Навчання / Бібліотека / Комбінаторика
Круглий стіл директорів
різних директорів сідають за круглий стіл із однаковими стільцями. Розсадка вважається такою самою, як інша, якщо одна є поворотом іншої, а дзеркальне відображення вважається іншою розсадкою. Скільки існує різних розсадок?
Для перевірки відповіді потрібен JavaScript. Підказка й розв’язок відкриваються і без нього.
Підказка
Зафіксуйте одного директора, щоб позбутися поворотів.
Розв’язок
- Повороти ототожнюються, тому фіксуємо одного директора на вибраному місці.
- Решту директорів можна розмістити на стільцях, що лишилися, у довільному порядку.
- Це дає розстановок.
- Отже, кількість різних розсадок дорівнює .
Відповідь: