I have this problem which I have solved, but using two different methods. I am quite new to combinatorics and want to know how to intuitively understand the difference between the following two methods.
The problem consist of calculating the probability of getting a full house being dealt a 5-card poker hand.
First of, I solve this by simply saying that
$P($get full house$)=\frac{2 {13\choose 2} {4 \choose 3} {4 \choose 2}}{{52 \choose 5}}$. This is the right answer according to my text-book. However, at my first attempt at solving this I forgot the factor 2 in the numerator. My reasoning goes like this: All the possible ways of getting a full house consists of all the ways we can combine two different ranks (i.e. ${13 \choose 2}$) times all the possible ways of choosing 3 cards out of 4 suits, times all the possible ways of choosing 2 cards out of 4 suits. Now, all this seems logical to me. The thing that makes me doubt whether I truly understand what I'm doing is how the factor 2 comes in place. I'm thinking: Because we choose two different ranks without regards to order, we have to compensate for those combinations and therefore multiply with $2!$, because obviously it does matter if I (for example) choose the ranks (ace,knights) and in this sequence choose three ace and two knights.
On the other hand, I can solve the problem using the method described here: https://math.stackexchange.com/a/808328/518320
Which as well seems intuitively clear, thinking the way the user describe the process in that thread.
What is the difference in the two methods? Maybe this is obvious, but I'm new to combinatorics. And is my reasoning above accurate?
Thanks!
Best Answer
They are essentially the same giving $156$ ways of choosing ranks, but if you want to draw a distinction:
Choose two ranks and then choose one of those two to be the three so the other is the pair $${13 \choose 2}{2 \choose 1}$$
Choose one rank to be the three then choose another rank to be the pair $${13 \choose 1}{12 \choose 1}$$
and you then multiply this by ${4 \choose 3}{4 \choose 2}$ and divide by ${52 \choose 5}$
Doing the same thing for two pairs to get $858$ ways of choosing the ranks by several methods:
Choose three ranks and then choose one of those three to be the single so the others are the pairs $${13 \choose 3}{3 \choose 1}$$
Choose three ranks and then choose two of those three to be the pairs so the other is the single $${13 \choose 3}{3 \choose 2}$$
Choose one rank to be the single then choose two other ranks to be the pairs $${13 \choose 1}{12 \choose 2}$$
Choose two ranks to be the pairs then choose another rank to be the single $${13 \choose 2}{11 \choose 1}$$
and you then multiply this by ${4 \choose 1}{4 \choose 2}{4 \choose 2}$ and divide by ${52 \choose 5}$