UniLecs #161. Треугольник Паскаля

UniLecs #161. Треугольник Паскаля

UniLecs

Задача: необходимо вывести первые N строчек треугольника Паскаля.

Входные данные: N - натуральное число от 1 до 50.

Вывод: N строчек треугольника паскаля

Пример: 

N = 3

Answer:

  1

 1  1

1 2 1

Идея: из школьного курса математики вспомним формулы сокращенного умножения. Но какая связь между треугольником Паскаля и формулами сокращенного умножения? В каждой строке треугольника Паскаля значения коэффициентов для возведения суммы в соответствующую степень.

Коэффициенты формул сокращенного умножения формируют треугольник Паскаля

Теперь давайте установим закономерность формирования элементов каждой строки. Рассмотрим эту закономерность на следующем рисунке.

Реализация:

C#

https://gist.github.com/unilecs/aa9304a89fce0e37fc18c3a633a0fcbb

Play-test: https://dotnetfiddle.net/uKNU6W

Создано с помощью Tgraph.io