Counting Rules.

Slides:



Advertisements
Similar presentations
Counting Principles Probability.
Advertisements

Combinations and Permutations Day 1 Section 15.3.
Chapter 3 Probability.
TIMES 3 Technological Integrations in Mathematical Environments and Studies Jacksonville State University 2010.
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.
1 Probability Parts of life are uncertain. Using notions of probability provide a way to deal with the uncertainty.
Chapter 11 and 12 Review JEOPARDY -Algebra 2-.
Counting Techniques The Fundamental Rule of Counting (the mn Rule); Permutations; and Combinations.
Section 4-7 Counting.
Chapter Probability © 2010 Pearson Prentice Hall. All rights reserved 3 5.
EXAMPLE 1 Find probabilities of events You roll a standard six-sided die. Find the probability of (a) rolling a 5 and (b) rolling an even number. SOLUTION.
Probability Chapter 3. § 3.1 Basic Concepts of Probability.
5.5 Counting Techniques. More Challenging Stuff  The classical method, when all outcomes are equally likely, involves counting the number of ways something.
3.4 Counting Principles Statistics Mrs. Spitz Fall 2008.
Aim: Final Review Session 3 Probability
Probability Topic 5: Probabilities Using Counting Methods.
Section 3.3 The Addition Rule.
Section Copyright © 2014, 2012, 2010 Pearson Education, Inc. Lecture Slides Elementary Statistics Twelfth Edition and the Triola Statistics Series.
Chapter 4 Lecture 4 Section: 4.7. Counting Fundamental Rule of Counting: If an event occurs m ways and if a different event occurs n ways, then the events.
3.1 Probability Experiments Probability experiment: An action, or trial, through which specific results (counts, measurements, or responses) are obtained.
3.1 & 3.2: Fundamentals of Probability Objective: To understand and apply the basic probability rules and theorems CHS Statistics.
Section Copyright © 2014, 2012, 2010 Pearson Education, Inc. Lecture Slides Elementary Statistics Twelfth Edition and the Triola Statistics Series.
Section 3.3 The Addition Rule.
IT College Introduction to Computer Statistical Packages Lecture 9 Eng. Heba Hamad 2010.
Section 4.3 Objectives Use a tree diagram and the Fundamental Counting Principle to find probabilities Determine the number of ways a group of objects.
Probability Chapter 3. § 3.4 Counting Principles.
© The McGraw-Hill Companies, Inc., Chapter 4 Counting Techniques.
Lesson Counting Techniques. Objectives Solve counting problems using the Multiplication Rule Solve counting problems using permutations Solve counting.
Part 2 – Factorial and other Counting Rules
Statistics 1: Elementary Statistics Section 4-7. Probability Chapter 3 –Section 2: Fundamentals –Section 3: Addition Rule –Section 4: Multiplication Rule.
Prob/Stats Definition A permutation is an ordered arrangement of objects. (For example, consider the permutations of the letters A, B, C and D.)
Chapter 9 Review. 1. Give the probability of each outcome.
Counting – Day 1 Section 4.7. Why Do We Need Counting Methods? When finding a basic probability, what are the two things we need to know? Number of different.
Section 11.2 Combinations Math in Our World Learning Objectives  Distinguish between combinations and permutations.  Find the number of combinations.
3.4 Counting Principles I.The Fundamental Counting Principle: if one event can occur m ways and a second event can occur n ways, the number of ways the.
Methods of Counting By Dr. Carol A. Marinas Fundamental Counting Principle Event M can occur in m ways Event N can occur in n ways The event M followed.
EXAMPLE 1 Independent and Dependent Events Tell whether the events are independent or dependent. SOLUTION You randomly draw a number from a bag. Then you.
Copyright © 2011 Pearson Education, Inc. Probability: Living with the Odds Discussion Paragraph 7A 1 web 70. Blood Groups 71. Accidents 1 world 72. Probability.
Unit 4 Section : Counting Rules  To determine the number of possible outcomes for a sequence of events we use one of three counting rules: 
How many different ways can 4 people be seated in a row of 4 seats? Select the correct answer
Chapter 4 Lecture 4 Section: 4.7. Counting Fundamental Rule of Counting: If an event occurs m ways and if a different event occurs n ways, then the events.
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.
Section 4.5-Counting Rules
Chance of winning Unit 6 Probability. Multiplication Property of Counting  If one event can occur in m ways and another event can occur in n ways, then.
CHAPTER 4: PROBABILITY CONCEPTS 4.8 Counting Rules.
Special Topics. Calculating Outcomes for Equally Likely Events If a random phenomenon has equally likely outcomes, then the probability of event A is:
Probability and Counting Rules 4-4: Counting Rules.
Counting Techniques (Dr. Monticino). Overview  Why counting?  Counting techniques  Multiplication principle  Permutation  Combination  Examples.
Copyright © 2010, 2007, 2004 Pearson Education, Inc. Lecture Slides Elementary Statistics Eleventh Edition and the Triola Statistics Series by.
Permutations and Combinations AII Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish.
Sample Spaces and Probability Addition Rules Multiplication Rules and Conditional Probability Counting Rules Probability and Counting Rules
1 2.3 Counting Sample Points (6)(6)(6)= 216 Example: How many outcome sequences are possible when a die is rolled three times?
The Fundamental Counting Principle and Permutations 18.0 Students use fundamental counting principles to compute combinations and permutations Students.
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.
Section 4-7 Counting.
13.1 & Find Probabilities and Odds 13.2 Find Probabilities Using Permutations.
Section 4.7 Counting – Day 1.
Chapter 0.4 Counting Techniques.
Do Now If fours cards are drawn from a deck without replacement, find the probability of getting these results: All kings All diamonds All sevens.
Elementary Statistics
Chapter 3 Probability.
Probability: Living with the Odds
Probability is the measure of how likely an event is to occur
“And” Probabilities.
Multi-Stage Events and Applications of Probability
Fundamental Counting Principle
Presentation transcript:

Counting Rules

Fundament Counting Rule In a sequence of 𝑛 events in which the first has 𝑘 1 possibilities and the second event has 𝑘 2 and the third has 𝑘 3 , and so on. The total number of possibilities will be 𝑘 1 ⋅ 𝑘 2 ⋅ 𝑘 3 ⋅⋅⋅ 𝑘 𝑛

Fundament Counting Rule A coin is tossed and a die is rolled. Find the number of outcomes for the sequence of events.

Fundament Counting Rule A coin is tossed and a die is rolled. Find the number of outcomes for the sequence of events. 2⋅6=12

Fundament Counting Rule Assume that a criminal is found using your social security number and claims that all of the digits were randomly generated. What is the probability of getting your social security number when randomly generating nine digits?

Fundament Counting Rule Assume that a criminal is found using your social security number and claims that all of the digits were randomly generated. What is the probability of getting your social security number when randomly generating nine digits? 9 digits each with 10 outcomes is 10 9 =1,000,000,000 So 1 1,000,000,000

Fundament Counting Rule Consider the following problem given on a history test: Arrange the following events in chronological order. Boston Tea Party Teapot Dome Scandal The Civil War The correct answer is a, c, b. What is the probability of guessing the correct order?

Factorials The Factorial symbol (!) denotes the product of decreasing positive whole numbers. Ex: 4!=4⋅3⋅2⋅1=24. By definition 0!=1

Factorial Rule A collection of 𝑛 different items can be arranged in 𝑛! Different ways.

Factorial Rule/Permutations During the summer, you are planning to visit these six national parks: Glacier, Yellowstone, Yosemite, Arches, Zion, and Grand Canyon. You would like to find the most efficient route. How many different routes are possible?

Permutations Now say we only have time to visit 4 of the 50 state capitals what are the number of different routes?

Permutations Now say we only have time to visit 4 of the 50 state capitals what are the number of different routes? 50! 46! =50⋅49⋅48⋅47=5,527,200

Permutations The arrangement of 𝑛 objects in a specific order using r objects at a time is written with formula 𝑛 𝑃 𝑟 = 𝑛! 𝑛−𝑟 !

Permutations In horse racing, a bet on an exacta in a race is won by correctly selecting the horses that finish first and second, and you must select those two horses in the correct order. A horse race has 20 horses, if you randomly select two horses what are you chances of winning a bet on an exacta?

Permutations In horse racing, a bet on an exacta in a race is won by correctly selecting the horses that finish first and second, and you must select those two horses in the correct order. A horse race has 20 horses, if you randomly select two horses what are you chances of winning a bet on an exacta? 20! 20−2 ! = 20! 18! =20⋅19=380, so 1/380

Permutations In horse racing, a bet on an exacta in a race is won by correctly selecting the horses that finish first and second, and you must select those two horses in the correct order. A horse race has 20 horses, if you randomly select two horses what are you chances of winning a bet on an exacta? 20! 20−2 ! = 20! 18! =20⋅19=380, so 1/380

Combinations A selection of distinct objects without regard to order is called a combination.

Combinations A selection of distinct objects without regard to order is called a combination. Given the letters A, B, C, and D, list the permutations and combinations for selecting two letters.

Combinations The number of combinations of 𝑟 objects selected from n objects is denoted by 𝑛 𝐶 𝑟 or 𝑛 𝑟 = 𝑛! 𝑛−𝑟 !𝑟!

Combinations How many combinations of 4 objects taken 2 at a time? 4 2 = 4! 4−2 !2! = 4! 2!2! = 4⋅3 2⋅1 =6

Combinations The Foreign Language Club is showing a four-movie marathon of subtitled movies. How many ways can they choose 4 from the 11 available?

Combinations The Foreign Language Club is showing a four-movie marathon of subtitled movies. How many ways can they choose 4 from the 11 available? 11 4 = 11! 11−4 !4! = 11⋅10⋅9⋅8⋅7⋅6 ⋅5 4⋅3⋅2⋅1 =15

Combinations How many ways can a jury of 6 women and 6 men be selected from 10 women and 12 men?

Combinations How many ways can a jury of 6 women and 6 men be selected from 10 women and 12 men? 10 6 ⋅ 12 6 =16⋅18=224

Homework! 4-4: 1-59 odd