Треугольник Паскаля

---

Используя свойство 2, число сочетаний можно представить в виде треугольника Паскаля:


;


...

Тогда треугольник Паскаля имеет вид:

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
........................

Треугольник Паскаля обладает таким свойством, что каждый элемент строки, кроме крайних, равен сумме двух элементов, стоящих над ним в предыдущей строке. В начале и в конце каждой строки стоят единицы.

Треугольник Паскаля, записанный с помощью чисел сочетаний, выглядит так:

........................