Python: Треугольник Паскаля

Python: Списки 10 сообщений
Обновлено: 28 февр., 14:52
775
Студентов
85%
Завершения

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

0:      1
1:     1 1
2:    1 2 1
3:   1 3 3 1
4:  1 4 6 4 1

src/solution.py

Напишите функцию triangle(), которая возвращает указанную строку треугольника Паскаля в виде списка.

Пример:

triangle(0)  # [1]
triangle(4)  # [1, 4, 6, 4, 1]

Подсказки

  • Треугольник Паскаля представляет собой таблицу коэффициентов бинома Ньютона, который в свою очередь применяется в теории вероятности и вычислении числа e. Также треугольник Паскаля частая задачка на интервью.

Для полного доступа к испытанию нужен базовый план

Базовый план откроет полный доступ ко всем курсам, упражнениям и урокам Хекслета, проектам и пожизненный доступ к теории пройденных уроков. Подписку можно отменить в любой момент.

Получить доступ
1000
упражнений
2000+
часов теории
3200
тестов