Search Problems   RSS Feed
projecteuler.net

Shuffling Cards

 Published on Saturday, 2nd November 2019, 10:00 pm and solved by 453
Difficulty: Level 24 [62%]

Problem 687

A standard deck of $52$ playing cards, which consists of thirteen ranks (Ace, Two, ..., Ten, King, Queen and Jack) each in four suits (Clubs, Diamonds, Hearts and Spades), is randomly shuffled. Let us call a rank perfect if no two cards of that same rank appear next to each other after the shuffle.

It can be seen that the expected number of ranks that are perfect after a random shuffle equals $\frac {4324} {425} \approx 10.1741176471$.

Find the probability that the number of perfect ranks is prime. Give your answer rounded to $10$ decimal places.



Copied to Clipboard