1 / 18

Section 11.2

Math in Our World. Section 11.2. Combinations. Learning Objectives. Distinguish between combinations and permutations. Find the number of combinations of n objects taken r at a time. Use the combination rule in conjunction with the fundamental counting principle. Combinations.

quiana
Download Presentation

Section 11.2

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Math in Our World Section 11.2 Combinations

  2. Learning Objectives • Distinguish between combinations and permutations. • Find the number of combinations of n objects taken r at a time. • Use the combination rule in conjunction with the fundamental counting principle.

  3. Combinations A selection of objects without regard to order is called a combination.

  4. EXAMPLE 1 Comparing Permutations and Combinations Given four housemates, Ruth, Elaine, Ama, and Jasmine, list the permutations and combinations when you are selecting two of them. SOLUTION We’ll start with permutations, then eliminate those that have the same two people listed.

  5. EXAMPLE 1 Comparing Permutations and Combinations SOLUTION Permutations Ruth Elaine Elaine Ruth RuthAma Ama Ruth Ruth Jasmine Jasmine Ruth Elaine Ama Ama Elaine Elaine Jasmine Jasmine Elaine Ama Jasmine Jasmine Ama Combinations Ruth Elaine Ruth Ama Ruth Jasmine Elaine Ama Elaine Jasmine Ama Jasmine There are 12 permutations, but only 6 combinations.

  6. EXAMPLE 2 Identifying Permutations and Combinations Decide if each selection is a permutation or a combination. (a) From a class of 25 students, a group of 5 is chosen to give a presentation. (b) A starting pitcher and catcher are picked from a 12-person intramural softball team.

  7. EXAMPLE 2 Identifying Permutations and Combinations Decide if each selection is a permutation or a combination. (a) From a class of 25 students, a group of 5 is chosen to give a presentation. (b) A starting pitcher and catcher are picked from a 12-person intramural softball team. SOLUTION (a) This is a combination because there are no distinct roles for the 5 group members, so order is not important. (b) This is a permutation because each selected person has a distinct position, so order matters.

  8. The Combination Rule The number of combinations of n objects taken r at a time is denoted by nCr , and is given by the formula

  9. EXAMPLE 3 Using the Combination Rule How many combinations of four objects are there taken two at a time? SOLUTION Since this is a combination problem, the answer is This matches our result from Example 1.

  10. EXAMPLE 3 Using the Combination Rule How many combinations of four objects are there taken two at a time?

  11. EXAMPLE 4 An Application of Combinations While studying abroad one semester, Tran is required to visit 10 different cities. He plans to visit 3 of the 10 over a long weekend. How many different ways can he choose the 3 to visit? Assume that distance is not a factor.

  12. EXAMPLE 4 An Application of Combinations While studying abroad one semester, Tran is required to visit 10 different cities. He plans to visit 3 of the 10 over a long weekend. How many different ways can he choose the 3 to visit? Assume that distance is not a factor. SOLUTION The problem doesn’t say anything about the order in which they’ll be visited, so this is a combination problem.

  13. EXAMPLE 5 Choosing a Committee At one school, the student government consists of seven women and five men. How many different committees can be chosen with three women and two men?

  14. EXAMPLE 5 Choosing a Committee At one school, the student government consists of seven women and five men. How many different committees can be chosen with three women and two men? SOLUTION First, we will choose three women from the seven candidates. This can be done in 7C3= 35 ways. Then we will choose two men from the five candidates in 5C2= 10 ways. Using the fundamental counting principle, there are 35 x 10 = 350 possible committees.

  15. EXAMPLE 6 Designing a Calendar To raise money for a charity event, a sorority plans to sell a calendar featuring tasteful pictures of some of the more attractive professors on campus. They will need to choose six models from a pool of finalists that includes nine women and six men. How many possible choices are there if they want to feature at least four women?

  16. EXAMPLE 6 Designing a Calendar SOLUTION Since we need to include at least four women, there are three possible compositions: four women and two men, five women and one man, or six women and no men. Four women and two men: Using Fundamental Counting Principle: number of ways to choose 4 women times the number of ways to choose 2 men

  17. EXAMPLE 6 Designing a Calendar SOLUTION Five women and one man: Six women and no men: The total number of possibilities is 1,890 + 756 + 84 = 2,730.

More Related