Counting Techniques Prob & Stats.

Slides:



Advertisements
Similar presentations
Counting Principles The Fundamental Counting Principle: If one event can occur m ways and another can occur n ways, then the number of ways the events.
Advertisements

How many possible outcomes can you make with the accessories?
Multiplication Rule. A tree structure is a useful tool for keeping systematic track of all possibilities in situations in which events happen in order.
Chapter 2: The Next Step… Conditional Probability.
Today Today: Reading: –Read Chapter 1 by next Tuesday –Suggested problems (not to be handed in): 1.1, 1.2, 1.8, 1.10, 1.16, 1.20, 1.24, 1.28.
ExamGrade% a)Midterm Ex:125 b)Quiz:525 c)Homework:110 d)Final: 140 MAT271E - Probability and Statistics Counting Techniques, Concept of Probability, Probability.
Permutations and Combinations. Random Things to Know.
40S Applied Math Mr. Knight – Killarney School Slide 1 Unit: Probability Lesson: PR-4 Fundamental Counting Principle Fundamental Counting Principle Learning.
Warm-Up 4/29. Rigor: You will learn how to find the number of possible outcomes using the Fundamental Counting Principle, permutations and combinations.
Conditional Probabilities Multiplication Rule Independence.
Probability of Independent and Dependent Events
Permutations Chapter 12 Section 7. Your mom has an iTunes account. You know iTunes requires her to enter a 7- letter password. If her password is random,
4.3 Counting Techniques Prob & Stats Tree Diagrams When calculating probabilities, you need to know the total number of _____________ in the ______________.
March 10,  Counting  Fundamental Counting principle  Factorials  Permutations and combinations  Probability  Complementary events  Compound.
Find permutations using permutation notation and using technology.
Permutations and Combinations. Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish permutations.
Probability of Independent and Dependent Events CCM2 Unit 6: Probability.
Copyright © Cengage Learning. All rights reserved. Elementary Probability Theory 4.
Permutations and Combinations Review: Counting Principle 1.) Carol has 4 skirts, 3 shirts, and 3 pairs of shoes. How many different outfits are possible?
ProbabilityProbability Counting Outcomes and Theoretical Probability.
Aim: What is the counting rule? Exam Tomorrow. Three Rules Sometimes we need to know all possible outcomes for a sequence of events – We use three rules.
Permutations, Combinations, and Counting Theory
HAWKES LEARNING Students Count. Success Matters. Copyright © 2015 by Hawkes Learning/Quant Systems, Inc. All rights reserved. Section 7.2 Counting Our.
 Counting  Fundamental Counting principle  Factorials  Permutations and combinations  Probability  Complementary events  Compound events  Independent.
Permutations and Combinations
Multiplication Counting Principle How many ways can you make an outfit out of 2 shirts and 4 pants? If there are m choices for step 1 and n choices for.
Chapter 3 Probability Initial Objective: Develop procedures to determine the # of elements in a set without resorting to listing them first. 3-6 Counting.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 4-1 CHAPTER 4 Counting Techniques.
Counting Techniques. Tree Diagrams Tree Diagrams: A device used to list out all possibilities of a sequence of events in a systematic way. Useful in determining.
Permutations and Combinations. Fundamental Counting Principle Fundamental Counting Principle states that if an event has m possible outcomes and another.
13 Lesson 1 Let Me Count the Ways Fundamental Counting Principle, Permutations & Combinations CP Probability and Statistics FA 2014 S-ID.1S-CP.3S-CP.5.
11.1 Factorial & Fundamental Counting Principles.
Permutations and Combinations
Unit 7: Probability Final Exam Review.
Counting Principles Ex. Eight pieces of paper are numbered 1 to 8 and placed in a box. One piece of paper is drawn from the box, its number is written.
Bell Ringer Below is a block with a hole in it. Find the volume of the shape below if the radius of the hole is 4 cm. Block V = 15•15•10 V = 2250 cm3.
Multiplication Counting Principle
Splash Screen.
4 Elementary Probability Theory
Section 8.3 PROBABILITY.
Permutations 10.5 Notes.
Probability of Independent and Dependent Events
BASIC PROBABILITY Probability – the chance of something (an event) happening # of successful outcomes # of possible outcomes All probability answers must.
Counting Techniuqes.
Calculating Probability, Combinations and Permutations
Chapter 0.4 Counting Techniques.
4 Elementary Probability Theory
Unit 9: Probability Final Exam Review.
4 Probability Lesson 4.8 Combinations and Probability.
Permutations and Combinations
Permutations and Combinations
Permutations and Combinations
Permutations and Combinations
Permutations and Combinations
Permutation & COmbination
Probability and Chance
Permutations and Combinations
How many possible outcomes can you make with the accessories?
Predicting Outcomes of Events
Counting Principle.
Permutations and Combinations
Bellwork Practice Packet 10.3 B side #3.
5 Elementary Probability Theory
Chances, Probabilities, and Odds
Permutations and Combinations
Permutations and Combinations
Permutations and Combinations
Five-Minute Check (over Lesson 12–2) Mathematical Practices Then/Now
Section 0.4 Day 1 – Counting Techniques
{ a } { a, b } { a, b, c } { a, c } { b } 8 subsets. { b, c } { c }
Presentation transcript:

Counting Techniques Prob & Stats

Tree Diagrams When calculating probabilities, you need to know the total number of _____________ in the ______________. outcomes sample space

On the first flip you could get….. Tree Diagrams Example H H H T Use a TREE DIAGRAM to list the sample space of 2 coin flips. T H Sample Space T T H H Now you could get… If you got H T On the first flip you could get….. YOU H Now you could get… If you got T T T

Tree Diagram Example Mr. Milano’s Closet 3 Shirts 2 Pants 2 Pairs of Shoes

Dress Mr. Milano List all of Mr. Milano’s outfits 1 2

Dress Mr. Milano List all of Mr. Milano’s outfits 1 2 3 4

Dress Mr. Milano List all of Mr. Milano’s outfits 1 2 3 4 5 6

Dress Mr. Milano List all of Mr. Milano’s outfits 1 2 3 4 5 6 7 8

Dress Mr. Milano List all of Mr. Milano’s outfits 1 2 3 4 5 6 7 8 9 10

Dress Mr. Milano List all of Mr. Milano’s outfits 1 2 3 4 5 6 7 8 9 10 11 12

1 6/12 1/2 1/3 4/12 Dress Mr. Milano List all of Mr. Milano’s outfits If Mr. Milano picks an outfit with his eyes closed……. List all of Mr. Milano’s outfits 1 2 P(brown shoe) = 6/12 3 1/2 4 P(polo) = 5 1/3 4/12 6 7 P(lookin’ cool) = 1 8 9 10 11 12

Multiplication Rule of Counting The size of the sample space is the ___________ of our probability So we don’t always need to know what each outcome is, just the of outcomes. denominator number

Multiplication Rule of Compound Events If… X = total number of outcomes for event A Y = total number of outcomes for event B Then number of outcomes for A followed by B = _________ x times y

Multiplication Rule: Dress Mr. Milano Mr. Milano had 3 EVENTS 2 2 3 shoes pants shirts How many outcomes are there for EACH EVENT? 2(2)(3) = 12 OUTFITS

Permutations Sometimes we are concerned with how many ways a group of objects can be __________. arranged How many ways to arrange books on a shelf How many ways a group of people can stand in line How many ways to scramble a word’s letters

Example: 3 People, 3 Chairs Wonder Woman’s invisible plane has 3 chairs. There are 3 people who need a lift. How many seating options are there? Example: 3 People, 3 Chairs 6 Seating Options! Think of each chair as an EVENT Batman driving Wonder Woman driving 3 2 1 How many ways could the 1st chair be filled? Now that the 1st is filled? How many options for 2nd? Now the first 2 are filled. How many ways to fill 3rd? 3(2)(1) = 6 OPTIONS Superman driving

Example: 5 People, 5 Chairs The batmobile has 5 chairs. There are 5 people who need a lift. How many seating options are there? =120 Seating Options 5 4 3 2 1 Multiply!! This is a PERMUTATION of 5 objects

Commercial Break: FACTORIAL shown with !  Multiply all integers ≤ the number  0! = 1! = Calculate 6! What is 6! / 5!? 5! 5! = 5(4)(3)(2)(1) = 120 1 1 6! = 6(5)(4)(3)(2)(1) = 720

Commercial Break: FACTORIAL denoted with !  Multiply all integers ≤ the number  0! = 1! = Calculate 6! What is 6! / 5!? 5! 1 1 =6 6(5)(4)(3)(2)(1) 5(4)(3)(2)(1)

Example: 5 People, 5 Chairs The batmobile has 5 chairs. There are 5 people who need a lift. How many seating options are there? 5! =120 Seating Options 5 4 3 2 1 Multiply!! This is a PERMUTATION of 5 objects

Permutations: Not everyone gets a seat! It’s time for annual Justice League softball game. How many ways could your assign people to play 1st, 2nd, and 3rd base? What if I choose these 3? You have to choose 3 AND arrange them Think of the possibilities!

Permutations: Not everyone gets a seat! It’s time for annual Justice League softball game. How many ways could your assign people to play 1st, 2nd, and 3rd base? What if I choose these 3? You have to choose 3 AND arrange them Think of the possibilities!

Permutations: Not everyone gets a seat! It’s time for annual Justice League softball game. How many ways could your assign people to play 1st, 2nd, and 3rd base? What if I choose these 3? You have to choose 3 AND arrange them Think of the possibilities!

Permutations: Not everyone gets a seat! It’s time for annual Justice League softball game. How many ways could your assign people to play 1st, 2nd, and 3rd base? BUT… What if I choose THESE 3? You have to choose 3 AND arrange them Think of the possibilities!

Permutations: Not everyone gets a seat! It’s time for annual Justice League softball game. How many ways could your assign people to play 1st, 2nd, and 3rd base? BUT… What if I choose THESE 3? You have to choose 3 AND arrange them Think of the possibilities!

Permutations: Not everyone gets a seat! It’s time for annual Justice League softball game. How many ways could your assign people to play 1st, 2nd, and 3rd base? BUT… What if I choose THESE 3? You have to choose 3 AND arrange them Think of the possibilities!

Permutations: Not everyone gets a seat! It’s time for annual Justice League softball game. How many ways could your assign people to play 1st, 2nd, and 3rd base? BUT… What if I choose THESE 3? This is going to take FOREVER You have to choose 3 AND arrange them Think of the possibilities!

5 You have 3 EVENTS? How many outcomes for each event How many outcomes for this event! 5 You have to choose 3 AND arrange them

4 5 You have 3 EVENTS? You have to choose 3 AND arrange them How many outcomes for this event! 4 Now someone is on FIRST 5 You have to choose 3 AND arrange them

4 3 5 You have 3 EVENTS? 5(4)(3) = 120 POSSIBLITIES And on SECOND 4 Now someone is on FIRST 3 5 How many outcomes for this event! You have to choose 3 AND arrange them

Permutation Formula You have You select This is the number of ways you could select and arrange in order: n objects r objects Another common notation for a permutation is nPr

Softball Permutation Revisited 5(4)(3)(2)(1) 5! 5 n = people to choose from r = 3 2(1) 2! (5 – 3)! spots to fill 5(4)(3) = 120 POSSIBLITIES You have to choose 3 AND arrange them

Combinations Sometimes, we are only concerned with a group and in which they are selected. A gives the number of ways to of r objects from a group of size n. selecting not the order combination select a sample

Combination: Duty Calls There is an evil monster threatening the city. The mayor calls the Justice League. He requests that 3 members be sent to combat the menace. The Justice League draws 3 names out of a hat to decide. Does it matter who is selected first? Does it matter who is selected last? NOPE NOPE

Combination: Duty Calls Let’s look at the drawing possibilities These are all the SAME: The monster doesn’t care who got drawn first. All these outcomes = same people pounding his face These are all the SAME: The monster doesn’t care who got drawn first. All these outcomes = same people pounding his face STOP! This is a waste of time We’ll count them as ONE OUTCOME We’ll count them as ONE OUTCOME

Combination: Duty Calls Okay, let’s consider other outcomes 10 Possible Outcomes!

Combinations are also denoted nCr Combination Formula You have You want a group of You what order they are selected in n objects r objects DON’T CARE Combinations are also denoted nCr Read “n choose r”

Duty Calls: Revisited 5! 3!(5 - 3)! 3!(2)! 5(4)(3)(2)(1) 3(2)(1)(2)(1) n = people to choose from ORDER DOESN’T MATTER r = 3 spots to fill 5(4)(3)(2)(1) 5! 20 2 3!(5 - 3)! 3!(2)! 3(2)(1)(2)(1) 10 Possible Outcomes! Now we can go save the city

Permutation vs. Combination Order matters  Order doesn’t matter  Permutation Combination