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