Каталог по источникам

Задачи

Страница: << 1 2 [Всего задач: 6]

Задача 60452 (#02.118)

[Рекуррентное соотношение для чисел Каталана]

Тема:

[

Числа Каталана

]

Сложность: 3+
Классы: 8,9,10,11

Докажите, что числа Каталана удовлетворяют рекуррентному соотношению C_n = C₀C_n–1 + C₁C_n–2 + ... + C_n–1C₀.
Определение чисел Каталана C_n смотри в справочнике.

Прислать комментарий

Решение

Страница: << 1 2 [Всего задач: 6]