Skip to content
Get started

A riffle that changes nothing

A deck of 66 cards is riffle-shuffled once using the standard model: cut it into a top packet of K∼Binomial(6,12)K\sim\text{Binomial}(6,\tfrac12) 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)+
  1. Describe a riffle shuffle as a string of L/R labels. Are all strings equally likely?
  2. Which label strings leave the deck in its original order? There is one for each cut.

Answer

Reveal 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

Related questions