The same shuffle, six times
A dealer picks a uniformly random rearrangement of 10 cards and then applies exactly the same rearrangement to the deck 6 times in a row. What is the expected number of cards that end up back in their original positions?
Show hints (2)+
- Think in cycles: when does six applications of bring a card back?
- The cycle containing a given card is equally likely to have any length from 1 to 10.
Answer
Reveal answer →Final answer
4 (± 0.001)
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Trading Aptitude Tests