Сколькими способами можно рассадить 5 разных людей за круглым столом, если повороты стола считаются одной и той же рассадкой?
A
5!: все перестановки пятерых людей без поправки на эквивалентность круговых поворотовB
C(5,2): число способов выбрать 2 человек из 5 без учёта порядкаC
4!: фиксируем одного как «якорь» и переставляем оставшихся четверых вокруг негоD
C(5,4): число способов выбрать 4 человек из 5 без рассадки за столомПравильный ответ. Круговая рассадка с точностью до поворотов даёт
4!, что эквивалентно 5!/5.Разбор
При круговой рассадке любые 5 эквивалентных поворотов считаются одной и той же конфигурацией, поэтому из общего числа 5! нужно убрать кратность 5. Удобный приём: зафиксировать одного человека на любом месте как «якорь» — тогда остальных 4 человек можно рассадить вокруг него произвольно, и это даёт 4! = 24 способа. Формулы выбора C(n, k) тут не применимы: они отвечают на вопрос «выбрать без порядка», а не «расставить по местам».
Проверь себя · 1/3разбор после ответа
Из 10 финалистов выбирают призёров: золото, серебро, бронзу (места различаются), без повторов. Какой подсчёт соответствует упорядоченному размещению?
Ещё вопросы по теме «Комбинаторика»
- Сколько разных PIN-кодов длины 4 можно составить из цифр 0–9, если цифры могут повторяться и порядок важен?
- Промокод из одного символа может быть либо буквой A–Z (26 вариантов), либо цифрой 0–9 (10 вариантов). Какое выражение правильно описывает число вариантов по `правило сложения`?
- Из 10 финалистов выбирают призёров: золото, серебро, бронзу (места различаются), без повторов. Какой подсчёт соответствует упорядоченному размещению?
- Сколько различных 5-карточных покерных рук можно получить из стандартной колоды 52 карт, если порядок карт в руке не важен и вытягиваем без возвращения?
- Сколькими способами можно рассадить 6 разных людей в ряд на 6 стульев?
- Все вопросы по «Комбинаторика» →