5. Permutations and Combinations
Sign In
| Triangular Number | Combination |
|---|---|
| 1 | _2C_2 |
| 3 | _3C_2 |
| 6 | _4C_2 |
| 10 | _5C_2 |
Looking at the Pascal's triangle, we can write each triangular number as a combination.
| Triangular Number | Combination |
|---|---|
| 1 | _2C_2 |
| 3 | _3C_2 |
| 6 | _4C_2 |
| 10 | _5C_2 |
_kC_r= k!/( k- r)! r!
Looking at our result from Part A, we can see every triangular number written as a combination has r= 2. We can also see that k starts at 2, and increases by 1 every time. Let's see how we can write the first 4 triangular numbers.| n | n +1 | Combination |
|---|---|---|
| 1 | 1 + 1 = 2 | _2C_2 |
| 2 | 2 + 1 = 3 | _3C_2 |
| 3 | 3 + 1 = 4 | _4C_2 |
| 4 | 4 + 1 = 5 | _5C_2 |
Substitute expressions
Subtract term
Write as a product
Cancel out common factors
Simplify quotient
2!=2