So Many Cards!

Mursalin likes to collect playing-cards. In fact he has 1374 1374 decks of playing cards. One day he decides to take all of his decks and places them in a row on a (big!) table. He randomly takes out one card from the first deck and places it somewhere inside the second deck . Then he takes a random card out of the second deck and places it somewhere inside the third deck. He keeps on doing this with the other decks. He repeats the process until he takes out a random card from the 137 4 th 1374^{\text{th}} deck and there aren't any more decks left. The probability that the last card selected is an ace can be expressed as a b \frac{a}{b} where a a and b b are co-prime positive integers. What is a + b a+b ?

Details and assumptions:

A regular deck of playing cards has 52 52 cards 4 4 of which are aces.

The image is taken from here .


The answer is 14.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

12 solutions

Ben Frankel
Jan 21, 2014

Despite all of the complications of the problem, it is clear that there could not logically be any tend towards one specific card instead of another, and so by the end of the process the probability for each card would still be uniform. Thus the probability should be 4 52 = 1 13 \frac{4}{52} = \frac{1}{13} , and the answer is 1 + 13 = 14 1 + 13 = \boxed{14} .

However, if this seems too easy, the following could be a more satisfying proof. Let's keep track of just one specific card rather than four.

The probability that Card A \textbf{A} will be taken from Deck 1 1 and moved to Deck 2 2 is 1 52 \frac{1}{52} , as there is one desired event from 52 possible events. Now the probability that Card A \textbf{A} will be taken from Deck 2 2 and moved to Deck 3 3 is 1 52 2 53 + 51 52 1 53 \frac{1}{52} \cdot \frac{2}{53} + \frac{51}{52} \cdot \frac{1}{53} . This takes the sum of the probabilities that A \textbf{A} is chosen, whether it is in Deck 2 2 or another card is. This simplifies to 1 52 \frac{1}{52} !

Iterated 1374 times, clearly the probability will remain 1 52 \frac{1}{52} for an individual card, and for four cards the probability is 4 52 = 1 13 \frac{4}{52} = \frac{1}{13} , and so the answer is 1 + 13 = 14 1 + 13 = \boxed{14}

I like the solution in the first paragraph. A way to rigorize it is to explicitly create the bijection, which shows that the probability of all the events of picking a particular card are the same.

This is similar to a question of "I have 5 chocolate chip cookies and 8 sugar cookies. What is the probability that the 6th cookie I eat is a chocolate chip cookie?" which could seem complicated at first.

Calvin Lin Staff - 7 years, 4 months ago

Log in to reply

Exactly!

Finn Hulse - 7 years, 4 months ago

What if the last deck has an ace from the previous deck? And also, why are u considering that the deck has 52 cards, while there is 53 (including the new entry)?

Abrar Nihar - 7 years, 4 months ago

Log in to reply

It is equally likely that the last deck will have an extra ace, or any other card. And no, I am not considering that the deck has 52 cards, I am considering that it has 53:

Now the probability that Card A \textbf{A} will be taken from Deck 2 2 and moved to Deck 3 3 is 1 52 2 53 + 51 52 1 53 \frac{1}{52} \cdot \frac{2}{53} + \frac{51}{52} \cdot \frac{1}{53} .

  1. The first fraction is the probability that Card A \textbf{A} will be moved from Deck 1 1 (which is of course 1 52 \frac{1}{52} ).
  2. The second fraction is the probability that Card A \textbf{A} , which there would then be two of, would be chosen from the deck of 53 cards (hence 2 53 \frac{2}{53} ).
  3. The third fraction is the probability that Card A \textbf{A} will not be moved from Deck 1 1 (which is 1 1 52 = 51 52 1 - \frac{1}{52} = \frac{51}{52} ).
  4. The fourth fraction is the probability that Card A \textbf{A} , which there would be just one of, would be chosen from the deck of 53 cards (hence 1 53 \frac{1}{53} ).

This simplifies to the fraction 1 52 \frac{1}{52} , the probability that Card A \textbf{A} will be moved from Deck 2 2 to Deck 3 3 , which is the same as the probability was for Card A \textbf{A} to move from 1 1 to 2 2 , and thus inductively the probability will remain 1 52 \frac{1}{52} even at the 1374 th \textrm{1374}^{\textrm{th}} step.

If you still don't understand something, I will be happy to explain :)

Ben Frankel - 7 years, 4 months ago

Log in to reply

If an ace is moved to Deck 2, then there would be 4 aces to choose from Deck 1. Wouldn't that be a probability of 4 52 \frac{4}{52} for point #1?

Also, wouldn't there be 5 aces to choose from for point #2 making it 5 53 \frac{5}{53} ?

MILIND CHANGIRE - 7 years, 4 months ago

Log in to reply

@Milind Changire I was only considering a single card. This was to simplify things, before moving on to four different cards.

Ben Frankel - 7 years, 4 months ago

I had the same doubt as Abrar Nihar had. I got it...Thnx....Awesome...

Amlan Mishra - 7 years, 4 months ago

There are 4 aces in 52 cards of a deck. But I choose randomly 1 card. So Prob of choosing an ace from from 1st deck = 4C1/52C1 = 4/52 Prob of not choosing an ace from 1st deck = 1 - 4/52 = 48/52

I add it to the 2nd deck. If the 1st chosen card is an ace, probability of choosing an ace from 2nd deck = (4/52 x 5/53) If the 1st chosen card is not an ace, probability of choosing an ace from 2nd deck = (48/52 x 4/53) So total Prob of choosing an ace from 2nd deck = (4/52 x 5/53) + (48/52 x 4/53) = (4 x 53)/(52 x 53) = 4/52 So total Prob of not choosing an ace from 2nd deck = 1 - 4/52 = 48/52

I add it to the 3rd deck. If the 2nd chosen card is an ace, probability of choosing an ace from 3rd deck = (4/52 x 5/53) If the 2nd chosen card is not an ace, probability of choosing an ace from 3rd deck = (48/52 x 4/53) So total Prob of choosing an ace from 3rd deck = (4/52 x 5/53) + (48/52 x 4/53) = (4 x 53)/(52 x 53) = 4/52 So total Prob of not choosing an ace from 3rd deck = 1 - 4/52 = 48/52

Hence we can se that whatever the no of the deck, Total Prob of choosing an ace = 4/52 and total Prob of not choosing an ace = 48/52

So for 1374th deck, Total Prob of choosing an ace = 4/52 = 1/13 (co-prime) So a+b = 1

subhojit ghosh - 7 years, 4 months ago

nice..... the last card picked has to be one of the 52 possibilities... and they all have an equal chance.... so ace.. 4/52 = 1/13!!!

Anirudh Ka - 7 years, 4 months ago

Log in to reply

Exactly :) When I first thought of that I wasn't confident, so I proved it in the way that I wrote above. Maybe the first argument could be formalized though, instead.

Ben Frankel - 7 years, 4 months ago

I'd just like to note that I'm a magician and a cardist, and the cards displayed aren't very good. But I'm happy that someone has decided to explore the mysteries of modular arithmetic and probability that is involved with playing cards.

Finn Hulse - 7 years, 4 months ago

I think about other event when the card that you randomly take out from deck 1373th is ace and you place it to the last deck so your 1374th deck would have five ace. So the prob is \frac{5}{52} right

Falook Glico - 7 years, 4 months ago

Log in to reply

My thoughts exactly ... however there will be then a total of 53 cards ... so the probability should be 5 53 \frac{5}{53}

MILIND CHANGIRE - 7 years, 4 months ago
Aditya Joshi
Jan 27, 2014

For any given deck of cards, we find the probability that an ace is picked.

For the first deck, it is easy. It is simply 4 52 \dfrac{4}{52}

For the second deck, it is slightly more involved. The probability that an ace is picked depends on if an ace was picked from the 1st deck and placed into the second deck.

Thus, P ( ace picked from second deck ) = P ( ace was picked in the first deck ) × P ( random card from second deck is ace ) + P ( ace was not picked in the first deck ) × P ( random card from second deck is ace ) P(\text{ace picked from second deck}) = P(\text{ace was picked in the first deck}) \times P(\text{random card from second deck is ace}) + P(\text{ace was not picked in the first deck}) \times P(\text{random card from second deck is ace})

This is equal to 4 52 × 5 53 + ( 1 4 52 ) × 4 53 \dfrac{4}{52} \times \dfrac{5}{53} + \left( 1- \dfrac{4}{52} \right) \times \dfrac{4}{53}

Similarly, for the third deck, the probability that an ace is picked depends on if an ace was picked from the 2nd deck.

Thus, P ( ace picked from third deck ) = P ( ace was picked in the second deck ) × P ( random card from third deck is an ace ) + P ( ace was not picked in the second deck ) × P ( random card from third deck is an ace ) P(\text{ace picked from third deck}) = P(\text{ace was picked in the second deck}) \times P(\text{random card from third deck is an ace}) + P(\text{ace was not picked in the second deck}) \times P(\text{random card from third deck is an ace})

By enumerating the probabilities for the first two decks we notice a pattern. So the probability that a random card from the 137 4 th 1374^{\text{th}} deck is an ace depends on the previous deck.

Thus, in general, the probability that an ace is picked from a deck x x is picked is

p ( x ) = ( p ( x 1 ) × 5 53 ) + ( ( 1 p ( x 1 ) ) × 4 53 ) p(x) = \left( p(x-1) \times \dfrac{5}{53} \right) + \left( \left(1 - p(x-1) \right) \times \dfrac{4}{53} \right) for x > 2 x > 2 and

p ( 2 ) = 4 52 × 5 53 + ( 1 4 52 ) × 4 53 p(2) = \dfrac{4}{52} \times \dfrac{5}{53} + \left( 1- \dfrac{4}{52} \right) \times \dfrac{4}{53}

By solving this linear recurrence, we get p ( x ) = 1 13 p(x) = \dfrac{1}{13} . (I did it in wolfram alpha due to laziness)

RSolve[{a[n] == (5/53) *a[n - 1] + (4/53)*(1 - a[n-1]), a[2] == 1/13}, a[n], n]

Thus, p ( 1374 ) = 1 13 p(1374) = \dfrac{1}{13}

and we get our answer 1 + 13 = 14 1 + 13 = \boxed{14}

Dennis Gulko
Jan 27, 2014

Let p n p_n denote the probability that the card selected from the n n th deck is an ace. Then we have p 1 = 4 52 = 1 13 p n = p n 1 5 53 + ( 1 p n 1 ) 4 53 = 1 53 p n 1 + 4 53 p_1=\frac4{52}=\frac{1}{13}\hspace{10pt} p_n=p_{n-1}\cdot\frac5{53}+(1-p_{n-1})\cdot\frac4{53}=\frac1{53}p_{n-1}+\frac4{53} Solving the difference equation we have p n = α ( 1 53 ) n + β p_n=\alpha\left(\frac1{53}\right)^n+\beta . Substituting back and using p 1 = 1 13 p_1=\frac{1}{13} we have β = 1 13 \beta=\frac{1}{13} , so α = 0 \alpha=0 and p n = 1 13 p_n=\frac{1}{13} for all n n .
So the required sum is 1 + 13 = 14 1+13=14 .

Brian Traub
Jan 29, 2014

The probability of choosing an ace out of the first deck is 4/52 and (assuming you draw an ace from the first deck and each consecutive deck) the probability of choosing an ace from the other 1373 decks is (5/53)^1373. Add 4/52 and (5/53)^1373 to get a probability of 1/13. 1 plus 13 = 14.

Amr Gallab
Jul 2, 2014

The probability of an ace being taken from the first deck is 4/52 . Now , there are 53 cards in the second deck and you have to take into consideration that this extra card might be an ace ( this would make 5 aces in the second deck ) , and you might think that its probability is 1/53 , so , the total probability of an ace taken to the third deck is 5/53 . This is wrong because this extra ace doesn't stand the same chances of existing in the second deck in the first place as the other 4 original second-deck aces. So , you have to firstly find its separated probability by multiplying its old probability by 1/53 , then add the result to 4/53 ( probability of the 4 original aces ) . If you kept using this same principle , you'll always get the same probability for infinite number of decks . Here's the general formula : P( 1/53 ) + (4/53) ( where P is the old probability of an ace in the previous deck )

Adam Wunker
Apr 15, 2014

A simpler way to explain this (although people have already said this in mathematical terms) is that when the extra card is added to the second deck (and all subsequent decks) it does not change the probability of drawing an ace. In plain English, you have a 4/52 chance (on your first draw) of increasing your chances of drawing an ace from the second deck substantially, but a 48/52 chance of slightly reducing the odds of drawing an ace. The calculations show that these probabilities cancel out - i.e. considering all possible outcomes, the probability of drawing an ace from the second deck is still 4/52. This property carries through every draw, and thus from the perspective of the complete sample space of every possible way you can draw, the odds for the final deck do not change.

Therefore, the probability of drawing an ace from the final deck is the same as from the first deck, 4/52 or 1/13.

Ajith Gade
Mar 25, 2014

4/52

Manish Aggarwal
Feb 2, 2014

Its pretty simple. There are 4 aces in a deck of 52 cards. and probablity of selecting an ace is 4/52 which on simplifying given 1/13, where both 1 and 13 are co-primes. So a+b = 1+13 = 14. Thats the answer

In the last pack there are 52 cards out of which 4 are aces. So the probability of picking an ace is 1/13. so a+b =14

There are 53 53 cards, not 52 52 .

Aditya Joshi - 7 years, 4 months ago
Billybob Jenkins
Jan 27, 2014

Since cards are always randomly selected, the probability of any face/number is equal. So the probability is 4/52, or 1/13, so the answer is 14.

S L
Jan 27, 2014

Seems a bit trivial!

There are 13 different ranks, and the ace is one of them. The probability of choosing an ace is no different from any other rank and hence is it 1/13. 1+13 = 14.

I am not satisfied with the answer 14

Plzzz someone prove me wrong....

see

there are 53 cards in the last deck OK

So, that last deck may contain 4 aces or 5 aces(5th ace may come from 1373rd deck)

Hence probability becomes

P(required) = 4/53 + 5/53 = 9/53

Hence the answer should be 53+9 = 62 in my opinion....... .

Muhammad Awais - 7 years, 4 months ago

Log in to reply

Check Dennis Gulko's or my answer for a satisfactory explanation as to why the answer is 14 14

Aditya Joshi - 7 years, 4 months ago

Log in to reply

The other answers are correct but the method is unnecessary. P(last card is an ace) = p(last card is a two) = p(last card is a three) = ..... = p(last card is a king). Total of p()s = 1. Hence p(any chosen rank) = 1/13. Qed.... There is no need to consider 53 cards in last deck etc.

S L - 7 years, 4 months ago

Log in to reply

@S L thnx friendzzz

Muhammad Awais - 7 years, 4 months ago

I got your answer to some extent,,,.. I was mistaken in joint occurence......

Muhammad Awais - 7 years, 4 months ago
Billy Sugiarto
Jan 27, 2014

Let P ( k ) P(k) the probability that the last card taken is k k . By bijection we have P ( 2 ) = P ( 3 ) = P ( 4 ) = . . . = P ( J a c k ) = P ( Q u e e n ) = P ( K i n g ) = P ( A c e ) P(2) = P(3) = P(4) = ... = P(Jack) = P(Queen) = P(King) = P(Ace) . Therefore we have P ( A c e ) = 1 13 = a b < = > a + b = 14 P(Ace) = \frac{1}{13} = \frac{a}{b} <=> a + b = 14 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...