Задача #364

Рекурсия

Уровень ЕГЭ

(Д. Тараскин) Числа Каталана - числовая последовательность, которая часто встречается в задачах комбинаторики. В частности, этим числом можно охарактеризовать количество правильных скобочных последовательностей длины 2n.
Это значение можно посчитать по рекуррентному соотношению:

C0=1
Cn=i=0n1CiCn1i для n1

Посчитайте значение функции C12

Ответ
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть

Ответ

208012

Видео по задаче

Быстрый переход
Перейти к задаче