An ant is sitting at vertex A of a regular tetrahedron ABCD with unit edge. Every s...

Check the final answer first, then review the worked steps.

Answer

61

Work

a_n = \frac{1}{4} + \frac{3}{4}(-\frac{1}{3})^n \\ a_6 = \frac{1}{4} + \frac{3}{4}(\frac{1}{729}) = \frac{1}{4} + \frac{1}{972} = \frac{243+1}{972} = \frac{244}{972} \\ P = \frac{61}{243} \\ 243P = 61

Step-by-step solution

Let $a_n$ be the probability of being at vertex $A$ after $n$ steps, and $b_n$ be the probability of being at any other specific vertex. Then $a_n = 3b_{n-1}$ and $a_{n-1} + 2b_{n-1} = 1 - b_n$. Solving the recurrence $a_n = \frac{1}{4} + \frac{3}{4}(-\frac{1}{3})^n$ for $n=6$ gives $a_6 = \frac{1}{4} + \frac{3}{4}(\frac{1}{729}) = \frac{1}{4} + \frac{1}{972} = \frac{244}{972} = \frac{61}{243}$. Thus $243P = 61$.