Задача 32082

Темы:    [ Числа Каталана ] [ Рекуррентные соотношения (прочее) ] [ Системы точек и отрезков (прочее) ]

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

Условие

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

Решение

См. задачу 77913.

Ответ

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

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

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