Skip to content
Get started

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)+
  1. How many people get their own coat in one round, on average, if mm people remain?
  2. If each round removes 1 in expectation, what quantity stays constant on average?

Answer

Reveal 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

Related questions