ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам | Поиск |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 60452
Тема:    [ Числа Каталана ]
Сложность: 3+
Классы: 8,9,10,11
Название задачи: Рекуррентное соотношение для чисел Каталана.
В корзину
Прислать комментарий

Условие

Докажите, что числа Каталана удовлетворяют рекуррентному соотношению   Cn = C0Cn–1 + C1Cn–2 + ... + Cn–1C0.
Определение чисел Каталана Cn смотри в справочнике.


Подсказка

Рассмотрите в произведении  x0x1...xn  то умножение, которое делается последним.

Источники и прецеденты использования

книга
Автор Алфутова Н.Б., Устинов А.В.
Год издания 2002
Название Алгебра и теория чисел
Издательство МЦНМО
Издание 1
глава
Номер 2
Название Комбинаторика
Тема Комбинаторика
параграф
Номер 5
Название Числа Каталана
Тема Классическая комбинаторика
задача
Номер 02.118

© 2004-... МЦНМО (о копирайте)
     
Пишите нам
Rambler's Top100

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .