In: Advanced Math
Compute the number of ways to deal each of the following five-card hands in poker. (a) At least one card from each suit. (b) At least one card from each suit, but no two values matching.
(a) Note that we can get one card from a particular suit (say
spades) in 13 ways.
We can think of this problem as we have 5 boxes to fill with
each box with a single card and after filling the boxes we must
have a card from each suit atleast. We can fill first four boxes
one from each suit, that is in
ways, and the other box with any card except those four.
Now after filling first four boxes we have cards
remaining. So the last box can consists any card from the remaining
48, hence it can be filled in 48 ways. Hence the total number of
way one can fill 5 boxes such that each box contains atleast one
card from each suit in
many
ways.
Note that in this the ordering of receiving cards is immaterial.
(b) Same way we'll think. We have to fill five boxes with a single card and after filling the boxes we must have a card from each suit atleast and no two cards match.
Note that for the first box we can fill it by 13 ways.
For the second box we choose a different suit and a different number than the first one. In a suit we have 13 cards, for the second box we can choose any one from these 13 cards except one, which got the same number as the first one. So we can fill in 13-1=12 ways.
For the third box we can fill in from any one card from another suit not having numbers as the first one as well as the second one, that is in 13-2=11 ways.
And by the same argument for the fourth box we can choose in 13-3=10 ways.
So at this point we got four boxes with 4 different numbered
cards from four different suit. So remaining cards are 52-4=48. Now
suppose the number of the card in the first box is a, second box is
b, third box is c and the fourth box is d. So there are still 3
many cards for each numbered a, b, c, d remaining. We must exclude
these cards to from our choice to get no repetition. Hence for the
fifth box we got
many ways. Hence the total number of way is