Перейти к содержанию

A row of Pascal's triangle

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

Каждое число в треугольнике Паскаля равно сумме двух чисел непосредственно над ним, а каждая строка начинается и заканчивается значением 1.

Строите строки одну за другой. Новая строка начинается с 1, затем добавляет каждую пару соседних элементов предыдущей строки, row[i] + row[i + 1], и заканчивается 1. После n раундов row является ответом. В Китае тот же треугольник назван именем Ян Хуи, описавшего его в 1261.

Войти или создать аккаунт

IGCSE, A-Level & AP