MATH440, Additional Example on Calculating
Probabilities Using Counting Methods
What is the probability that a 5-card poker
hand contains at least one card of each suit?
Method 1 (using counting rules—combinations)
There are
ways to choose the suit
that will contain two cards. Then there are
ways to choose two cards (unordered) from that
suit. Similarly, there are
ways to choose one card
from each of the non-two-card suits. Hence, using the basic principle of
counting, the probability of at least one card of each suit is
.
Note the answer
is incorrect.
This incorrect answer double counts certain hands—it imposes an ordering on the
two same-suit cards.
Method 2 (using inclusion-exclusion)
This method is actually much more
complicated than Method 1; I simply wanted to show you an example of the
inclusion-exclusion rule.
Let
.
Then
. [This might not be
obvious at first, but it’s an application of DeMorgan’s
Law:
.]
Therefore,
. Using the inclusion-exclusion proposition,
. So
.