Professional Documents
Culture Documents
Counting v2
Counting v2
C(n,r) = n!
(n − r )! r!
C(n,r) = C(n, n - r)
Examples
1. Compute C(15,12)
o C(15,12) = C(15,(15 - 12)) = C(15,3) =
15! 15! 15 14 13 = 455
= =
(15 − 3)!3! 12!3! 3 2 1
2. In a class of 15 boys and 10 girls, in how
many ways may a committee made up
of 3 boys and 2 girls be selected?
15! 10! 15 14 13 10 9
C (15,3) C (10,2) = = = 20,475
(15 − 3)!3! (10 − 2)2! 1 2 3 1 2
Exercises
1. Find the value of
a. C(7,4) b. C(21,19)
2. In how many ways may a committee of 4
be chosen from a group of 25?
3. From a group of 25 Democrats and 18
Republicans, how many committees
consisting of 3 Democrats and 2
Republicans are possible?
4. On a college baseball squad, there are
three catchers, five pitchers, seven
infielders, and seven outfielders. How many
different baseball nines can be formed?
5. A committee of 5 people is to be chosen
from a group of 6 men and 4 women. How
many committees are possible if:
a. There are no restrictions?
b. One particular person must be chosen on
the committee?
c. There are to be 3 men and 2 women?
d. There are to be men only?
e. There is to be a majority of women?
End of Presentation
Sources:
Epp, Susanna S. (2011). Discrete Mathematics
With Applications, Fourth Edition.
Brooks/Cole Cengage Learning