Binomial theorem

k from 0 to n

Explanation

The coefficient of in is .

Examples

Example 1: simple

In how many ways can a delegation of 3 be chosen from 5 students?

  1. .

Answer: 10

Example 2: medium

Work out (use Pascal's triangle).

  1. .
  2. .

Answer: 10

Example 3: harder

A class has 5 girls and 4 boys. In how many ways can a group of 3 be chosen with at least one girl?

  1. , .
  2. .

Answer: 80