Question

How do combinations relate to the pascal's triangle?

Answer 1

In the pascal's triangle the row wise elements are as follows:

1st row has one element 1, that is `1_C`1

2nd row has 3 elements 1 2 1, that is `2_C`0, `2_C`1, `2_C`2

3rd row has 4 elements 1 3 3 1, that is `3_C`0, `3_C`1,
`3_C2`, `3_C`3

4th row has 1 4 6 4 1 elements, that is `4_C0`, `4_C1`, `4_C2`, `4_C3`, `4_C4`

This pattern is then followed through out, showing, how combinations relate to pascal's triangle