engineering recuitment GATE CE 2023-24 Test Series General Aptitude Numerical Ability Numerical Estimation
Consider a random walk on an infinite two-dimensional triangular lattice, a part of which is shown in the figure below.
If the probabilities of moving to any of the nearest neighbour sites are equal. What is the probability that the walker returns to the starting position at the end of exactly three steps?
1
\(\frac{1}{{36}}\)
2
\(\frac{1}{{216}}\)
3
\(\frac{1}{{18}}\)
4
\(\frac{1}{{108}}\)