1. Permutations, Combinations, and Counting Theory AII.12 The student will compute and distinguish between permutations and combinations and use technology for applications.

2. Fundamental Counting Principle The Meal Deal at Bananabee’s allows you to pick one appetizer, one entrée, and one dessert for $10.99. How many different Meal Deals could you create if you have three appetizers, six entrées, and four desserts to choose from?

3. Fundamental Counting Principle Does your choice of appetizer have an impact your choice of entrée or dessert? Does your choice of dessert impact your other choices? In the grand scheme of things – NO. They are INDEPENDENT events – the outcome of one choice does not change the other choices.

4. Fundamental Counting Principle The FCP says if one decision can be made n ways and another can be made m ways, then the two decisions can be made nm ways. In other words, to determine the number of ways independent events can happen together, find the product of the ways each event can happen.

5. Fundamental Counting Principle A student is to flip a coin and roll a die. How many possible outcomes will there be? Does flipping a coin effect the roll of a die or vice versa? NO! Thus they are independent events.

6. Fundamental Counting Principle A student is to flip a coin and roll a die. How many possible outcomes will there be? How many outcomes when you flip a coin? 2 (heads or tails) How many outcomes when you role a die? 6 (1, 2, 3, 4, 5, or 6)

7. Fundamental Counting Principle Thus the total number of outcomes is … 2 ● 6 = 12 H1 H2 H3 H4 H5 H6 T1 T2 T3 T4 T5 T6

8. Fundamental Counting Principle For a college interview, Robert has to choose what to wear from the following: 4 slacks, 3 shirts, 2 shoes and 5 ties. How many possible outfits does he have to choose from? There are four independent events (when you don’t consider fashion sense) : choice of slacks, choice of shirts, choice of shoes, choice of ties.

9. Fundamental Counting Principle For a college interview, Robert has to choose what to wear from the following: 4 slacks, 3 shirts, 2 shoes and 5 ties. How many possible outfits does he have to choose from? Thus the total number of outfits (outcomes) is: 4 ● 3 ● 2 ● 5 = 120 possible outfits

10. Fundamental Counting Principle The Meal Deal at Bananabee’s allows you to pick one appetizer, one entrée, and one dessert for $10.99. How many different Meal Deals could you create if you have three appetizers, six entrées, and four desserts to choose from? So, how many Meal Deals are possible? 72!

11. Does Order Matter? How four people finish a race Picking people for a committee Arranging letters to create words Seating students in desks Picking two of five desserts Picking the starters for a game Answering quiz questions

12. Permutations A permutation is an arrangement of items in a particular order, where items cannot be repeated. ◦ Examples:  Find the number of ways a certain number of people can ‘place’ in a race (we all want to be first!).  Creating a password (mix up the numbers/letters and you aren’t getting in!)  Assigning titles/positions to people (you can’t be the president and treasurer!) Remember, with a permutation, ORDER MATTERS!! To find the number of permutations of n items we can use the Fundamental Counting Principal or factorials.

13. Permutations – order matters There are 8 acts in a talent show. Each act would prefer to be close to the start of the show. How many permutations are there for their order in the show? ___ ___ ___ ___ The total number of ways the acts can be ordered is 40,320. 876● ● ● 5 ● 4 ● 3 ● 2 ● 1 How many ways can you pick the 1 st act? How many ways can you pick the 2 nd act? How many ways can you pick the 3 rd act? Continue this pattern to find the total number of ways to order the acts in the talent show.

14. Factorial To find the number of outcomes of 8 items in 8 positions, we multiplied 8 ● 7 ● 6 ● 5 ● 4 ● 3 ● 2 ● 1 This is 8! (8 factorial) To find a factorial, multiply the given number by all the whole numbers less than it down to 1. 5! = 5 ● 4 ● 3 ● 2 ● 1 = 120 Note 0! = 1

15. Permutations – order matters Twelve acts applied to be in the talent show, but time constraints only allow for eight acts. How many permutations of eight acts are possible in the talent show line up? ___ ___ ___ ___ = 19,958,400 How is this problem different from the last? 121110● ● ● 9 ● 8 ● 7 ● 6 ● 5

16. Permutations – order matters ___ ___ ___ ___ The Fundamental Counting Principle is in use with permutations. Each place in the order is an independent event. Take the ‘ways’ each place can occur and multiply them to find the total number of outcomes. That is the Fundamental Counting Principle. 121110● ● ● 9 ● 8 ● 7 ● 6 ● 5

17. Permutations - Official Formula To find the number of Permutations of n items chosen r at a time, you can use the formula: In the first problem, there were 8 acts and 8 places:

18. Permutations - Official Formula In the first problem, there were 12 acts and 8 places:

19. Permutations – order matters A combination lock will open when the right choice of three numbers (from 1 to 30, inclusive) is selected. How many different lock combinations are possible assuming no number is repeated? Answer Now

20. Permutations – order matters But what if you could repeat numbers? A combination lock will open when the right choice of three numbers (from 1 to 30, inclusive) is selected. How many different lock combinations are possible if numbers can be repeated? This is no longer a permutation – orders still matters, but items can be repeated. You MUST use the FCP for this question.

21. FCP – items can repeat A combination lock will open when the right choice of three numbers (from 1 to 30, inclusive) is selected. How many different lock combinations are possible if numbers can be repeated? Answer Now

22. Permutations – order matters From a club of 24 members, a President, Vice President, Secretary, Treasurer and Historian are to be elected. In how many ways can the offices be filled? Answer Now

23. Permutations – order matters There are three students left in the spelling bee – Arnold, Beth, and Corrie. Prizes are awarded for first and second place. How many different ways can these prizes be won? Create a list of possibilities.

24. Permutations – order matters 3 ● 2 ● 1 = 6 1 st – Arnold, 2 nd – Beth 1 st – Arnold, 2 nd – Corrie 1 st – Beth, 2 nd – Arnold 1 st – Beth, 2 nd – Carrie 1 st – Corrie, 2 nd – Arnold 1 st – Corrie, 2 nd – Beth

25. Combinations Arnold, Beth, and Corrie, all work in the same department. One person must work on the 4 th of July. How many different ways can the two people who get the day off be chosen? 3 – Arnold and Beth, Arnold and Corrie, Beth and Corrie.

26. Combinations How is this situation similar or different from the last? Similar – choosing two of three people Different – order did not matter, we were looking for a ‘group’ Combinations are arrangements of items where order does not matter.

27. Combinations – order doesn’t matter In the Prize problem we listed six ways to give prizes. But if you notice, Arnold and Beth were paired twice, Arnold and Corrie were paired twice, and Beth and Corrie were paired twice. If the order did not matter, we would not need these repetitions.

28. Combinations are a subset of a permutation – we just throw out the repetitions since the order is irrelevant. In the July 4 th problem, we had only 3 arrangements. If we take the 6 permutations from the Prize problem, and divide by 2 (each pairing happened twice) we get the 3 combinations. Combinations – order doesn’t matter

29. To find the number of Combinations of n items chosen r at a time, you can use the formula: Notice, this is the permutation formula divided by r ! to cancel out the repetitions. Combinations – order doesn’t matter

30. A student must answer 3 out of 5 essay questions on a test. In how many different ways can the student select the questions? Answer Now Combinations – order doesn’t matter

31. To play a particular card game, each player is dealt five cards from a standard deck of 52 cards. How many different hands are possible? Answer Now Combinations – order doesn’t matter

32. Calculator Calculations… Casio – Run Menu OPTN key More options (F6) PROB (F3) Permutation – F2 Combination – F3 Factorial – F1 TI – 84 MATH key Arrow over to PRB Permutation – 2 Combination – 3 Factorial - 4

33. Calculator Calculations: 7 P 4 Casio – Run Menu Hit the OPTN key More options (F6) PROB (F3) Type the number 7 Hit F2 for permutations Type the number 4 Hit EXE 840 TI – 84 Type the number 7 Hit the MATH key Arrow over to PRB Either arrow down to #2 or type the number 2 Type the number 4 Hit ENTER 840

34. Practice … How many ways can 8 of 15 students line up to walk to lunch? How many ways can you choose 3 of 10 summer reading books? How many ways can pick a three digit lock code if numbers cannot repeat? How many ways can you pick 2 of 5 lamps for your new living room?

35. Practice … How many ways can 8 of 15 students line up to walk to lunch? Permutation; 15 P 8 = 259,459,200 How many ways can you choose 3 of 10 summer reading books? Combination; 10 C 3 = 120

36. Practice … How many ways can pick a three digit lock code if numbers cannot repeat? Permutation; 10 P 3 = 720 How many ways can you pick 2 of 5 lamps for your new living room? Combination; 5 C 2 = 10

37. A basketball team consists of two centers, five forwards, and four guards. In how many ways can the coach select a starting line up of one center, two forwards, and two guards? Answer Now Challenge …

38. A basketball team consists of two centers, five forwards, and four guards. In how many ways can the coach select a starting line up of one center, two forwards, and two guards? Center: Forwards:Guards: Thus, the number of ways to select the starting line up is 120.

39. Challenge … A local restaurant is running a dinner date special. For $24.99 you can choose 2 of 6 appetizers, 2 of 12 entrées, and 2 of 4 desserts. Assuming you and your date do not order the same items, how many ways could you create a dinner date special?

40. Challenge … A local restaurant is running a dinner date special. For $24.99 you can choose 2 of 6 appetizers, 2 of 12 entrées, and 2 of 4 desserts. Assuming you and your date do not order the same items, how many ways could you create a dinner date special? Appetizers: Entrées: Desserts: Thus the number of possible meals is 5,940.