Chapter 6: Q1E (page 421)
Find the expansion of
a) using combinatorial reasoning, as in Example
b) using the binomial theorem.
Chapter 6: Q1E (page 421)
Find the expansion of
a) using combinatorial reasoning, as in Example
b) using the binomial theorem.
All the tools & learning materials you need for study success - in one app.
Get started for freeHow can you find the number of possible outcomes of a playoff between two teams where the first team that wins four games wins the playoff?
Find the expansion of.
Give a combinatorial proof that\(\sum\limits_{k = 1}^n k \cdot {\left( {\begin{array}{*{20}{l}}n\\k\end{array}} \right)^2} = n \cdot \left( {\begin{array}{*{20}{c}}{2n - 1}\\{n - 1}\end{array}} \right)\). (Hint: Count in two ways the number of ways to select a committee, with\(n\)members from a group of\(n\)mathematics professors and\(n\)computer science professors, such that the chairperson of the committee is a mathematics professor.)
How many permutations of the letters \(ABCDEFG\) contain
a) the string \(BCD\)?
b) the string \(CFGA\)?
c) the strings \(BA\) and \(GF\)?
d) the strings \(ABC\)and \(DE\)?
e) the strings \(ABC\)and \(CDE\)?
f) the strings \(CBA\)and \(BED\)?.
12. How many different combinations of pennies, nickels, dimes, quarters, and half dollars can a piggy bank contain if it has 20 coins in it?
What do you think about this solution?
We value your feedback to improve our textbook solutions.