Combinations and the binomial coefficient
Secondary school, year 3. Selections without order, selections with restrictions, Pascal's triangle and the binomial theorem.
Lesson
Read the rules, follow the examples, then move on to practice.
Key rules
- Choosing elements out of when order does not matter is ; the number of handshakes among people is .
- You split restrictions into choices from each group separately, and “at least one” is all choices minus the choices without such an element.
- Properties: and
(Pascal's triangle). - The coefficients of the expansion of are , and the sum of the coefficients of a polynomial is its value at .
Formulas
Binomial coefficient; : number of elements; : number chosen Pascal' triangle; each number is the sum of the two above it Binomial theorem; from 0 to
Example 1
In how many ways can a delegation of 2 be chosen from 5 students?
- .
Answer: 10
Example 2
Work out .
- .
Answer: 10
Example 3
A class has 4 girls and 6 boys. In how many ways can a group of 4 be chosen with exactly 1 girl?
- , .
- .
Answer: 80
Skills in this topic
You can practise each one separately. The difficulty adapts to your answers.
- Combinations and selections The number of k-element subsets, selections with restrictions, and handshake and line problems.Not practised yetPractise
- Binomial coefficient and binomial theorem Values of C(n, k), properties of the binomial coefficient, Pascal's triangle and coefficients of the expansion of (a + b)ⁿ.Not practised yetPractise