130 likes | 340 Views
5.7 The Binomial Theorem. Formulas for C ( n,r ) Binominal Coefficient Binomial Theorem Number of Subsets. Formulas for C ( n,r ). Example Routes. Work the route problem covered previously by selecting where in the string of length 7 the 4 E’s will be placed instead of the 3 S’s.
E N D
5.7 The Binomial Theorem • Formulas for C(n,r) • Binominal Coefficient • Binomial Theorem • Number of Subsets
Example Routes • Work the route problem covered previously by selecting where in the string of length 7 the 4 E’s will be placed instead of the 3 S’s. • Therefore the total number of possible routes is Notice that C(7,4) = C (7,3).
Binominal Coefficient • Another notation for C(n,r) is . is called a binominal coefficient.
Binomial Theorem • Binomial Theorem
Example Binominal Theorem • Expand (x + y )5. (x + y )5 = x5 + 5x4y + 10x3y2 + 10x2y3+ 5xy4 + y5
Number of Subsets • A set with n elements has 2n subsets.
Example Number of Subsets • A pizza parlor offers a plain cheese pizza to which any number of six possible toppings can be added. How many different pizzas can be ordered? • Ordering a pizza requires selecting a subset of the 6 possible toppings. • There are 26 = 64 different pizzas.
Summary Section 5.7 - Part 1 • C(n,r) is also denoted by . • The formulaC(n,r) = C(n,n - r) simplifies the computation of C(n,r) when r is greater than n/2. • The binomial theorem states that
Summary Section 5.7 - Part 2 • A set with n elements has 2n subsets.