Skip to content

Perfect shuffles needed to restore a deck

Question

A 52-card deck is shuffled by splitting it into the top 2626 cards and the bottom 2626 and interleaving them so that the bottom half's cards end up in odd positions 1,3,…,511,3,\dots,51 and the top half's cards in even positions 2,4,…,522,4,\dots,52. What is the least number of such shuffles that returns the deck to its original order?

Short answer

5252. Each shuffle sends position xx to 2x mod 532x\bmod 53, so after nn shuffles every card is home iff 2n≡1(mod53)2^n\equiv1\pmod{53}. The order of 22 modulo 5353 is 5252 (22 is a primitive root), so 5252 shuffles are needed.

Adapted from QuantQuestions.io; 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