Combinatorics: Number of Six-Card Hands That Can Be Dealt from r Combined Decks

875 Views Asked by At

I am having trouble solving this combinatorial problem dealing with the number of different card hands possible from multiple decks of identical cards. Here is the exact question:

Use a combinatorial argument to count the number of different six-card hands that can be dealt from r combined decks, for each positive integer r.

I assumed that if r > 6 it would not effect the answer because at most a card can be repeated six times. Therefore, I interpreted the question as asking to use a combinatorial argument to count the number of different six-card hands that can be dealt from a sextuple deck.

From that point I found eleven different situations that could occur represented by the following sequences: 123456, 112345, 112234, 112233, 111234, 111223, 111222, 111123, 111122, 111112, 11111. By this notation I mean that the first sequence represents a six-card hand with zero cards repeating, the second contains 1 repeat, the third contains 2 repeats, and the fourth contains 3 repeats.

I then attempted to represent this using binomial coefficients: $$\binom{52}{6}\binom{6}{0}+\binom{52}{5}\binom{5}{1}+\binom{52}{4}\binom{4}{2}+\binom{52}{3}\binom{3}{3}+\binom{52}{4}\binom{4}{1}+\binom{52}{3}\binom{3}{1}\binom{2}{1}+\binom{52}{2}\binom{2}{2}+\binom{52}{3}\binom{3}{1}+\binom{52}{2}\binom{2}{1}\binom{1}{1}+\binom{52}{2}\binom{2}{1}+\binom{52}{1}\binom{1}{1},$$ but I was mainly confused about the sixth binomfial coefficient $\binom{52}{3}\binom{3}{1}\binom{2}{1}$ representing the sequence 111223 where is one card thrice repeated and another twice repeated. The answer I came up with is 36,288,252 possible hands.

If anyone could help verify my answer or inform me on what I am doing wrong please do.

Thank you in advance.

1

There are 1 best solutions below

9
On BEST ANSWER

Your numerical answer is correct, but this (the $r=6$ case) can be dealt with much more efficiently using balls and urns. The answer should be a single binomial coefficient.

However, Eleven-Eleven and André are correct that you should not assume $r=6$, especially given the wording of the problem. For the general case, you can count the complement in order to simplify things, though some mild casework may be unavoidable.

It may be instructive to test out your answer for very small values of $6$ and $52$.