MathCastle
PutnamSuperchallengeIntegrals I: Feynman's Trick

Integrals I: Feynman's Trick · Superchallenge problem

A bug starts at a vertex of a cube and each second moves to one of the three adjacent vertices, chosen uniformly at random. What is the probability that after 66 moves it is back at its starting vertex? Express your answer as a common fraction.