Задача Задача №3546464
А
А
Задача: Сколькими способами можно разместить за праздничным столом 9 гостей?
Предположения по умолчанию
- Члены компании — все разные.
- Таблица круглая (обычно под «за праздничным столом» подразумевают круглый стол). Если же стол прямой, приведу вариант в конце.
Решение для круглого стола (типичный вариант)
- В круглом столе расположения, отличающиеся только циклическим вращением стола, считаются одинаковыми. Чтобы избавиться от этого избыточного счёта, зафиксируем одного гостя на месте.
- После фиксации одного гостя остаётся разместить оставшихся 8 гостей вокруг стола в произвольном порядке. Это даёт 8! способов.
- Значение: 8! = 40320.
Ответ: 40320 способов.
Дополнительные варианты (для полноты)
- Прямой стол: если гостей размещать в ряд за длинным столом, то разные перестановки каждого гостя занимают разные места, и будет 9! = 362880 способов.
- Учёт зеркальных симметрий: иногда задачу формулируют так, что поворот и отражение не различаются. Тогда число было бы (n-1)!/2 = 8!/2 = 20160 (для круглого стола). Но обычно в школьных задачах берут за основу различие зеркально отражённых расстановок, т.е. 8! = 40320.