HMMT 2003 C10
- Combinatorics
- Answer
A calculator has a display, which shows a nonnegative integer , and a button, which replaces by a random integer chosen uniformly from the set , provided that . Initially, the display holds the number . If the button is pressed repeatedly until , what is the probability that the numbers , and 1000 will each show up on the display at some point?
Dataset text NuminaMath olympiads. Quoted with source.
Show the answer
\frac{1}{2224222}
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.