[Math] Probability of “clock patience” going out

probability

Here is a question I've often wondered about, but have never figured out a satisfactory answer for. Here are the rules for the solitaire game "clock patience." Deal out 12 piles of 4 cards each with an extra 4 card draw pile. (From a standard 52 card deck.) Turn over the first card in the draw pile, and place it under the pile corresponding to that card's number 1-12 interpreted as Ace through Queen. Whenever you get a king you place that on the side and draw another card from the pile. The game goes out if you turn over every card in the 12 piles, and the game ends if you get four kings before this happens. My question is what is the probability that this game goes out?

One thought I had is that the answer could be one in thirteen, the chances that the last card of a 52 card sequence is a king. Although this seems plausible, I doubt it's correct, mainly because I've played the game probably dozens of times since I was a kid, and have never gone out!

Any light that people could shed on this problem would be appreciated!

Best Answer

Here's an explanation of why it's 1/13.

We are essentially dealing out a randomly ordered deck into piles of a kind of four, and we require that the pile of kings be the last pile completed. And so the probability of winning is 1/13.

Maybe this is more convincing. Imagine playing the game backwards with the deck facing you so that you can see the cards. Remove the top card, a seven, say, the next card facing you is a two, say, so you place the seven in the pile at the two o'clock position, the next card facing you is a five, so you place the two at the five o'clock position. You now take the five from the deck and see a king beneath it, so you place the five in the king pile, and so on.

You continue until you've placed out all the cards and, if you are going to win this game (when it's played in the correct direction), the last card must be placed in the king pile because that's where you take your first card from when you run the game in the right direction. Now the only way that can happen is if you placed a king down as your first card. And that's a 1/13 chance with a random ordered deck.

Related Question