Chapter 8 Counting Principles: Further Probability Topics

1. Chapter 8Counting Principles: Further Probability Topics Section 8.1 The Multiplication Principle; Permutations

2. Warm � Up for Sections 8.1 and 8.2 A certain game at an amusement card consists of a person spinning a spinner, choosing a card, and then tossing an unbiased coin. Prizes are awarded based on the combination created from performing each of the three tasks. The spinner has three equal areas represented by Purple, Gold, and Red; the cards to choose from include a King, Queen, and Joker; and the coin has a Crown on one side and a Donkey on the other. How many possible outcomes are there? If the order in which the tasks were performed made a difference, would there be more outcomes or fewer outcomes?

3. Alice can�t decide what to wear between a pair of shorts, a pair of pants, and a skirt. She has four tops that will go with all three pieces: one red, one black, one white, and one striped. How many different outfits could Alice create from these items of clothing?

5. Tree diagrams are not often convenient, or practical, to use when determining the number of outcomes that are possible. Rather than using a tree diagram to find the number of outfits that Alice had to choose from, we could have used a general principle of counting: the multiplication principle.

6. Multiplication Principle

7. Alice can�t decide what to wear between a pair of shorts, a pair of pants, and a skirt. She has four tops that will go with all three pieces: one red, one black, one white, and one striped. How many different outfits could Alice create from these items of clothing? Using the multiplication principle, we multiply the number of options she has for what to wear on �bottom� and the number of options she has for what to wear on �top�. 3 bottoms � 4 tops = 12 outfits

8. A product can be shipped by four airlines and each airline can ship via three different routes. How many distinct ways exist to ship the product?

9. How many different license plates can be made if each license plate is to consist of three letters followed by three digits and replacement is allowed? ___ � ___ � ___ � ___ � ___ � ___ L L L D D D If replacement is not allowed?

13. A certain Math 110 teacher has individual photos of each of her three dogs: Indy, Sam, and Jake. In how many ways can she arrange these photos in a row on her desk?

14. Factorial Notation

16. Permutations A permutation of r (where r = 1) elements from a set of n elements is any specific ordering or arrangement, without repetition, of the r elements. Each rearrangement of the r elements is a different permutation. Permutations are denoted by nPr or P(n, r) Clue words: arrangement, schedule, order, awards, officers

18. A disc jockey can play eight records in a 30-minute segment of her show. For a particular 30-minute segment, she has 12 records to select from. In how many ways can she arrange her program for the particular segment? A chairperson and vice-chairperson are to be selected from a group of nine eligible people. In how many ways can this be done?

19. Distinguishable Permutations If the n objects in a permutation are not all distinguishable � that is, if there so many of type 1, so many of type 2, and so on for r different types, then the number of distinguishable permutations is n! . n ! n ! ��� n !

21. In how many distinct ways can the letters of MATHEMATICS be arranged? In how many distinct ways can the letters of BUCCANEERS be arranged?