A riffle that changes nothing
A deck of cards is riffle-shuffled once using the standard model: cut it into a top packet of cards and the rest, then drop cards one at a time from the bottoms of the two packets, each time from a packet with probability proportional to its current size. What is the probability that the deck ends in exactly its original order? Give a decimal to four places.
Show hints (2)+
- Describe a riffle shuffle as a string of L/R labels. Are all strings equally likely?
- Which label strings leave the deck in its original order? There is one for each cut.
Answer
Reveal answer →Final answer
0.1094 (± 0.001)
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Prop Trading