Top-to-random shuffling
A 52-card deck is shuffled by repeatedly taking the top card and inserting it at a uniformly random one of the 52 possible positions (back on top, between any two cards, or at the bottom). What is the expected number of such moves until the card that started at the bottom first reaches the top of the deck? Give one decimal.
Show hints (2)+
- The tracked card rises only when an inserted card lands below it.
- With cards below, a move lands below it with probability ; add the geometric waits.
Answer
Reveal answer →Final answer
235 (± 0.1)
Create a free account to see the full worked solution and track your progress.
Interview format: Hedge Fund Quant, Prop Trading