Задача 30737

Тема:    [ Перестановки и подстановки (прочее) ]

Сложность: 2+ Классы: 6,7

Условие

Сколькими способами можно построить замкнутую ломаную, вершинами которой являются вершины правильного шестиугольника (ломаная может быть самопересекающейся)?

Подсказка

Задача эквивалентна подсчету количества расстановок шести предметов по кругу. См. задачу 60373.

Ответ

  способами.

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

книга
Автор	Генкин С.А., Итенберг И.В., Фомин Д.В.
Год издания	1994
Название	Ленинградские математические кружки
Издательство	Киров: "АСА"
Издание	1
глава
Номер	11
Название	Комбинаторика-2
Тема	Классическая комбинаторика
задача
Номер	051