Tree Diagrams Fundamental Counting Principle Additive Counting Principle Let’s take a Trip! We are Travelling to __________ and we have a choice of two different flights from London, England. In order to get to London from Toronto you have a choice of 3 different flights (A,B,C). But, how are you getting to the airport? (Taxi, Bus, Drive). So, how many ways can you get there? Each stage of the trip has multiple choices that branch off into different paths You are making a yummy sandwich and you have a choice of white or brown bread. On your sandwich you can have only one of the following; ham, chicken or beef. To dress the sandwich you can use mustard or mayonnaise. How many different kinds of sandwiches can you make? Mustard Ham White Chicken Mayo Mustard Mayo Beef Mustard Mayo Ham Mustard Mayo Brown Chicken Mustard Mayo Mustard Beef Mayo Total of 12 Different Sandwiches These types of problems hold a fundamental counting principle that is multiplicative If the problem has stages with multiple choices, then the total will be all the different choices in each stage multiplied together. There are 2 types of Bread There are 3 types of Meat There are 2 types of Dressing 2x3x2 = 12 If a problem has multiple choices for different situations simply add each count together. Also called the Rule of Sum Sailing ships use signal flags to send messages with 4 different flags. You must use a minimum of 2 flags for each message and can’t repeat flags How many different messages are there? You can either fly 2 flags, 3 flags or 4 flags at a time These actions can’t happen at the same time. ( you can’t fly 2 flags and be flying 4 flags at the same time) These events are called MUTUALLY EXCLUSIVE events. They are separate actions that can’t happen at the same time. Sailing ships use signal flags to send messages with 4 different flags. You must use a minimum of 2 flags for each message and can’t repeat flags. How many different messages are there? 2 Flag Message 3 Flag Message 4 Flag Message 4X3 =12 4X3X2 = 24 4X3X2X1=24 Add them all together 12 + 24 + 24 = 60 different possible messages How many ways can you arrange 8 people in line for a photo? BUT Matt and Kris just broke up and can’t be beside each other Sometimes it is easier to solve a problem indirectly. In this case we can find out how many ways it takes to put Matt and Kris beside eachother, and subtract it from the total possible matches This is commonly called the BACK DOOR METHOD Total Possible arrangements Put Matt and Kris beside each other Total arrangements – arrangements with them together = arrangements of them apart 40320 -10080 = Multiplicative Counting Principle ◦ Multiply choices for each stage Additive Counting Principle ◦ Add up each mutually exclusive situation together Back Door Method ◦ Determine the opposite and subtract from total Working with each other complete the handout given Create a rule for the Fundamental Counting principle (multiplicative) and the Additive Counting Principle in the boxes provided Complete the questions on the back and we will take them up in class Page 229 # 3,5 – 17 (do not do #7), 24