Олимпиадный тренинг

Задача . Получение биномиальных коэффициентов


Задача

Темы:
Какой способ рассчета биномиальных коэффициентов вам не известен, и, возможно, не существует?
1) строго по основной формуле;
2) по рекурсивным формулам, вытекающим из свойств биномиальных коэффициентов;
3) с помощью динамического программирования на основе треугольника Паскаля;
4) с помощью формулы включений-исключений.

time 500 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя