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 moves it is back at its starting vertex? Express your answer as a common fraction.