1. 40S Applied Math Mr. Knight – Killarney School Slide 1 Unit: Probability Lesson: PR-4 Fundamental Counting Principle Fundamental Counting Principle Learning Outcome B-4 PR-L4 Objectives: To solve probability problems using formulas and calculations rather than sample spaces or tree diagrams. 5 ! = 5 x 4 x 3 x 2 x 1 = 120

2. 40S Applied Math Mr. Knight – Killarney School Slide 2 Unit: Probability Lesson: PR-4 Fundamental Counting Principle A group of 12 students on a tour are planning the evening's activities. Each student must select one restaurant out of five, and then one entertainment activity out of 4. How many different student-restaurant-entertainment arrangements are possible? We could draw a tree diagram or write a sample space to describe the above situation, but this would be difficult because there are too many outcomes. In this lesson, we will learn how to determine the total number of outcomes without counting them. Theory – Intro

3. 40S Applied Math Mr. Knight – Killarney School Slide 3 Unit: Probability Lesson: PR-4 Fundamental Counting Principle Theory – Counting Outcomes A certain brand of bicycle is available in three colours (yellow, blue, and red), two tire types (smooth, grip), and two different seats (economy, custom). How many different bicycles could be bought? We could determine the answer by drawing a tree diagram or writing the sample space and counting the outcomes. The sample space is shown below. The first letter refers to the colour, the second letter to the tire type, and the third letter to the type of seat. The three letters RGC would indicate a Red color - Grip tire - Custom seat. From the sample space, we see that 12 different bicycles are possible.

4. 40S Applied Math Mr. Knight – Killarney School Slide 4 Unit: Probability Lesson: PR-4 Fundamental Counting Principle We could also calculate the total number of models available in the following manner. For each of the three ways to select the colour, there are two ways to select the tires, and for each way to select the tires, there are two ways to select the seat. The total number of ways you could select the bicycle are: # of colours x # of tires x # of seats = # of options 3 x 2 x 2 = 12 ways We have multiplied the number of ways each choice can be made, and the product is the number of choices. Theory – Calculating Outcomes

5. 40S Applied Math Mr. Knight – Killarney School Slide 5 Unit: Probability Lesson: PR-4 Fundamental Counting Principle When two or more choices must be made together, the total number of outcomes can be determined without listing and counting them. The rule for this is known as "The Fundamental Counting Principle." The Fundamental Counting Principle states the following: If one event can occur in 'a' ways, a second event in 'b' ways, a third event in 'c' ways, and so on, then the number of ways that all events can occur one after the other is the product a*b*c... Theory – Fundamental Counting Principle

6. 40S Applied Math Mr. Knight – Killarney School Slide 6 Unit: Probability Lesson: PR-4 Fundamental Counting Principle Sue has four pairs of shoes, five pairs of jeans, and seven sweaters. How many different clothing combinations can she select? A useful technique to use when solving this question is to draw spaces to represent the number of events, and then writing the number of ways each event can occur. The three events are shoes, jeans, and sweater: and the number of ways each choice can be made is written in the space: The total number of clothing combinations possible is: Example

7. 40S Applied Math Mr. Knight – Killarney School Slide 7 Unit: Probability Lesson: PR-4 Fundamental Counting Principle 9 x 9 x 9 x 9 = 6561 9 x 8 x 7 x 6 = 3024 8 x 7 x 6 x 4 = 1344 Practice

8. 40S Applied Math Mr. Knight – Killarney School Slide 8 Unit: Probability Lesson: PR-4 Fundamental Counting Principle Practice

9. 40S Applied Math Mr. Knight – Killarney School Slide 9 Unit: Probability Lesson: PR-4 Fundamental Counting Principle Practice

10. 40S Applied Math Mr. Knight – Killarney School Slide 10 Unit: Probability Lesson: PR-4 Fundamental Counting Principle How many ways can the letters of the word MONKEY be arranged? Solution: There are six events (and, therefore, six spaces) and we make the choices as indicated. Therefore, there are: Theory – Permutations

11. 40S Applied Math Mr. Knight – Killarney School Slide 11 Unit: Probability Lesson: PR-4 Fundamental Counting Principle Note: When we want to multiply all the natural numbers from a particular number down to 1, we can use factorial notation to indicate this operation. The symbol "!" is used to indicate factorial. This notation can save us the trouble of writing a long list of numbers. For example: 6! means 6 x 5 x 4 x 3 x 2 x 1 = 720 4! = 4 x 3 x 2 x 1 = 24 10! = 3 628 800 1! = 1 and we define 0! = 1 Factorial Notation

12. 40S Applied Math Mr. Knight – Killarney School Slide 12 Unit: Probability Lesson: PR-4 Fundamental Counting Principle Practice - Permutations

13. 40S Applied Math Mr. Knight – Killarney School Slide 13 Unit: Probability Lesson: PR-4 Fundamental Counting Principle How many five-letter "words" can be made from the alphabet if no letters are repeated? A "word" in this case is any five-letter arrangement with all letters different. Solution: We will use the formula to answer this question. The value of n is 26 (there are 26 objects to choose from) and the value of r is 5 (we pick five letters). The formula may be convenient to use, but it is not essential. You can always find the number of arrangements (permutations) by multiplication as shown below. Example - Permutations

14. 40S Applied Math Mr. Knight – Killarney School Slide 14 Unit: Probability Lesson: PR-4 Fundamental Counting Principle Practice – Permutations with Repetition In how many unique ways can the letters of the word BUTTER be written?

15. 40S Applied Math Mr. Knight – Killarney School Slide 15 Unit: Probability Lesson: PR-4 Fundamental Counting Principle Practice – Permutations with Repetition In how many unique ways can the letters of the word CANADA be written? In how many unique ways can the letters of the word MARMALADE be written?

16. 40S Applied Math Mr. Knight – Killarney School Slide 16 Unit: Probability Lesson: PR-4 Fundamental Counting Principle In the previous examples, the order in which events occurred was important. We now want to look at counting problems where the order does not matter. A committee of three is formed from five students in a class. How many ways can this be done? Solution: The order is not important because the committee of A, B, and C is the same as the committee including A, C, and B. This type of problem, where a set of objects is selected with no regard to the order, is called a combination. Example - Combinations

17. 40S Applied Math Mr. Knight – Killarney School Slide 17 Unit: Probability Lesson: PR-4 Fundamental Counting Principle A committee of three is formed from five students in a class. How many ways can this be done? Solution: We begin the calculation the same way as a permutation. Now we must divide by the number of ways in which the events can be arranged among themselves. The factorial method is very convenient if we are dealing with large numbers and using technology (calculators/spreadsheets). Example – Combinations cont’d

18. 40S Applied Math Mr. Knight – Killarney School Slide 18 Unit: Probability Lesson: PR-4 Fundamental Counting Principle Example – Combinations cont’d

19. 40S Applied Math Mr. Knight – Killarney School Slide 19 Unit: Probability Lesson: PR-4 Fundamental Counting Principle How many ways can a committee of five be chosen from a group of 20 people? The order in which the committee members are chosen is not important, and so this is a combination problem. The number of committees can be determined as follows: The following formula may be used to determine the number of combinations if you use a scientific calculator. The n refers to the number of objects from which you choose (in this case the number of people) and r refers to the number of objects that are selected at a time (the number of committee members). Theory – The Combinations Formula

20. 40S Applied Math Mr. Knight – Killarney School Slide 20 Unit: Probability Lesson: PR-4 Fundamental Counting Principle Example – Combinations

21. 40S Applied Math Mr. Knight – Killarney School Slide 21 Unit: Probability Lesson: PR-4 Fundamental Counting Principle Example – Combinations

22. 40S Applied Math Mr. Knight – Killarney School Slide 22 Unit: Probability Lesson: PR-4 Fundamental Counting Principle Example – Combinations