Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 1
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 9 Discrete Mathematics
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 9.1 Basic Combinatorics
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 4 Quick Review
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 5 Quick Review Solutions
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 6 What you’ll learn about Discrete Versus Continuous The Importance of Counting The Multiplication Principle of Counting Permutations Combinations Subsets of an n-Set … and why Counting large sets is easy if you know the correct formula.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 7 Multiplication Principle of Counting
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 8 Example Using the Multiplication Principle If a license plate has four letters followed by three numerical digits. Find the number of different license plates that could be formed if there is no restriction on the letters or digits that can be used.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 9 Example Using the Multiplication Principle If a license plate has four letters followed by three numerical digits. Find the number of different license plates that could be formed if there is no restriction on the letters or digits that can be used. You can fill in the first blank 26 ways, the second blank 26 ways, the third blank 26 ways, the fourth blank 26 ways, the fifth blank 10 ways, the sixth blank 10 ways, and the seventh blank 10 ways. By the Multiplication Principle, there are 26×26×26×26×10×10×10 = 456,976,000 possible license plates.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Permutations of an n-Set There are n! permutations of an n-set.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Distinguishable Permutations Count the number of different 8-letter “words” that can be formed using the letters in the word COMPUTER.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Distinguishable Permutations Count the number of different 8-letter “words” that can be formed using the letters in the word COMPUTER. Each permutation of the 8 letters forms a different word. There are 8! = 40,320 such permutations.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Distinguishable Permutations
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Permutations Counting Formula
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Combination Counting Formula
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Counting Combinations How many 10 person committees can be formed from a group of 20 people?
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Counting Combinations How many 10 person committees can be formed from a group of 20 people?
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Formula for Counting Subsets of an n-Set
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 9.2 The Binomial Theorem
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Quick Review
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Quick Review Solutions
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide What you’ll learn about Powers of Binomials Pascal’s Triangle The Binomial Theorem Factorial Identities … and why The Binomial Theorem is a marvelous study in combinatorial patterns.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Binomial Coefficient
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Using n C r to Expand a Binomial
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Using n C r to Expand a Binomial
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Recursion Formula for Pascal’s Triangle
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide The Binomial Theorem
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Basic Factorial Identities
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 9.3 Probability
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Quick Review
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Quick Review Solutions
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide What you’ll learn about Sample Spaces and Probability Functions Determining Probabilities Venn Diagrams and Tree Diagrams Conditional Probability Binomial Distributions … and why Everyone should know how mathematical the “laws of chance” really are.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Probability of an Event (Equally Likely Outcomes)
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Probability Distribution for the Sum of Two Fair Dice OutcomeProbability 21/36 32/36 43/36 54/36 65/36 76/36 85/36 94/36 103/36 112/36 121/36
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Rolling the Dice Find the probability of rolling a sum divisible by 4 on a single roll of two fair dice.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Rolling the Dice Find the probability of rolling a sum divisible by 4 on a single roll of two fair dice.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Probability Function
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Probability of an Event (Outcomes not Equally Likely)
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Strategy for Determining Probabilities
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Choosing Chocolates Dylan opens a box of a dozen chocolate cremes and offers three of them to Russell. Russell likes vanilla cremes the best, but all the chocolates look alike on the outside. If five of the twelve cremes are vanilla, what is the probability that all of Russell’s picks are vanilla?
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Choosing Chocolates Dylan opens a box of a dozen chocolate cremes and offers three of them to Russell. Russell likes vanilla cremes the best, but all the chocolates look alike on the outside. If five of the twelve cremes are vanilla, what is the probability that all of Russell’s picks are vanilla?
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Multiplication Principle of Probability Suppose an event A has probability p 1 and an event B has probability p 2 under the assumption that A occurs. Then the probability that both A and B occur is p 1 p 2.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Choosing Chocolates Dylan opens a box of a dozen chocolate cremes and offers three of them to Russell. Russell likes vanilla cremes the best, but all the chocolates look alike on the outside. If five of the twelve cremes are vanilla, what is the probability that all of Russell’s picks are vanilla?
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Choosing Chocolates Dylan opens a box of a dozen chocolate cremes and offers three of them to Russell. Russell likes vanilla cremes the best, but all the chocolates look alike on the outside. If five of the twelve cremes are vanilla, what is the probability that all of Russell’s picks are vanilla?
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Conditional Probability Formula
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Binomial Distribution
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Shooting Free Throws Suppose Tommy makes 92% of his free throws. If he shoots 15 free throws, and if his chance of making each one is independent of the other shots, what is the probability that he makes all 15?
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Shooting Free Throws Suppose Tommy makes 92% of his free throws. If he shoots 15 free throws, and if his chance of making each one is independent of the other shots, what is the probability that he makes all 15?
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Shooting Free Throws Suppose Tommy makes 92% of his free throws. If he shoots 15 free throws, and if his chance of making each one is independent of the other shots, what is the probability that he makes exactly 10?
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Shooting Free Throws Suppose Tommy makes 92% of his free throws. If he shoots 15 free throws, and if his chance of making each one is independent of the other shots, what is the probability that he makes exactly 10?
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 9.4 Sequences
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Quick Review
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Quick Review Solutions
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide What you’ll learn about Infinite Sequences Limits of Infinite Sequences Arithmetic and Geometric Sequences Sequences and Graphing Calculators … and why Infinite sequences, especially those with finite limits, are involved in some key concepts of calculus.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Limit of a Sequence
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Finding Limits of Sequences
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Finding Limits of Sequences
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Arithmetic Sequence
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Arithmetic Sequences Find (a) the common difference, (b) the tenth term, (c) a recursive rule for the nth term, and (d) an explicit rule for the nth term. -2, 1, 4, 7, …
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Arithmetic Sequences Find (a) the common difference, (b) the tenth term, (c) a recursive rule for the nth term, and (d) an explicit rule for the nth term. -2, 1, 4, 7, …
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Geometric Sequence
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Defining Geometric Sequences Find (a) the common ratio, (b) the tenth term, (c) a recursive rule for the nth term, and (d) an explicit rule for the nth term. 2, 6, 18,…
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Defining Geometric Sequences Find (a) the common ratio, (b) the tenth term, (c) a recursive rule for the nth term, and (d) an explicit rule for the nth term. 2, 6, 18,…
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Sequences and Graphing Calculators One way to graph a explicitly defined sequences is as scatter plots of the points of the form (k,a k ). A second way is to use the sequence mode on a graphing calculator.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide The Fibonacci Sequence
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 9.5 Series
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Quick Review
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Quick Review Solutions
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide What you’ll learn about Summation Notation Sums of Arithmetic and Geometric Sequences Infinite Series Convergences of Geometric Series … and why Infinite series are at the heart of integral calculus.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Summation Notation
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Sum of a Finite Arithmetic Sequence
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Summing the Terms of an Arithmetic Sequence
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Summing the Terms of an Arithmetic Sequence
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Sum of a Finite Geometric Sequence
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Infinite Series
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Sum of an Infinite Geometric Series
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Summing Infinite Geometric Series
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Summing Infinite Geometric Series
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 9.6 Mathematical Induction
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Quick Review
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Quick Review Solutions
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide What you’ll learn about The Tower of Hanoi Problem Principle of Mathematical Induction Induction and Deduction … and why The principle of mathematical induction is a valuable technique for proving combinatorial formulas.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide The Tower of Hanoi Solution The minimum number of moves required to move a stack of n washers in a Tower of Hanoi game is 2 n – 1.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Principle of Mathematical Induction Let P n be a statement about the integer n. Then P n is true for all positive integers n provided the following conditions are satisfied: 1. (the anchor) P 1 is true; 2. (inductive step) if P k is true, then P k+1 is true.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 9.7 Statistics and Data (Graphical)
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Quick Review
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Quick Review Solutions
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide What you’ll learn about Statistics Displaying Categorical Data Stemplots Frequency Tables Histograms Time Plots … and why Graphical displays of data are increasingly prevalent in professional and popular media. We all need to understand them.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Leading Causes of Death in the United States in 2001 Cause of DeathNumber of DeathsPercentage Heart Disease700, Cancer553, Stroke163, Other1,018, Source: National Center for Health Statistics, as reported in The World Almanac and Book of Facts 2005.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Bar Chart, Pie Chart, Circle Graph
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Making a Stemplot Make a stemplot for the given data
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Making a Stemplot Make a stemplot for the given data StemLeaf 120, ,7 245,5,6
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Time Plot
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 9.8 Statistics and Data (Algebraic)
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Quick Review
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Quick Review Solutions
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide What you’ll learn about Parameters and Statistics Mean, Median, and Mode The Five-Number Summary Boxplots Variance and Standard Deviation Normal Distributions … and why The language of statistics is becoming more commonplace in our everyday world.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Mean
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Median The median of a list of n numbers {x 1,x 2,…,x n } arranged in order (either ascending or descending) is the middle number if n is odd, and the mean of the two middle numbers if n is even.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Mode The mode of a list of numbers is the number that appears most frequently in the list.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Finding Mean, Median, and Mode Find the (a) mean, (b) median, and (c) mode of the data: 3, 6, 5, 7, 8, 10, 6, 2, 4, 6
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Example Finding Mean, Median, and Mode Find the (a) mean, (b) median, and (c) mode of the data: 3, 6, 5, 7, 8, 10, 6, 2, 4, 6
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Weighted Mean
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Five-Number Summary
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Boxplot
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Outlier A number in a data set can be considered an outlier if it is more than 1.5×IQR below the first quartile or above the third quartile.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Standard Deviation
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Normal Curve
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide The Rule If the data for a population are normally distributed with mean μ and standard deviation σ, then Approximately 68% of the data lie between μ - 1σ and μ + 1σ. Approximately 95% of the data lie between μ - 2σ and μ + 2σ. Approximately 99.7% of the data lie between μ - 3σ and μ + 3σ.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide The Rule
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Chapter Test
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Chapter Test
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Chapter Test
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Chapter Test Solutions
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Chapter Test Solutions
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide Chapter Test Solutions