1 / 17

9.6 Counting Principles

9.6 Counting Principles. Permutations Combinations. Fundamental Counting Principle. If two choices happen in different ways, one choice is which pants to wear (called “p” ways), another choice is which shirt to wear (called “s” ways), the number of choices are “p” times “s”.

ellie
Download Presentation

9.6 Counting Principles

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. 9.6 Counting Principles Permutations Combinations

  2. Fundamental Counting Principle If two choices happen in different ways, one choice is which pants to wear (called “p” ways), another choice is which shirt to wear (called “s” ways), the number of choices are “p” times “s”. If you wanted to include what type shoes ( called “g”), you would have “p” times “s” times “g” choices

  3. Passwords If a password must contain one number and must have seven letters. How many different choices are there? __ __ __ __ __ __ __ __

  4. Passwords If a password must contain one number and must have seven letters. How many different choices are there? 26 · 26 · 26 · 26 · 26 · 26 · 26 · 10 = 8.03 X 1010

  5. Permutations Permutation is the act of changing the arrangement of a given number of elements. A,B,C A,C,B B,A,C B,C,A C,A,B C,B,A

  6. Permutations How many different ways in which to arrange 5 books? 1 st book, we have 5 choices 2 nd book, we have 4 choices 3 rd book, we have 3 choices 4 th book, we have 2 choices 5 th book, we have 1 choice By the Fundamental Counting Principle how many choices? 5 · 4 · 3 · 2 · 1= 5! = 120

  7. Permutations The number of Permutations of n items is n! If there are n = 7 choices of toppings on a pizza, how many pizzas can be made? 7! =5040

  8. Permutation when only wanting a limited number. 8 boxes of cereal but only have shelf space for 3 boxes. 1 st space 8 choices 2 nd space 7 choices 3 rd space 6 choices Fundamental Counting Principle 8 · 7 · 6 = 336 choices

  9. Permutation when only wanting a limited number. Permutations of n elements taken r at a time.

  10. Permutation when only wanting a limited number. Permutations of n elements taken r at a time.

  11. What if you where looking at arranging the letters in race car. How many different permutations. Remember race car is a palindrome (same read from left to right or right to left). There are 7 letters with 3 repeating letters a, c and r.

  12. Distinguishable Permutations race car

  13. Combinations Here order is not important, in other words A,B,C and B,C,A are the same because they have the same letters.

  14. Given 5 boxes, how many combinations can there be of 3 boxes? Box A , B, C, D, E {A,B,C} : {B,C,D} : {C,D,E} {A,B,D} : {B,C,E} {A,B,E} : {B,D,E} {A,C,D} : {A,C,E} : 10 combinations {A,D,E} :

  15. Combinations of n elements taken r at a time

  16. Combinations of n elements taken r at a time

  17. Homework Page 669 – 671 # 10, 14, 18, 22, 26, 27, 30, 34, 36, 42, 52, 60

More Related