Вероятность и статистика · объяснение и практика

Когда выбор нескольких мест требует учитывать порядок

Считаем распределение разных людей по нескольким различным ролям без повторного назначения, сопоставляем размещения с сочетаниями и проверяем разрешение повторов.

Рука ставит оранжевый столбик между двумя синими столбиками разной высоты.

В теме Комбинаторика и пространство исходов · Учебная карта

Главная мысль

Если из n разных предметов выбирают k для k различимых мест без повторений, число размещений равно n!/(n−k)!. Порядок выбранных элементов важен, но используются не обязательно все n предметов.

Почему роли превращают группу в последовательность

Из восьми участников выбирают капитана, помощника и секретаря; один человек не может занять две роли. Для капитана 8 вариантов, для помощника 7, для секретаря 6. Всего 8·7·6 = 336 назначений. Состав из трёх людей может повторяться в нескольких назначениях, но распределение должностей при этом различается.

Если выбирают просто тройку представителей без ролей, каждое назначение перестаёт быть отдельным результатом. Одну тройку можно распределить по трём ролям 3! = 6 способами. Поэтому число групп 336/6 = 56. Сравнение показывает, почему размещения и сочетания нельзя выбирать только по наличию слова «из»: решающим является различие мест или ролей.

Как формула сокращает факториал

Для размещения k элементов последовательно перемножают n, n−1 и далее до n−k+1. Полный факториал n! содержит ещё множители (n−k)!; деление убирает именно их. Например, A(6,2) = 6!/4! = 6·5 = 30. Вычислять сначала 720 и 24 необязательно: короткое произведение прозрачнее и проще проверяется.

При k = n размещение превращается в перестановку всех предметов, поэтому получается n!. При k = 1 число вариантов n. При k = 0 существует одна пустая последовательность назначений. Эти границы согласуют формулу с простыми случаями и помогают заметить ошибочное деление дополнительно на k!, которое превратило бы упорядоченный выбор в неупорядоченный.

Пример

Среди пяти разных финалистов распределяют первое и второе места без ничьих. Сколько исходов?

Победителя выбирают 5 способами, второго —4 оставшимися. Всего 20. Пара тех же людей в обратном порядке является другим исходом соревнования.

Что меняет возможность повторного использования

Для кода из трёх символов алфавита из восьми знаков при разрешённых повторах число вариантов 8³ = 512, а не 336. После первого символа все восемь остаются доступными. Если коды не могут начинаться определённым знаком, первый множитель меняется отдельно. Условия повторения и ограничений позиции нужно прочитать до применения готового выражения.

Размещения без повторений невозможны при k > n. Отрицательное или дробное количество мест также не относится к школьной конечной модели. Число исходов не задаёт их вероятностей само по себе: если участники выбираются с разными весами, равномерный подсчёт назначений не означает одинаковую вероятность каждого. Для чисто комбинаторного вопроса достаточно определить различимость ролей и запрет повторов, для вероятностного требуется ещё механизм выбора.

От чтения к действию

А теперь — вы

Из 4 разных людей выбирают председателя и заместителя, роли нельзя совмещать. Сколько назначений?

Частые вопросы

Чем размещение отличается от перестановки?

В размещении выбирают только k из n элементов; в перестановке используются все n. В обоих случаях порядок важен.

Если повторения разрешены, формула остаётся прежней?

Нет. Для k независимых позиций с n доступными знаками на каждой получается nᵏ при отсутствии других ограничений.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться