Perfect shuffles needed to restore a deck
Question
A 52-card deck is shuffled by splitting it into the top cards and the bottom and interleaving them so that the bottom half's cards end up in odd positions and the top half's cards in even positions . What is the least number of such shuffles that returns the deck to its original order?
Short answer
. Each shuffle sends position to , so after shuffles every card is home iff . The order of modulo is ( is a primitive root), so 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 solutionLessons behind this question
- Sample Spaces, Events, and the Probability Axioms
- Conditional Probability, Total Probability, and Bayes' Rule
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