Shuffles to restore the deck
A -card deck is shuffled as follows: split into positions – and –, then interleave so the bottom half (–) takes the odd positions and the top half (–) takes the even positions . What is the minimum number of such shuffles needed to return the deck to its original order?
Show hints (2)+
- The shuffle is a fixed permutation; the answer is its order. This is an in-shuffle of cards.
- Its order is (smallest with ), which is .
Answer
Reveal answer →Final answer
52
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Systematic & Data-Driven Trading