1 / 17

Section 4-6

Section 4-6. Counting. FUNDAMENTAL COUNTING RULE. For a sequence of two events in which the first event can occur m ways and the second event can occur n ways, the events together can occur a total of m · n ways. This generalizes to more than two events. EXAMPLES.

sen
Download Presentation

Section 4-6

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Section 4-6 Counting

  2. FUNDAMENTAL COUNTING RULE For a sequence of two events in which the first event can occur m ways and the second event can occur n ways, the events together can occur a total of m· n ways. This generalizes to more than two events.

  3. EXAMPLES • How many two letter “words” can be formed if the first letter is one of the vowels a, e, i, o, u and the second letter is a consonant? • OVER FIFTY TYPES OF PIZZA! says the sign as you drive up. Inside you discover only the choices “onions, peppers, mushrooms, sausage, anchovies, and meatballs.” Did the advertisement lie? • Janet has five different books that she wishes to arrange on her desk. How many different arrangements are possible? • Suppose Janet only wants to arrange three of her five books on her desk. How many ways can she do that?

  4. FACTORIALS NOTE: 0! is defined to be 1. That is, 0! = 1

  5. FACTORIAL RULE A collection of ndistinct objects can be arranged in order n! different ways.

  6. PERMUTATIONS A permutation is an ordered arrangement. A permutation is sometimes called a sequence.

  7. PERMUTATION RULE(WHEN ITEMS ARE ALL DIFFERENT) The number of permutations (or sequences) of r items selected from n available items (without replacement) is denoted by nPr and is given by the formula

  8. PERMUATION RULE CONDITIONS • We must have a total of ndifferent items available. (This rule does not apply if some items are identical to others.) • We must select r of the n items without replacement. • We must consider rearrangements of the same items to be different sequences. (The arrangement ABC is the different from the arrangement CBA.)

  9. EXAMPLE Suppose 8 people enter an event in a swim meet. Assuming there are no ties, how many ways could the gold, silver, and bronze prizes be awarded?

  10. PERMUTATION RULE(WHEN SOME ITEMS ARE IDENTICAL TO OTHERS) If there are n items with n1 alike, n2 alike, . . . , nk alike, the number of permutations of all n items is

  11. EXAMPLE How many different ways can you rearrange the letters of the word “level”?

  12. COMBINATIONS A combination is a selection of objects without regard to order.

  13. COMBINATIONS RULE The number of combinations of r items selected from n different items is denoted by nCr and is given by the formula NOTE: Sometimes nCris denoted by .

  14. COMBINATIONS RULE CONDITIONS • We must have a total of n different items available. • We must select r of those items without replacement. • We must consider rearrangements of the same items to be the same. (The combination ABC is the same as the combination CBA.)

  15. EXAMPLES • From a group of 30 employees, 3 are to be selected to be on a special committee. In how many different ways can the employees be selected? • If you play the New York regional lottery where six winning numbers are drawn from 1, 2, 3, . . . , 31, what is the probability that you are a winner? • Exercise 34 on page 186.

  16. EXAMPLE Suppose you are dealt two cards from a well-shuffled deck. What is the probability of being dealt an “ace” and a “heart”?

  17. PERMUTATIONS VERSUS COMBINATIONS When different orderings of the same items are to be counted separately, we have a permutation problem, but when different orderings are NOTto be counted separately, we have a combination problem.

More Related