Skip to content

Period of the over-under shuffle on 14 cards

Question

A deck is held face down and dealt one card at a time into the other hand: the second card goes on top of the first, the third goes underneath, the fourth on top, and so on alternately until all are moved. Repeating this shuffle eventually restores the original order; for 44 cards it takes 33 shuffles, and for 2,4,8,16,32,642,4,8,16,32,64 cards it takes 2,3,4,5,6,72,3,4,5,6,7 shuffles. How many shuffles restore a 1414-card deck?

Short answer

1414. Writing one shuffle as a permutation of the 1414 positions and following where card 11 goes, the permutation turns out to be a single 1414-cycle. The order of a permutation is the lcm of its cycle lengths, so exactly 1414 shuffles are needed (a direct simulation agrees).

Adapted from OpenQuant; question and answer rewritten by SelfMadeQuant.com.

See the hint and the full worked solution in the question bank (free account).

Open the worked solution

Lessons behind this question

Start with a free lesson: Probability Fundamentals is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.

Read it free