7 3 Combinations Math 30 1 1 Combinations
7. 3 Combinations Math 30 -1 1
Combinations A combination is a selection of a group of objects taken from a larger pool for which the kinds of objects selected is of importance but not the order in which they were selected. How many arrangements are there for the letters ABC? ABC ACB BCA BAC CAB CBA When the order of the letters is important there are six distinct arrangements or permutations. However, if order is not important and all you wanted was a grouping of ABC, there is only one way, or one combination. When order matters, you have permutations. When order does not matter, you have combinations. The number of combinations of n items taken r at a time is: n r Math 30 -1 2
Finding the Number of Combinations 1. Evaluate the following. = 35 2. A committee of four students is to be chosen from a group of 10 students. In how many ways can this be done? 10 C 4 = 210 The committee of four can be selected in 210 ways. Math 30 -1 3
Finding the Number of Combinations 3. a) A company is hiring people to fill five identical positions. There are 12 applicants. In how many ways can the company fill the five positions? The company can fill the five positions 792 ways. (The number of combinations of 12 taken five at a time is 792). 12 C 5 = 792 b) The company wants to hire applicant A and four of the other applicants. How many ways can the five positions be filled? 1 C 1 x 11 C 4 With the selection of applicant A and four others, there are 330 ways of filling the positions. = 330 4. A math class has 18 male students and 19 female students. A committee of four male and three female is to be selected. How many ways can this be done? 18 C 4 x 19 C 3 = 2 965 140 Math 30 -1 4
Connecting words and, or, at least, at most, and no more than. 4. a) There are seven books on a shelf. In how many ways can five or more books be selected? There are 29 ways to Select 5 or 6 or 7: select five or more 7 C 5 + 7 C 6 + 7 C 7 = 21 + 7 + 1 books. = 29 b) If zero to seven books were to be selected, how many ways could this be done? 7 C 0 + 7 C 1 + 7 C 2 + 7 C 3 + 7 C 4 + 7 C 5 + 7 C 6 + 7 C 7 = 128 Alternative Strategy: To find the number of ways to select from zero to n 27 = 128 objects, use 2 n. 5. How many ways can one or more of five different toys be selected? 2 n - 5 C 0 = 25 - 1 = 32 - 1 = 31 There are 31 ways to select one and five of five toys. Math 30 -1 5
Finding the Number of Combinations 6. There are seven women and five men applying for four positions with a company. The hiring committee wants to hire at least one woman. How many different ways can the four positions be filled? 1 woman and 3 men or 2 women or 3 women and 1 man and 2 men or 4 women and zero men (7 C 1 x 5 C 3) + (7 C 2 x 5 C 2) + (7 C 3 x 5 C 1) + (7 C 4 x 5 C 0) = 490 The four positions can be filled 490 different ways. Alternative Strategy: Take the total number of combinations and subtract the combinations containing no women. 12 C 4 - 5 C 4 x 7 C 0 = 490 Math 30 -1 6
Finding the Number of Combinations 7. A math class has 18 male students and 19 female students. A committee of seven is to be selected. How many ways can this be done, if there must be at least one female on the committee? 37 C 7 - 18 C 7 x 19 C 0 = 10 263 648 8. A committee of six is to be chosen from three girls and seven boys. Two particular boys must be on the committee. Find the number of ways of selecting the committee. 2 C 2 x 8 C 4 = 70 9. How many five card hands can be dealt from a standard deck of 52 cards if: a) each hand must contain two aces? 4 C 2 x 48 C 3 = 103 776 b) each hand must contain three red cards? Math 30 -1 7 26 C 3 x 26 C 2 = 845 000
Problem Solving 7. There are eight points in a coordinate plane, no three points are collinear. a) How many line segments can be drawn? 8 C 2 = 28 b) How many triangles can be drawn? 8 C 3 = 56 c) How many quadrilaterals can be drawn? 8 C 4 = 70 Math 30 -1 8
Finding the Number of Combinations 8. How many diagonals are there in a hexagon? in an octagon? Hexagon: 6 C 2 - 6 = 9 Octagon: 8 C 2 - 8 = 20 in an n-sided polygon? n. C 2 - n Math 30 -1 9
Diploma Questions 1. A basketball league has eight teams. Each team must play each other team four times during the season. How many games must be scheduled? 8 C 2 x 4 = 112 games must be scheduled. 2. Solve the equation n. C 2 = 10 for n. n. C 2 = 10 n 2 - n = 20 n 2 - n - 20 = 0 (n - 5)(n + 4) = 0 n = 5 or n = -4 Therefore, n = 5. Math 30 -1 10
Solving Combinations 3. Show that 10 C 4 = 10 C 6 Therefore 10 C 4 = 10 C 6. 210 = 210 Therefore n. Cr = n. C(n - r). Solve: 14 C 5 = 14 Cr n. C 5 = n. C 7 n = 12 r=9 Math 30 -1 11
Solving Problems with Combinations 4. If there are 190 handshakes in a room, and each person shook every other person’s hand one time, how many people are in the room? Therefore there would be 20 people in the room. Math 30 -1 12
Page 534 1, 2, 4, 5, 6, 7, 8, 11, 13, 14, 15, 17, 18, 19 Math 30 -1 13
- Slides: 13