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

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

В треугольнике Паскаля количество сочетаний C(n, k) находится на пересечении n-ой строки и k-ой позиции в строке (считая с 0).

Нам нужно найти количество сочетаний равное 4 из 6.

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

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1

C(6, k) = 4 - такого варианта в треугольнике Паскаля нет.