Задача 98838

Темы:    [ Нерекурсивная генерация объектов ] [ Числа Каталана ]

Сложность: 4 Классы:

Условие

На окружности задано 2n точек, пронумерованных от 1 до 2n. Перечислить все способы провести n непересекающихся хорд с вершинами в этих точках.

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

книга
Автор	А.Шень
Название	Программирование: теоремы и задачи
Издательство	МЦНМО
Издание	второе
Год издания	2004
глава
Номер	2
Название	Порождение комбинаторных объектов
параграф
Номер	6
Название	Несколько замечаний
задача
Номер	2.6.3