Lucky Number Seven?

Have you ever been dealt the same hand twice in a row when playing a game of cards? Maybe that deck wasn’t shuffled as well as you thought. How many times should you shuffle?

 

How many shuffles does it take to randomize a deck of cards?

 

The answer, of course, depends on what kind of shuffle you consider. Two popular kinds of shuffles are the random riffle shuffle and the overhand shuffle. The random riffle shuffle is modelled by cutting the deck binomially and dropping cards one-by-one from either half of the deck with probability proportional to the current sizes of the deck halves.

 

In 1992, Bayer and Diaconis showed that after seven random riffle shuffles of a deck of 52 cards, every configuration is nearly equally likely. Shuffling more than this does not significantly increase the “randomness”; shuffle less than this and the deck is “far” from random.

 

In fact, it is possible to show that five shuffles are not enough to bring about the reversal of a deck. So it is somewhat surprising that just two shuffles later, every configuration is possible and nearly equally likely.

 

By the way, the overhand shuffle is a really bad way to mix cards: it takes about 2500 overhand shuffles to randomize a deck of 52 cards!

 

Story Credit: math.hmc.edu

Photo Credit: Max Pixel

Posted in All Stories, Stokley Peters Tagged with: , ,

+ Follow Us

 

+ Upcoming Events

  1. Popcorn & A Movie

    July 20 @ 11:00 am - 3:00 pm
  2. Porchfest

    July 21
  3. 2nd Annual Pride Picnic

    July 21 @ 1:00 pm - 4:00 pm
  4. A Paranormal Evening

    July 21 @ 8:00 pm
  5. Michelle Laliberté Book Signing

    July 24 @ 7:00 pm - 9:00 pm

+ On-Air & Shows