Give a deck of 54 cards, what’s the probability that even one card will match two dealt hands…

combinatoricsprobability

if we shuffle a deck (with 54 cards including Joker) thoroughly and deal out a four card hand, there are over 300,000 different hands. What's the probability that no cards match between two dealt hands? even one card matches? two cards match? all cards match?

Edit: The two jokers are different. Not identical

Here is what I have so far. For no card to match the probability should be $\frac{50}{54 }\cdot\frac{49}{53}\cdot\frac{48}{52}\cdot\frac{47}{51} \approx 72\%$ chance that no cards match.

If any one is to match it would be $\frac{4}{54} + \frac{4}{53} + \frac{4}{52} + \frac{4}{51}\approx 30.4\%$

If exactly two are to match it would be $\frac{4}{54}\cdot\frac{3}{53}\cdot\frac{48}{52}\cdot\frac{47}{51}\approx 0.35\%$

for all cards to match it would be $\frac{4}{54}\cdot\frac{3}{53}\cdot\frac{2}{52}\cdot\frac{1}{51}$

Is this the right way to think about it? Am I missing anything?

Best Answer

Supposing you have $54$ distinct cards and you draw a four-card hand, take note of the cards and shuffle them back in and draw another four cards, the probability of having exactly $k$ cards in the new hand exactly matching a card from the initial hand (where exactly matching requires both the suit and the number to be identical and the jokers only match the exact same joker, e.g. if there is a black joker and a red joker) is:

$$\frac{\binom{4}{k}\cdot 4\frac{k}{~}\cdot 50\frac{4-k}{~}}{54\frac{4}{~}} = \frac{\binom{4}{k}\binom{50}{4-k}}{\binom{54}{4}}$$

where here $n\frac{k}{~}$ represents the falling factorial $\underbrace{n\cdot (n-1)\cdot (n-2)\cdots (n-k+1)}_{k~\text{terms}}$

The expression on the left can be explained by treating each card as being pulled in sequence, picking which positions in the sequence are occupied by matching cards, picking which matching cards those are, and picking which non-matching cards occupied the remaining spaces out of the possible ways in which four cards could be drawn.

The expression on the right can be explained by treating it as though the cards are picked simultaneously where order doesn't matter and picking which matching cards they are and which non-matching cards they are and dividing by the number of ways of selecting four cards. You should recognize the expression on the right as simply being the well-known hypergeometric distribution.

The results are:

$\begin{array}{|c|c|c|}\hline k&\text{exact}&\text{approximate}\\ \hline 0&\frac{230300}{316251}&0.728219041\dots\\1&\frac{78400}{316251}&0.247904354\dots\\ 2&\frac{2450}{105417}&0.023241033\dots\\ 3&\frac{200}{316251}&0.000632409\dots\\ 4&\frac{1}{316251}&0.000003162\dots\\\hline\end{array}$

Notice how the probabilities add up exactly to $1$, as should always be the case when partitioning the sample space of a probability experiment.