Section 4.5-Counting Rules

Slides:



Advertisements
Similar presentations
Probabilities Through Simulations
Advertisements

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.
Statistics Review. Box-and-Whisker Plots The Parts of a Box and Whisker Plot Name the parts of a Box-and-Whisker Plot MedianUpper Quartile Lower.
Section 3-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.
Section 4-6 Counting.
How many possible outcomes can you make with the accessories?
Slide Slide 1 Copyright © 2007 Pearson Education, Inc Publishing as Pearson Addison-Wesley. Created by Tom Wegleitner, Centreville, Virginia Section 4-7.
Counting If you go to Baskin-Robbins (31 flavors) and make a triple-scoop ice-cream cone, How many different arrangements can you create (if you allow.
Counting Techniques The Fundamental Rule of Counting (the mn Rule); Permutations; and Combinations.
Section 4-7 Counting.
Permutations and Combinations AII Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish.
Copyright © 2010, 2007, 2004 Pearson Education, Inc. Section 4-2 Basic Concepts of Probability.
Chapter 4 Probability 4-1 Overview 4-2 Fundamentals 4-3 Addition Rule
Copyright © 1998, Triola, Elementary Statistics Addison Wesley Longman 1 Counting Section 3-7 M A R I O F. T R I O L A Copyright © 1998, Triola, Elementary.
Section Copyright © 2014, 2012, 2010 Pearson Education, Inc. Lecture Slides Elementary Statistics Twelfth Edition and the Triola Statistics Series.
Copyright © 2010, 2007, 2004 Pearson Education, Inc. All Rights Reserved. Lecture Slides Elementary Statistics Eleventh Edition and the Triola.
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.
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.
Permutations and Combinations. Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish permutations.
IT College Introduction to Computer Statistical Packages Lecture 9 Eng. Heba Hamad 2010.
Slide Slide 1 Created by Tom Wegleitner, Centreville, Virginia Edited by Olga Pilipets, San Diego, California Counting.
© The McGraw-Hill Companies, Inc., Chapter 4 Counting Techniques.
Statistics 1: Elementary Statistics Section 4-7. Probability Chapter 3 –Section 2: Fundamentals –Section 3: Addition Rule –Section 4: Multiplication Rule.
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.
Copyright © 1998, Triola, Elementary Statistics Addison Wesley Longman 1 M ARIO F. T RIOLA E IGHTH E DITION E LEMENTARY S TATISTICS Section 3-6 Counting.
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.
Permutations and Combinations
Permutations and Combinations. Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish permutations.
Unit 4 Section : Counting Rules  To determine the number of possible outcomes for a sequence of events we use one of three counting rules: 
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
Section 4.3 Trees and Counting Techniques Organize outcomes in a sample space using tree diagrams. Define and use factorials. Explain how counting techniques.
Lesson 0.4 (Counting Techniques)
Copyright (C) 2002 Houghton Mifflin Company. All rights reserved. 1 Understandable Statistics Seventh Edition By Brase and Brase Prepared by: Lynn Smith.
Counting Techniques Tree Diagram Multiplication Rule Permutations Combinations.
Section 6.2: Probability Models Ways to show a sample space of outcomes of multiple actions/tasks: (example: flipping a coin and rolling a 6 sided die)
Warm up How many possible pizzas could you make with 3 types of meats, 2 types of cheeses, and 2 types of sauces? 5 * 4 * 3 * 2 * 1 =
Permutations and Combinations
Probability and Simulation The Study of Randomness.
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.
Copyright © 2010, 2007, 2004 Pearson Education, Inc. Lecture Slides Elementary Statistics Eleventh Edition and the Triola Statistics Series by.
Chapter 3 Probability Initial Objective: Develop procedures to determine the # of elements in a set without resorting to listing them first. 3-6 Counting.
Permutations and Combinations AII Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish.
1 2.3 Counting Sample Points (6)(6)(6)= 216 Example: How many outcome sequences are possible when a die is rolled three times?
Permutations and Combinations. Fundamental Counting Principle Fundamental Counting Principle states that if an event has m possible outcomes and another.
Section 4-7 Counting.
Definitions Addition Rule Multiplication Rule Tables
Permutations and Combinations
Elementary Probability Theory
Section 8.3 PROBABILITY.
Section 4.7 Counting – Day 1.
Statistics 300: Introduction to Probability and Statistics
Permutations and Combinations
Permutations and Combinations
Permutations and Combinations
Permutations and Combinations
Probability By Mya Vaughan.
Drill #83 Open books to page 645. Answer questions #1 – 4 .
Bellwork Practice Packet 10.3 B side #3.
Created by Tom Wegleitner, Centreville, Virginia
Permutations and Combinations
Lecture Slides Essentials of Statistics 5th Edition
Standard DA-5.2 Objective: Apply permutations and combinations to find the number of possibilities of an outcome.
Permutations and Combinations
Multi-Stage Events and Applications of Probability
Lecture 7: Permutations and Combinations
Permutations and Combinations
Presentation transcript:

Section 4.5-Counting Rules Counting rules are useful in determining the number of possible outcomes for a given event Types of Counting Rules Fundamental Counting Rule Permutation Rule Combination Rule Section 4.5-Counting Rules

Fundamental Counting Rule For a sequence of events in which the first event can occur k1 ways and the second event can occur k2 ways, etc. the events together can occur a total of ways. page 156 of text

Notation The factorial symbol ! denotes the product of decreasing positive whole numbers. n! = n (n-1) (n-2)•  • • (3) (2) (1) Special Definition: 0! = 1 Find the ! key on your calculator Use of a calculator with this topic will be necessary. page 157 of text

Factorial Rule A collection of n different items can be arranged or ordered in n! different ways.

(assuming all items are different) Permutations Rule (assuming all items are different) n is the number of available items r is the number of items to be selected Then, the number of permutations (or sequences) is P n! n r = Give some examples of permutation problems. Most calculators have this formula as a function. page 159 of text (n - r)! Note that order is important

Combinations Rule n! nCr = r!(n - r )! n different items r items to be selected The number of combinations is n! nCr = r!(n - r )! This formula will be helpful in Chapter 4 with the Binomial Probability Formula. Most calculators have this formula as a function. page 161 of text Note that order is NOT important

When different orderings of the same items are to be counted separately (as a separate outcome), we have a permutation problem, but when different orderings are not to be counted separately, we have a combination problem.

Suppose that you flip a coin a coin and roll a die Suppose that you flip a coin a coin and roll a die. Determine the number of possible outcomes to the experiment. Using the fundamental counting rule: Example

Suppose that you decide to choose 3 students from our class of 21 people to attend a statistics conference. How many possible sets of attendees are possible? Example

Suppose that you decide to award 2 customers a special gift card for visiting your store. One card is for $1000 and the other one is for $100. If you have 30 customers on a particular day, how many ways could you award the cards? Example