More Probability and Counting Friday, April 9, 2004.

Slides:



Advertisements
Similar presentations
Methods of Enumeration Counting tools can be very important in probability … particularly if you have a finite sample space with equally likely outcomes.
Advertisements

4/16/2015 MATH 224 – Discrete Mathematics Counting Basic counting techniques are important in many aspects of computer science. For example, consider the.
The binomial theorem 1 Objectives: Pascal’s triangle Coefficient of (x + y) n when n is large Notation: ncrncr.
MATH 310, FALL 2003 (Combinatorial Problem Solving) Lecture 22, Friday, October 24.
CSE 321 Discrete Structures Winter 2008 Lecture 16 Counting.
Math 143 Section 8.5 Binomial Theorem. (a + b) 2 =a 2 + 2ab + b 2 (a + b) 3 =a 3 + 3a 2 b + 3ab 2 + b 3 (a + b) 4 =a 4 + 4a 3 b + 6a 2 b 2 + 4ab 3 + b.
Chapter 7 - Part Two Counting Techniques Wednesday, March 18, 2009.
Set, Combinatorics, Probability, and Number Theory Mathematical Structures for Computer Science Chapter 3 Copyright © 2006 W.H. Freeman & Co.MSCS Slides.
Chapter 8 Counting Techniques PASCAL’S TRIANGLE AND THE BINOMIAL THEOREM.
Solving Quadratic Equations by Completing the Square.
Chapter 8 Sec 5 The Binomial Theorem. 2 of 15 Pre Calculus Ch 8.5 Essential Question How do you find the expansion of the binomial (x + y) n ? Key Vocabulary:
Use Combinations and the Binomial Theorem (continued)
7 Further Topics in Algebra © 2008 Pearson Addison-Wesley. All rights reserved Sections 7.4–7.7.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 1.
Notes 9.2 – The Binomial Theorem. I. Alternate Notation A.) Permutations – None B.) Combinations -
Fall 2002CMSC Discrete Structures1 One, two, three, we’re… Counting.
Chapter  Determine how many different possibilities are possible:  1. There are 3 different ice cream flavors and 5 different toppings. You.
2.4 Use the Binomial Theorem Test: Friday.
13.5 The Binomial Theorem. There are several theorems and strategies that allow us to expand binomials raised to powers such as (x + y) 4 or (2x – 5y)
Chapter 12 PROBABILITY Counting, Combinations, Permutations, Probability, Binomial Theorem.
Warm Up 2/1/11 1.What is the probability of drawing three queens in a row without replacement? (Set up only) 2.How many 3 letter permutations can be made.
Aim: Binomial Theorem Course: Alg. 2 & Trig. Do Now: Aim: What is the Binomial Theorem and how is it useful? Expand (x + 3) 4.
5-7: The Binomial Theorem
Lesson 6.8A: The Binomial Theorem OBJECTIVES:  To evaluate a binomial coefficient  To expand a binomial raised to a power.
9.5 The Binomial Theorem Let’s look at the expansion of (x + y)n
Binomial Theorem & Binomial Expansion
Binomial Theorem Binomial Theorem Term 1 : Unit 3
Warm Up: 2/21/2012 Use completing the square. Fundamental Counting Principles  If one selection can be made in m ways, and for each of these a second.
2/24/20161 One, two, three, we’re… Counting. 2/24/20162 Basic Counting Principles Counting problems are of the following kind: “How many different 8-letter.
7.1 Pascal’s Triangle and Binomial Theorem 3/18/2013.
5.4 Binomial Coefficients Theorem 1: The binomial theorem Let x and y be variables, and let n be a nonnegative integer. Then Example 3: What is the coefficient.
Pg. 606 Homework Pg. 606 #11 – 20, 34 #1 1, 8, 28, 56, 70, 56, 28, 8, 1 #2 1, 10, 45, 120, 210, 252, 210, 120, 45, 10, 1 #3 a5 + 5a4b + 10a3b2 + 10a2b3.
Algebra 2 CC 1.3 Apply the Binomial Expansion Theorem Recall: A binomial takes the form; (a+b) Complete the table by expanding each power of a binomial.
How do I Multiply Polynomials? How do I use Binomial Expansion?
Homework Questions? Daily Questions: How do I Multiply Polynomials?
Classifying, Adding, and Subtracting Polynomials
12.2 Combinations and Binomial Theorem
Expand and find the answer.
Splash Screen.
The Binomial Theorem.
Copyright © 2014, 2010, 2007 Pearson Education, Inc.
Use the Binomial Theorem
The Binomial Expansion Chapter 7
Use Combinations and the Binomial Theorem
4.2 Pascal’s Triangle and the Binomial Theorem
The Binomial Theorem; Pascal’s Triangle
Use the Binomial Theorem
Ch. 8 – Sequences, Series, and Probability
The Binomial Theorem Objectives: Evaluate a Binomial Coefficient
Lecture 08 Counting Profs. Koike and Yukita
4-2 The Binomial Theorem Use Pascal’s Triangle to expand powers of binomials Use the Binomial Theorem to expand powers of binomials.
Essential Questions How do we use the Binomial Theorem to expand a binomial raised to a power? How do we find binomial probabilities and test hypotheses?
Use the Binomial Theorem
Use Pascal’s triangle to expand the expression (3 x - 2 y) 3
Binomial Expansion L.O. All pupils understand why binomial expansion is important All pupils understand the pattern binomial expansion follows All pupils.
Classifying, Adding, and Subtracting Polynomials
How do I Multiply Polynomials? How do I use Binomial Expansion?
Homework Questions? Daily Questions: How do I Multiply Polynomials?
Classifying, Adding, and Subtracting Polynomials
CSE 321 Discrete Structures
11.6 Binomial Theorem & Binomial Expansion
Binomial Theorem; Pascal’s Triangle
The Binomial Theorem OBJECTIVES: Evaluate a Binomial Coefficient
The binomial theorem. Pascal’s Triangle.
Copyright © 2014, 2010, 2007 Pearson Education, Inc.
Unit 5 Polynomial Operations
10.5 Permutations and Combinations.
Pascal’s Triangle.
Warm Up 1. 10C P4 12C P3 10C P3 8C P5.
________________________________________________
Presentation transcript:

More Probability and Counting Friday, April 9, 2004

Permutations There are 6! permutations of the 6 letters of the word square. In how many of them is r the second letter? _ r _ _ _ _ In how many of them are q and e next to each other?

More Permutations How many different arrangements (permutations) are there of the digits 01234? How many 5-digit numbers can you make of those digits, in which the first digit is not 0? How many 5-digit odd numbers can you make?

License Plates License Plates in the State of Pennsylvania consists of 7 characters which may be letters or numbers. How many 7 character plates are possible?

Partitions A barrel contains 15 apples. Of the apples, 5 are rotten and 10 are good. Three apples are selected at random. What is the probability of selecting 2 good and 1 rotten apple?

More Partitions What is the probability of getting at least one rotten apple?

Binomial Theorem

Binomial Theorem Continued Use Pascal’s Triangle for Coefficients Write out the expansion of (a + b) 5

Assignment Homework #6 is posted – Due Friday, April 16 No Class Monday, April 12