∆ Определение 1.

Треугольником Паскаля называется треугольная таблица, составленная из чисел по следующему правилу: строка с номером $n$ состоит из $n$ чисел, первое и последнее числа каждой строки равны единице, а каждое из остальных чисел равно сумме двух ближайших к нему чисел предыдущей строки. Число, стоящее на $(k+1)$-м месте $(n+1)$-й строки обозначается $\binom{n}{k}$.