1 / 26

Counting Principles and Probability

Counting Principles and Probability. We equate probability with “what are my chances….”. Counting Principles and Probability. We must learn to “count” before we can calculate probability!. Counting Principles.

holli
Download Presentation

Counting Principles and Probability

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. Counting Principles and Probability

  2. We equate probability with “what are my chances….”

  3. Counting Principles and Probability We must learn to “count” before we can calculate probability!

  4. Counting Principles Your familiar with the situation: You have 4 tops, 5 hats and 6 pairs of pants. Assuming everything matches how many different outfits can you make? This is a CHAIN of events each with its own number of possible outcomes. How many outcomes are possible? How many unique outcomes are possible? How many outcomes that make sense are possible? So the total number of possible outcomes would be 4·5·6 which is equal to 120 outcomes.

  5. FUNDAMENTAL COUNTING PRINCIPLE If you have a chain of evens that each have m outcomes the possible outcomes of the entire “chain” would be the product of the individual events that make up this chain.

  6. Counting Principles How many possible ways are there to get a sum of 7?

  7. How many possible ways are there to get a sum of 7?

  8. Counting Principles How many ways can we draw a card from the bag containing numbers 1 -14 REPLACE it, then draw again AND get those two numbers to sum to 17? 7 6 5 4 3 1 2 12 ways 14 13 12 11 10 8 9 13 11 10 14 12 9 5 3 4 6 7 8

  9. How many ways can we draw a card from the bag containing numbers 1 -14 WITHOUTREPLACEMENT, then draw again AND get those two numbers to sum to 17? 7 6 5 4 3 1 2 14 13 12 11 10 8 9 6 ways 13 11 10 14 12 9 5 3 4 6 7 8

  10. FOR EXAMPLE: How many 3 element lottery tickets can be created if the first element must be a number from 1- 5, the second must be a letter from A-G and the third must be a number from 10-12? 105 ways 5·7·3 5 4 3 1 2 A B C D E G F 10 11 12 A 3 5

  11. FOR EXAMPLE: How many 3 element lottery tickets can be created if the numbers must be picked are 1- 14 in any order, no repeats? 14 13 12 2184ways 7 6 5 4 3 1 2 14 13 12 11 10 8 9

  12. FOR EXAMPLE: How many 3 element lottery tickets can be created if the numbers must be picked are 1- 14 in any order repeats okay? 14 14 14 2744ways 7 6 5 4 3 1 2 14 13 12 11 10 8 9

  13. What if you are counting outcomes and order matters? Like in a race (first, second, third?) When ORDER MATTERS it is called PERMUTATION.

  14. How many different finishes can there be for the Sausages? 5 4 3

  15. How many different finishes can there be for the Sausages? This could also be determined using the formula nPr

  16. How many different finishes can there be for the Sausages? This could also be determined using the formula 5P3

  17. How many different finishes can there be for the Sausages? This could also be determined using the formula 5P3 60

  18. BANANA How many different combinations of the word BANANA can you make?

  19. But there would be repeats in there because you couldn’t tell one A from another A. So if we want DISTINGUISHABLEoutcomes(DISTINGUISHABLE PERMUTATION)we’d have to get rid of repeats. BANANA 6 5 4 3 2 1 720 6!

  20. BANANA 60

  21. Remember: When order matters (when it’s more important to be first than second…) it’s permutation.

  22. If order doesn’t matter it’s a combination! Picking volunteers from a larger group Picking committee members from a larger group

  23. Permutation or Combination? C Picking prom court C Sitting in open seating at a concert P Lining up for school lunch Choosing the president and vp of junior class P C Poker hand. C 12 person swim team from a team of 30 P 6 person relay team

  24. If order doesn’t matter it’s a combination! nCr

  25. A standard poker hand consists of 5 cards dealt from a deck of 52. How many different poker hands are possible. 52C5 2,598,960

  26. You are forming a 12 member team from 10 girls and 15 boys. The team must have five girls and seven boys. How many different 12 member teams are possible? ·15C7 10C5 1,621,620

More Related