В чем заключается метод треугольника Паскаля для нахождения суммы чисел?

Метод треугольника Паскаля для нахождения суммы чисел заключается в следующем: minkgt.ucoz.ru

1. Чтобы найти сумму чисел, стоящих на любой диагонали от начала до интересующего места, достаточно взглянуть на число, расположенное снизу и слева от последнего слагаемого (слева для правой диагонали, для левой диагонали — справа, а вообще — ближе к середине треугольника). minkgt.ucoz.ru liceum26.narod.ru

2. Например, если нужно вычислить сумму чисел натурального ряда от 1 до 9, то, «спустившись» по диагонали до числа 9, слева снизу от него будет число 45, которое и даёт искомую сумму. minkgt.ucoz.ru liceum26.narod.ru

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