Coat-check rounds
Ten people leave their coats at a cloakroom. In each round, the coats still unclaimed are handed back to the people still waiting in a uniformly random way. Anyone who receives their own coat leaves; everyone else hands their coat back and the next round starts. What is the expected number of rounds until everyone has left?
Show hints (2)+
- How many people get their own coat in one round, on average, if people remain?
- If each round removes 1 in expectation, what quantity stays constant on average?
Answer
Reveal answer →Final answer
10 (± 0.001)
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Hedge Fund Quant