Solutions for Counting problems, part 2

advertisement
MAT 112, Finite Mathematics
Worksheet #16
Counting and Probability
1. Consider a club with 12 members. Suppose 5 are boys and 7 are girls.
a). If the club elects a president and vice-president, how many different outcomes are
possible?
(12)(11) = 132 outcomes
b). If the club elects a president and vice-president, how many different outcomes are
possible if we require one of the officers to be a boy and the other a girl?
(boy president, girl VP or girl president, boy VP)
(5)(7) + (7)(5) = 70 outcomes
c). If a group of 5 members are selected for a project, how many different groups are
possible?
C 12, 5 = 792 groups
d). If a group of 5 members are selected for a project, how many different groups are
possible which include 3 boys and 2 girls?
C 5, 3 C 7, 2 = (10)(21) = 210 groups
e). If a group of 5 members are selected for a project, how many different groups are
possible which include only girls?
C 7, 5 = 21 groups
f). If a group of 5 members are selected for a project, how many different groups are
possible which include 4 or 5 girls?
C 5, 1 C 7, 4 + C 7, 5 = (5)(35) + 21 = 196 groups
g). If a group of 5 members are selected for a project, how many different groups are
possible which include exactly 2 girls or exactly 2 boys?
( That’s either 2 girls, 3 boys or 2 boys, 3 girls. )
C 5, 3 C 7, 2 + C 5, 2 C 7, 3 = (10)(21) + (10)(35) = 560 groups
2. Suppose a 5-card hand is dealt from a deck of 52 playing cards.
a). How many ways can a 5-card hand result in 5 spades?
C 13, 5 = 1287 hands
b). How many ways can a 5-card hand result in exactly 3 spades?
C 13, 3 C 39, 2 = (286)(741) = 211,926 hands
c). How many ways can a 5-card hand result in 5 non-face cards?
(There are 12 face cards and so there are 40 non-face cards. )
C 40, 5 = 658,008 hands
d). How many ways can a 5-card hand result in exactly 2 face cards?
C 12, 2 C 40, 3 = (66)(9880) = 652,080 hands
3. Suppose a 7-card hand is dealt from a deck of 52 playing cards.
a). How many 7-card hands are possible?
C 52, 7 = 133,784,560 hands
b). How many 7-card hands contain exactly 5 spades?
C 13, 5 C 39, 2 = (1287)(741) = 953,667 hands
c). How many 7-card hands include 5 or more spades?
(That’s 5 or 6 or 7 spades.)
C 13, 5 C 39, 2 + C 13, 6 C 39, 1 + C 13, 7
= (1287)(741) + (1716)(39) + 1716 =1,022,307
d). How many 7-card hands include no spades?
(Choose 7 non-spades) C 39, 7 = 15,380,937
4. Suppose your jazz collection includes 4 Yellowjackets CDs, 6 Najee CDs,
and 5 Spyro Gyra CDs.
a). If you’re asked to rank your 3 favorite CDs from this collection, how many outcomes
are possible?
P15, 3 = (15)(14)(13) = 2730 rankings
b). If you’re asked to choose your favorite CD by each of the groups above (a total of
3 CDs), how many outcomes are possible?
(4)(6)(5) = 120 outcomes
c). Suppose you take 5 of these jazz CDs along in your car. How many collections of
5 CDs are possible?
C15, 5 = 3003 groups
d). Suppose you take 5 of the CDs along in your car. How many collections of 5 CDs
are possible if they include 2 Yellowjacket CDs and 3 Najee CDs.
C4, 2 C6, 3 = (6)(20) = 120 groups
e). Suppose you take 5 of the CDs along in your car. How many collections of 5 CDs
are possible which include exactly 3 Najee CDs.
(3 Najee CDs and 2 others)
C6, 3 C9, 2 = (20)(36) = 720 groups
f). How many collections of 5 CDs are possible which include no Yellowjackets CDs?
C11, 5 = 462 groups
Download