HMMT 2012 U25
- Guts
- Answer
FemtoPravis is walking on an chessboard that wraps around at its edges (so squares on the left edge of the chessboard are adjacent to squares on the right edge, and similarly for the top and bottom edges). Each femtosecond, FemtoPravis moves in one of the four diagonal directions uniformly at random. After 2012 femtoseconds, what is the probability that FemtoPravis is at his original location?
Dataset text NuminaMath olympiads. Quoted with source.
Show the answer
\left(\frac{1+2^{1005}}{2^{1007}}\right)^{2}
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.