Задача 154: Изучение пирамиды Паскаля
Треугольная пирамида построена с использованием сферических шаров, так что каждый шар покоится ровно на три шара следующего нижнего уровня.
Затем мы вычисляем количество путей, ведущих от вершины к каждой позиции: путь начинается с вершины и продвигается вниз к любой из трех сфер непосредственно под текущей позицией. Следовательно, число путей для достижения определенной позиции - это сумма чисел, находящихся непосредственно над ним (в зависимости от положения, над ней должно быть не более трех чисел). Результатом является пирамида Паскаля, а числа на каждом уровне n - коэффициенты триномиального разложения (x + y + z) n. Сколько коэффициентов разложения (x + y + z) 200000 кратно 1012?