Chapter 12 Section 7 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.

Slides:



Advertisements
Similar presentations
4-1 Chapter 4 Counting Techniques.
Advertisements

© 2010 Pearson Education, Inc. All rights reserved Chapter 9 9 Probability.
Slide 12-1 Copyright © 2005 Pearson Education, Inc. SEVENTH EDITION and EXPANDED SEVENTH EDITION.
Slide Slide 1 Copyright © 2007 Pearson Education, Inc Publishing as Pearson Addison-Wesley. Created by Tom Wegleitner, Centreville, Virginia Section 4-7.
Today Today: Some more counting examples; Start Chapter 2 Important Sections from Chapter 1: ; Please read Reading: –Assignment #2 is up.
Chapter 11 Counting Methods © 2008 Pearson Addison-Wesley. All rights reserved.
Copyright © 2015, 2011, 2008 Pearson Education, Inc. Chapter 7, Unit A, Slide 1 Probability: Living With The Odds 7.
Counting and Probability Sets and Counting Permutations & Combinations Probability.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Combinatorics.
Slide 1 Definition Figures 3-4 and 3-5 Events A and B are disjoint (or mutually exclusive) if they cannot both occur together.
Advanced Math Topics Chapters 4 and 5 Review. 1) A family plans to have 3 children. What is the probability that there will be at least 2 girls? (assume.
Chapter 12 Section 5 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Copyright © 2009 Pearson Education, Inc. Chapter 12 Section 8 - Slide 1 P-8 Probability The Counting Principle and Permutations.
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.
Chapter 12 Section 8 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Topics to be covered: Produce all combinations and permutations of sets. Calculate the number of combinations and permutations of sets of m items taken.
Counting Principles. What you will learn: Solve simple counting problems Use the Fundamental Counting Principle to solve counting problems Use permutations.
Chapter 12 Section 7 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 1.
Slide Slide 1 Created by Tom Wegleitner, Centreville, Virginia Edited by Olga Pilipets, San Diego, California Counting.
Section 10-3 Using Permutations and Combinations.
Copyright © 2015, 2011, 2008 Pearson Education, Inc. Chapter 7, Unit E, Slide 1 Probability: Living With The Odds 7.
© The McGraw-Hill Companies, Inc., Chapter 4 Counting Techniques.
Part 2 – Factorial and other Counting Rules
Copyright © 2011 Pearson Education, Inc. Probability: Living with the Odds.
Statistics 1: Elementary Statistics Section 4-7. Probability Chapter 3 –Section 2: Fundamentals –Section 3: Addition Rule –Section 4: Multiplication Rule.
Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall.
Chapter 7 Logic, Sets, and Counting Section 4 Permutations and Combinations.
Warm-Up A woman and a man (unrelated) each have two children .
Sullivan Algebra and Trigonometry: Section 14.2 Objectives of this Section Solve Counting Problems Using the Multiplication Principle Solve Counting Problems.
Section 3.4 Additional Topics in Probability and Counting © 2012 Pearson Education, Inc. All rights reserved. 1 of 88.
Chapter 12 Probability © 2008 Pearson Addison-Wesley. All rights reserved.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 12.8 The Counting Principle and Permutations.
SECTION 11-3 Conditional Probability; Events Involving “And” Slide
CSNB143 – Discrete Structure
Discrete Mathematics Lecture # 25 Permutation & Combination.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 12.7 Conditional Probability.
Copyright © 2013, 2010 and 2007 Pearson Education, Inc. Chapter Probability 5.
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.
Discrete Mathematics, 1st Edition Kevin Ferland Chapter 6 Basic Counting 1.
Counting Principles Multiplication rule Permutations Combinations.
Chapter 12 Section 1 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Chapter 12 Section 5 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Copyright © 2015, 2012, and 2009 Pearson Education, Inc. 1 Chapter Probability 3.
Copyright © 2009 Pearson Education, Inc. Chapter 12 Section 5 - Slide 1 P-5 Probability Tree Diagrams.
HAWKES LEARNING Students Count. Success Matters. Copyright © 2015 by Hawkes Learning/Quant Systems, Inc. All rights reserved. Section 7.2 Counting Our.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 11 Counting Methods and Probability Theory.
Copyright © 2009 Pearson Education, Inc. Chapter 12 Section 2 - Slide 1 P-2 Probability Theoretical Probability.
Copyright © 2009 Pearson Education, Inc. Chapter 12 Section 9 - Slide 1 P-9 Probability Combinations.
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.
Probability and Counting Rules 4-4: Counting Rules.
Introduction to probability (2) Combinations التوافيق Definition of combination: It is a way of selecting items from a collection, such that the order.
Chapter 10 Counting Methods.
4-1 Chapter 4 Counting Techniques.
Copyright © 2016, 2013, and 2010, Pearson Education, Inc.
Counting Methods and Probability Theory
4-1 Chapter 4 Counting Techniques.
4-1 Chapter 4 Counting Techniques.
AND.
Conditional Probability
Elementary Statistics: Picturing The World
Section 12.8 The Counting Principle and Permutations
11.6 Conditional Probability
The Counting Principle and Permutations
Counting Methods and Probability Theory
4-1 Chapter 4 Counting Techniques.
Chapter 10 Counting Methods 2012 Pearson Education, Inc.
Conditional Probability
Presentation transcript:

Chapter 12 Section 7 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND

Copyright © 2009 Pearson Education, Inc. Chapter 12 Section 7 - Slide 2 Chapter 12 Probability

Chapter 12 Section 7 - Slide 3 Copyright © 2009 Pearson Education, Inc. WHAT YOU WILL LEARN Conditional probability The counting principle, permutations

Copyright © 2009 Pearson Education, Inc. Chapter 12 Section 7 - Slide 4 Section 7 Conditional Probability

Chapter 12 Section 7 - Slide 5 Copyright © 2009 Pearson Education, Inc. Conditional Probability In general, the probability of event E 2 occurring, given that an event E 1 has happened (or will happen; the time relationship does not matter), is called a conditional probability and is written P(E 2 |E 1 ).

Chapter 12 Section 7 - Slide 6 Copyright © 2009 Pearson Education, Inc. Example Given a family of two children, and assuming that boys and girls are equally likely, find the probability that the family has a) two girls. b) two girls if you know that at least one of the children is a girl. c) two girls given that the older child is a girl.

Chapter 12 Section 7 - Slide 7 Copyright © 2009 Pearson Education, Inc. Solutions a)two girls There are four possible outcomes BB, BG, GB, and GG. b) two girls if you know that at least one of the children is a girl

Chapter 12 Section 7 - Slide 8 Copyright © 2009 Pearson Education, Inc. Solutions (continued) two girls given that the older child is a girl

Chapter 12 Section 7 - Slide 9 Copyright © 2009 Pearson Education, Inc. Conditional Probability For any two events, E 1 and E 2,

Chapter 12 Section 7 - Slide 10 Copyright © 2009 Pearson Education, Inc. Example Use the results of the taste test given at a local mall. If one person from the sample is selected at random, find the probability the person selected: Total Women Men TotalPrefers Wintergreen Prefers Peppermint

Chapter 12 Section 7 - Slide 11 Copyright © 2009 Pearson Education, Inc. Example (continued) a) prefers peppermint b) is a woman

Chapter 12 Section 7 - Slide 12 Copyright © 2009 Pearson Education, Inc. Example (continued) c) prefers peppermint, given that a woman is selected d) is a man, given that the person prefers wintergreen

Copyright © 2009 Pearson Education, Inc. Chapter 12 Section 7 - Slide 13 Section 8 The Counting Principle and Permutations

Chapter 12 Section 7 - Slide 14 Copyright © 2009 Pearson Education, Inc. Counting Principle If a first experiment can be performed in M distinct ways and a second experiment can be performed in N distinct ways, then the two experiments in that specific order can be performed in M N distinct ways.

Chapter 12 Section 7 - Slide 15 Copyright © 2009 Pearson Education, Inc. Example A password to logon to a computer system is to consist of 3 letters followed by 3 digits. Determine how many different passwords are possible if: a) repetition of letters and digits is permitted b) repetition of letters and digits is not permitted c) the first letter must be a vowel (a, e, I, o, u), the first digit cannot be 0, and repetition of letters and digits is not permitted.

Chapter 12 Section 7 - Slide 16 Copyright © 2009 Pearson Education, Inc. Solutions a. repetition of letters and digits is permitted.  There are 26 letters and 10 digits. We have 6 positions to fill.

Chapter 12 Section 7 - Slide 17 Copyright © 2009 Pearson Education, Inc. Solution b. repetition of letters and digits is not permitted.

Chapter 12 Section 7 - Slide 18 Copyright © 2009 Pearson Education, Inc. Solution c. the first letter must be a vowel (a, e, i, o, u), the first digit cannot be 0, and repetition of letters and digits is not permitted.

Chapter 12 Section 7 - Slide 19 Copyright © 2009 Pearson Education, Inc. Permutations A permutation is any ordered arrangement of a given set of objects. Number of Permutations The number of permutations of n distinct items is n factorial, symbolized n!, where n! = n(n  1)(n  2) (3)(2)(1)

Chapter 12 Section 7 - Slide 20 Copyright © 2009 Pearson Education, Inc. Example How many ways can 6 different stuffed animals be arranged in a line on a shelf? 6! = = 720 The 6 stuffed animals can be arranged in 720 different ways.

Chapter 12 Section 7 - Slide 21 Copyright © 2009 Pearson Education, Inc. Example Consider the six numbers 1, 2, 3, 4, 5 and 6. In how many distinct ways can three numbers be selected and arranged if repetition is not allowed? = 120 Thus, there are 120 different possible ordered arrangements, or permutations.

Chapter 12 Section 7 - Slide 22 Copyright © 2009 Pearson Education, Inc. Permutation Formula The number of permutations possible when r objects are selected from n objects is found by the permutation formula

Chapter 12 Section 7 - Slide 23 Copyright © 2009 Pearson Education, Inc. Example The swimming coach has 8 swimmers who can compete in a “new” 100m relay (butterfly, backstroke, free style), he must select 3 swimmers, one for each leg of the relay in the event. In how many ways could he select the 3 swimmers?

Chapter 12 Section 7 - Slide 24 Copyright © 2009 Pearson Education, Inc. Permutations of Duplicate Objects The number of distinct permutations of n objects where n 1 of the objects are identical, n 2 of the objects are identical, …, n r of the objects are identical is found by the formula

Chapter 12 Section 7 - Slide 25 Copyright © 2009 Pearson Education, Inc. Example In how many different ways can the letters of the word “CINCINNATI” be arranged? Of the 10 letters, 2 are C’s, 3 are N’s, and 3 are I’s.