PermutationsAndCombinations.ppt
- 1. •Recap •Identify whether a situation is a combination or a permutation •Count the possibilities •Test yourself! Objectives Opting for combinations or permutations TY Maths CBSKK
- 2. A lunch special includes one main item, one side, and one drink. How many different meals can you choose if you pick one main item, one side, and one drink? 4 x 3 x 3 =36 Recap
- 3. Benefits of the Fundamental Counting Principle A sandwich can be made with 3 different types of bread, 5 different meats, and 2 types of cheese. How many types of sandwiches can be made if each sandwich consists of one bread, one meat, and one cheese. There are 30 possible types of sandwiches (cumbersome) Bread Meat Cheese 1 2 3 4 5 1 1 2 1 2 1 2 1 2 1 2 1 2 3 4 5 2 1 2 1 2 1 2 1 2 1 2 1 2 3 4 5 3 1 2 1 2 1 2 1 2 1 2
- 4. A sandwich can be made with 3 different types of bread, 5 different meats, and 2 types of cheese. How many types of sandwiches can be made if each sandwich consists of one bread, one meat, and one cheese. There are 30 possible types of sandwiches. 3 x 5 x 2 = 30 Benefits of the Fundamental Counting Principle
- 5. A combination is a grouping of outcomes in which the order does not matter. A permutation is an arrangement of outcomes in which the order does matter. Recap
- 6. Combination Keywords: Calculator: No calculator: 5C3 = Think of an example: Permutation Keywords: Calculator: No calculator: Arrange 4 items from 6 on a shelf Think of an example: Recap
- 7. Recap 10C3 = 10C? 10C1 = 10C10 = 10C0 = 10C2 = No calculator! Record your answers on sheet. Show work.
- 8. Discerning between Combinations and Permutations Tell whether the following situations involve combinations or permutations. Then give the number of possible outcomes. Show all your work!
- 9. Question 1 An English test contains five different essay questions labeled A, B, C, D, and E. You are supposed to choose 2 to answer. How many different ways are there to do this?
- 10. Question 2 A voicemail system password is 1 letter followed by a 3-digit number less than 600. How many different voicemail passwords are possible?
- 11. A family of 3 plans to sit in the same row at a movie theater. How many ways can the family be seated in 3 seats? Question 3
- 12. Ingrid is stringing 3 different types of beads on a bracelet. How many ways can she string the next three beads if they must include one bead of each type? Question 4
- 13. Nathan wants to order a sandwich with two of the following ingredients: mushroom, eggplant, tomato, and avocado. How many different sandwiches can Nathan choose? Question 5
- 14. A group of 8 swimmers are swimming in a race. Prizes are given for first, second, and third place. How many different outcomes can there be? Question 6
- 15. How many different ways can 9 people line up for a picture? Question 7
- 16. Four people need to be selected from a class of 15 to help clean up the campus. How many different ways can the 4 people be chosen? Question 8
- 17. See how you are getting on…. …. swap sheets with person behind you.
- 18. Question 1 An English test contains five different essay questions labeled A, B, C, D, and E. You are supposed to choose 2 to answer. How many different ways are there to do this? The order of outcomes is not important, so this situation involves combinations. 5C2 =10
- 19. Question 2 A voicemail system password is 1 letter followed by a 3-digit number less than 600. How many different voicemail passwords are possible if all digits are allowed? 26 x 6 x 10 x 10 =15600 The order of outcomes is important, so this situation involves permutations.
- 20. A family of 3 plans to sit in the same row at a movie theater. How many ways can the family be seated in 3 seats? ABC ACB BAC BCA CAB CBA 3 x 2 x 1 = 6 Question 3 The order of outcomes is important, so this situation involves permutations.
- 21. Ingrid is stringing 3 different types of beads on a bracelet. How many ways can she string the next three beads if they must include one bead of each type? 3x2x1=6 Question 4 The order of outcomes is important, so this situation involves permutations.
- 22. Nathan wants to order a sandwich with two of the following ingredients: mushroom, eggplant, tomato, and avocado. How many different sandwiches can Nathan choose? Question 5 The order of outcomes is not important, so this situation involves combinations. 4C2 =6
- 23. A group of 8 swimmers are swimming in a race. Prizes are given for first, second, and third place. How many different outcomes can there be? Question 6 The order of outcomes is important, so this situation involves permutations. 8 x 7 x 6 = 336
- 24. How many different ways can 9 people line up for a picture? 9!= 362,880 Question 7 The order of outcomes is important, so this situation involves permutations.
- 25. Four people need to be selected from a class of 15 to help clean up the campus. How many different ways can the 4 people be chosen? Question 8 The order of outcomes is not important, so this situation involves combinations. 15 Choose 4 = 1365
- 26. Return the sheet to the person in front of you along with their score (out of 16) so far….. And now for some more…...
- 27. Four people need to be selected from a class of 15 to help clean up the campus. How many different ways can the 4 people be chosen, if the only two girls refuse to help? Question 9
- 28. A basketball team has 12 members who can play any position. How many different ways can the coach choose 5 starting players? Question 10
- 29. A basketball team has 12 members who can play any position. How many different ways can the coach choose 5 starting players if the captain MUST play the first half? Question 11
- 30. When ordering a pizza, you can choose 2 toppings from the following: mushrooms, olives, pepperoni, pineapple, and sausage. How many different types of pizza can you order? Question 12
- 31. Nine people in a writing contest are competing for first, second and third prize. How many ways can the 3 people be chosen? Question 13
- 32. You are ordering a triple-scoop ice-cream cone. There are 18 flavours to choose from and you don’t care which flavor is on the top, middle, or bottom. How many different ways can you select a triple-scoop ice- cream cone? Question 14
- 33. An art gallery has 12 paintings in storage. They have room to display 4 of them, with each painting in a different room. How many possible ways can they display the 4 paintings? Question 15
- 35. Four people need to be selected from a class of 15 to help clean up the campus. How many different ways can the 4 people be chosen, if the only two girls refuse to help? Question 9 13 Choose 4 = 715 The order of outcomes is not important, so this situation involves combinations.
- 36. A basketball team has 12 members who can play any position. How many different ways can the coach choose 5 starting players? 12C5 = 792 Question 10 The order of outcomes is not important, so this situation involves combinations.
- 37. A basketball team has 12 members who can play any position. How many different ways can the coach choose 5 starting players if the captain MUST play the first half? Question 11 The order of outcomes is not important, so this situation involves combinations. 11C4 = 330
- 38. When ordering a pizza, you can choose 2 toppings from the following: mushrooms, olives, pepperoni, pineapple, and sausage. How many different types of pizza can you order? Combinations: 5 choose 2 = 10 Question 12 The order of outcomes is not important, so this situation involves combinations.
- 39. Nine people in a writing contest are competing for first, second and third prize. How many ways can the 3 people be chosen? Permutation: 9 x 8 x 7 = 504 Question 13 The order of outcomes is important, so this situation involves permutations.
- 40. You are ordering a triple-scoop ice-cream cone. There are 18 flavours to choose from and you don’t care which flavor is on the top, middle, or bottom. How many different ways can you select a triple-scoop ice- cream cone? 18 choose 3 = 816 Question 14 The order of outcomes is not important, so this situation involves combinations.
- 41. An art gallery has 12 paintings in storage. They have room to display 4 of them, with each painting in a different room. How many possible ways can they display the 4 additional paintings. 12 arrange 4 = 11,880 Question 15 The order of outcomes is important, so this situation involves permutations.
- 42. How did you do?