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

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

Условие

На окружности даны 10 точек. Сколькими способами можно провести пять отрезков, не имеющих общих точек, с концами в данных точках?


Решение

См. задачу 77913.


Ответ

42 – пятое число Каталана.

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

олимпиада
Название Турнир им.Ломоносова
год/номер
Номер 10
Дата 1987
задача
Номер 06

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

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