Questions
Question 1
*
State the factorial formula for \(\binom{n}{r}\).
Question 2
*
Evaluate \(\binom{6}{0}\).
Question 3
*+
Evaluate \(\binom{5}{2}\).
Question 4
*+
Use symmetry to rewrite \(\binom{12}{9}\) with a smaller lower number, then evaluate it if possible.
Question 5
**
Evaluate \(\binom{7}{3}\).
Question 6
**
How many ways are there to choose \(2\) students from \(8\) students when order does not matter?
Question 7
**+
Find the row \(5\) entries of Pascal's triangle using binomial coefficients.
Question 8
**+
Use Pascal's recurrence to compute \(\binom{6}{3}\) from row \(5\).
Question 9
***
Show that \(\binom{n}{1}=n\).
Question 10
***
A group has \(6\) labelled objects. Compare the number of ordered selections of \(3\) objects with unordered selections of \(3\) objects.
Question 11
***+
Explain combinatorially why \(\binom{n}{r}=\binom{n}{n-r}\).
Question 12
***+
Explain why the edge entries of Pascal's triangle are \(1\).
Question 13
****
Prove Pascal's recurrence \(\binom{n}{r}=\binom{n-1}{r-1}+\binom{n-1}{r}\) by separating cases for one distinguished object.
Question 14
****
Evaluate \(\binom{10}{4}\) efficiently using cancellation.
Question 15
****+
Find all \(r\) such that \(\binom{8}{r}=\binom{8}{3}\).
Question 16
****+
A committee of \(4\) is chosen from \(5\) physicists and \(3\) mathematicians. How many committees have exactly \(2\) physicists?
Question 17
****+
How many ways can \(5\) objects be chosen from \(9\) if at least one of two specified objects must be included?
Question 18
*****
Diagnose the error: \(\binom{7}{2}=\frac{7!}{2!}=2520\).
Question 19
*****
Prove algebraically that \(\binom{n}{r}=\binom{n}{n-r}\).
Question 20
*****
Find the number of subsets of a set with \(n\) elements by using binomial coefficients, and explain the result.