Skip to content
Get started

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)+
  1. Think in cycles: when does six applications of σ\sigma bring a card back?
  2. The cycle containing a given card is equally likely to have any length from 1 to 10.

Answer

Reveal 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

Related questions