AIME 2003b Problem 13
- Paper
- Answer
A bug starts at a vertex of an equilateral triangle. On each move, it randomly selects one of the two vertices where it is not currently located, and crawls along a side of the triangle to that vertex. Given that the probability that the bug moves to its starting vertex on its tenth move is where and are relatively prime positive integers, find
Dataset text AIME 1983 to 2026. Quoted with source.
Show the answer
683
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.