A pair or two ....

A well-shuffled, standard 52-card deck is dealt out into 26 26 piles of 2 2 cards per pile. The expected number of piles that consist of pairs is a b \dfrac{a}{b} , where a a and b b are coprime positive integers. Find a + b a + b .

Clarification: By "consists of pairs" I mean that a pile consists of two cards of the same denomination, i.e., a pair of Jacks, a pair of 6 6 's, etc..


The answer is 43.

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.

3 solutions

A quick, cryptic solution ....

For any given card, the probability of it being in a pair is 3 51 \dfrac{3}{51} . Thus the expected number of pairs will be 26 3 51 = 26 17 26 * \dfrac{3}{51} = \dfrac{26}{17} . This means that a = 26 , b = 17 a = 26, b = 17 and a + b = 43 a + b = \boxed{43} .

did the same way... but i think that you should also explain how you got the probability ratio as 3/51 as it may help those people who got nor the head nor the tail of the problem... any ways good work..

Harshvardhan Mehta - 6 years, 9 months ago
Patrick Corn
Aug 22, 2014

There are ( 52 2 ) ( 50 2 ) ( 4 2 ) 26 ! \frac{\binom{52}{2} \binom{50}{2} \cdots \binom{4}{2}}{26!} ways to divide the deck into piles. There are 78 78 pairs. Each pair appears in ( 50 2 ) ( 48 2 ) ( 4 2 ) 25 ! \frac{\binom{50}{2} \binom{48}{2} \cdots \binom{4}{2}}{25!} of the divisions. The answer is the product of the last two numbers divided by the first one. This is 78 26 ( 52 2 ) = 26 17 , \frac{78 \cdot 26}{\binom{52}{2}} = \frac{26}{17}, so the answer is 43 \fbox{43} .

Nicola Mignoni
Apr 19, 2020

The number of cards in the deck in n = 52 n=52 . Let I i I_i the indicator variable such that

I i = { 1 , if the couple i has a matching pair 0 , otherwise I_i = \begin{cases} 1, & \text{if the couple} \ i \ \text{has a matching pair} \\ 0, & \text{otherwise} \end{cases}

for i [ 1 , n / 2 ] i \in [1, n/2] . The number of matching pairs M M is

M = 13 ( 4 2 ) \displaystyle M = 13\binom{4}{2}

given that there are cards from 1 1 to 13 13 (aces to kings) and 4 4 suites. The total number of possible pairs T T is

T = ( n 2 ) \displaystyle T = \binom{n}{2} .

Hence, the probability of getting a matching pair in

P ( I i = 1 ) = M T = 13 ( 4 2 ) ( n 2 ) 1 \displaystyle \mathbb{P}(I_i=1) = \frac{M}{T} = 13\binom{4}{2}\binom{n}{2}^{-1}

The number of total matching pairs C C is

C = i = 1 n / 2 I i \displaystyle C = \sum_{i=1}^{n/2} I_i ,

so that the expected number of matching pairs is

E [ C ] = E [ i = 1 n / 2 I i ] = i = 1 n / 2 E [ I i ] = i = 1 n / 2 [ 1 P ( I i = 1 ) + 0 P ( I i = 0 ) ] = i = 1 n / 2 P ( I i = 1 ) = n 2 13 ( 4 2 ) ( n 2 ) 1 = 26 17 \displaystyle \mathbb{E}[C] = \mathbb{E}\bigg[\sum_{i=1}^{n/2} I_i\bigg] = \sum_{i=1}^{n/2} \mathbb{E}[I_i] = \sum_{i=1}^{n/2} [1\cdot \mathbb{P}(I_i=1) + 0 \cdot \mathbb{P}(I_i=0)] = \sum_{i=1}^{n/2} \mathbb{P}(I_i=1) = \frac{n}{2} \cdot 13\binom{4}{2}\binom{n}{2}^{-1} =\frac{26}{17}

The sum of the numerator and denominator in 26 + 17 = 43 \displaystyle 26 + 17 = \boxed{43}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...