4. Fundamental Counting Principle Fundamental Counting Principle can be used to determine the number of possible outcomes when there are two or more characteristics. Fundamental Counting Principle states that if an event has m possible outcomes and another independent event has n possible outcomes, then there are m * n possible outcomes for the two events together.
5. Fundamental Counting Principle Lets start with a simple example. 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? 4*3*2*5 = 120 outfits
6. Fundamental Counting Principle At a restaurant at Cedar Point, you have the choice of 8 different entrees, 2 different salads, 12 different drinks, & 6 different desserts. How many different dinners (one choice of each) can you choose? 8*2*12*6 = 1152 different dinners
7. Fundamental Counting Principle with Repetition Ohio Licenses plates have 3 #’s followed by 3 letters. A. How many different licenses plates are possible if digits and letters can be repeated? 10*10*10*26*26*26 = 17,576,000 different plates
8. Fundamental Counting Principle without Repetition B. How many plates are possible if digits and numbers cannot be repeated? 10*9*8*26*25*24 = 11,232,000 plates
9. Fundamental Counting Principle How many different 7 digit phone numbers are possible if the 1 st digit cannot be a 0 or 1? 8*10*10*10*10*10*10 = 8,000,000 different numbers
13. Permutations A Permutation is an arrangement of items in a particular order. Notice, ORDER MATTERS! To find the number of Permutations of n items, we can use the Fundamental Counting Principle or factorial notation .
14. Finding Permutations of n Objects Taken r at a Time To find the number of Permutations of n items chosen r at a time, you can use the formula
15. Permutations of n Objects Taken r at a Time Find the number of ways to arrange 6 items in groups of 4 at a time where order matters. Example 1
16. 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? Example 2 Permutations of n Objects Taken r at a Time
17. Finding Permutations with Repetition The number of distinguishable permutations of n objects where one object is repeated q 1 times, another is repeated q 2 times, and so on is:
18. Find the number of distinguishable permutations of the letters in a) OHIO and b) MISSISSIPPI. Example 1A a) OHIO Finding Permutations with Repetition
19. Find the number of distinguishable permutations of the letters in a) OHIO and b) MISSISSIPPI. Example 1B b) MISSISSIPPI Finding Permutations with Repetition
23. Combination A Combination is an arrangement of r objects, WITHOUT regard to ORDER and without repetition, selected from n distinct objects is called a combination of n objects taken r at a time.
24. Find the number of ways to take 4 people and place them in groups of 3 at a time where order does not matter. Example 1 Combination
25. You are going to draw 4 cards from a standard deck of 52 cards. How many different 4 card hands are possible? . Example 2 Combination