HMMT 2021 U31
- Guts
- Answer
Roger initially has 20 socks in a drawer, each of which is either white or black. He chooses a sock uniformly at random from the drawer and throws it away. He repeats this action until there are equal numbers of white and black socks remaining. Suppose that the probability he stops before all socks are gone is . If the sum of all distinct possible values of over all initial combinations of socks is for relatively prime positive integers and , compute .
Dataset text NuminaMath olympiads. Quoted with source.
Show the answer
20738
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.