Combinations If 5 sprinters compete in a race, how many different ways can the medals for first, second and third place, be awarded If 5 sprinters compete in a race and the fastest 3 qualify for the relay team, how many different relay teams can be formed? A combination is the arrangement/selection of r objects chosen from n objects such that the n objects are all different no objects can be repeated order does not make a difference (ab and ba count as one object in a combination but count as two objects in a permutation) The combination formula: C r n n! = r! ( n r)! C 3 To find C press 8 MATH PRB 8 3 n r How many ways are there to play the Lotto 6/49? Lotto 6/49 requires you to choose 6 numbers from the numbers 1 through 49. Committees: How many different committees of 3 people can be formed from 7 people? How many different committees of 3 people can be formed from 7 people if the first person selected serves as the chairperson, the second as the treasurer, and the third as the secretary? If the group of 7 people consists of 3 males and 4 females, how many different committees of 3 people can be formed with 1 male and 2 females? If the group of 7 people consists of 3 males and 4 females, how many different committees of 3 people can be formed with at least one male on the committee? A box of 30 flashbulbs contains 5 defective bulbs. In how many ways can 6 bulbs be selected if: a) There is no restriction on what bulb is selected? b) Only non-defective bulbs can be selected? c) The selection must consist of 2 defective bulbs?
Ten college students, including one married couple, are eligible to attend a national conference. Four students can attend, and the married couple will only go if they can both attend. How many different combinations of four students are possible? Cards: A standard deck of 52 playing cards consists of 4 suits (spaces, hearts, diamonds, and clubs) of 13 cards each. How many different 5-card hands can be formed? How many different 5-card red hands can be formed? How many different 5-card hands can be formed that consist of all hearts? How many different 5-card hands can be formed that consist of all face cards? How many different 5-card hands can be formed that consist of at least 1 heart? How many different 5-card hands can be formed that consist of exactly 3 hearts? How many different 5-card hands can be formed that consist of 3 hearts and 2 spades? How many different 5-card hands can be formed that consist of 4 of a kind? Solve: C = n 2 21
Practice 1) How many 5 card hands can be dealt from a standard deck of 52 cards if : a) All cards are red? b) 3 are red and 2 are black? c) 4 are Aces and 1 is a King? 2) A class has 15 boys and 12 girls. A committee of 6 must be chosen to represent the class at a meeting. In how many ways can this be done if: a) there must be 4 boys and 2 girls on the committee? b) 3 boys and 3 girls on the committee? c) the majority on the committee is girls? 3) The student council has 10 executive members, 6 of whom are girls. A committee of 5 must be chosen to plan a dance. In how many ways can the committee be chosen if: a) There must be all girls b) There must be 2 boys and 3 girls c) There must be 4 boys and 1 girl d) There must be at least 2 girls 4) From a standard deck of playing cards, how many different 5 card hands can be formed with: a) Exactly 3 black cards b) At most one black card c) At least three red cards 5) In how many ways can a committee of 4 students be chosen from a class of 7 boys and 6 girls, so that the girls will form a majority? 6) How many 3 letter combinations can be formed from the letters of the word OSAGE? 7) In five card poker, in how many ways could you be dealt: a) 4 kings b) 4 of a kind
8) A committee of 7 people is to be formed from 15 people. There are 9 males and 6 females to choose from. How many committees can be formed if: a) There are no restrictions on members b) Exactly 3 females must be on the committee c) If John (one of the boys) must be included and exactly 2 females 9) How many of the following 5 card poker hands can be created with: a) 4 black cards and 1 red card b) 3 kings and 2 queens c) 3 kings d) A flush (5 cards of the same suit) 10) A basketball coach has 5 guards and 7 forwards on his team. a) How many ways can he select a starting team of two guards and 3 forwards? b) How many different starting teams are there is the start player, who plays guard, must be included? 11) The twelve face cards are removed from a standard deck of 52 cards. From the face cards, three card hands are dealt. Determine the number of distinct 3 card hands that are possible which include: a) no restrictions b) 3 kings c) 1 queen and 2 kings d) only 1 jack
12) From a standard 52 card deck, 6 cards are dealt. How many distinct hands are possible with: a) no restrictions b) only clubs c) 2 clubs and 4 diamonds d) no sevens e) 4 tens f) only 1 jack and 4 queens 13) How many different 5 card hands can be formed with: a) at least one black card b) at least 2 kings c) at most 2 clubs d) at most 3 jacks 14) Solve a) 2 10 n C = b) 1C 1 28 = n+ n c) 2 2 = 15 n n HW: MC 1,5,8,14,18,21 WR 2,3,5
1a) 1b) Key 1c) 2a) 2b)
2c) 3) 4) (d) Since there is no way to choose an all boy committee (there are only 4 boys and 5 people are required), we can ignore that case C C C = 246 10 5 4 4 6 1
4 cont ) 5) 6) 7) 5 = 10 8) a) 15C 7 = 6435 b) 6C3 9C4 = 2520 c) ( John) 6 8 = 1050 9) 10) 11) a) 26 26 = 388700 a) 5 C2 7C2 = 350 a) 12 = 220 b) 4 4C2 = 24 b) 1 4 7 = 140 b) 4 = 4 c) 4C3 48C2 = 4512 c) 4 4 = 24 d) 4 13 = 5148 d) 4 8 = 112 12a ) 52 C 6 = 20,358,520 12b) 13C 6 = 1716 12c) 13 13 = 55770 12d) 48 C 6 = 12,271,512 12e) 4C4 48C2 = 1128 12f) 4C1 4C4 44C1 = 176 13a) 52 26 = 2533180 13b) 4C2 48C3+ 4C3 48C2 + 4C4 48C1 = 108336 13c) 39 + 13 39 + 13 39 = 2357862 13d) 52 4 48 = 2593320 14) n = 5 14b) n = 7 14c) n = 3