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

Строки треугольника симметричны относительно вертикальной оси. 3

Назван в честь французского математика Блеза Паскаля, который представил самое полное описание треугольника в своём труде «Трактат об арифметическом треугольнике». 13

Числа, составляющие треугольник Паскаля, возникают естественным образом в алгебре, комбинаторике, теории вероятностей, математическом анализе, теории чисел. 3

Алгоритм построения треугольника: в вершине массива и на боковых сторонах помещают число 1, затем в каждую строку, начиная с левой стороны, помещают число, равное сумме двух стоящих наверху элементов. 1