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

В теме Комбинаторика и пространство исходов · Учебная карта
Главная мысль
Если из 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. Отрицательное или дробное количество мест также не относится к школьной конечной модели. Число исходов не задаёт их вероятностей само по себе: если участники выбираются с разными весами, равномерный подсчёт назначений не означает одинаковую вероятность каждого. Для чисто комбинаторного вопроса достаточно определить различимость ролей и запрет повторов, для вероятностного требуется ещё механизм выбора.
От чтения к действию
А теперь — вы
Частые вопросы
Чем размещение отличается от перестановки?
В размещении выбирают только k из n элементов; в перестановке используются все n. В обоих случаях порядок важен.
Если повторения разрешены, формула остаётся прежней?
Нет. Для k независимых позиций с n доступными знаками на каждой получается nᵏ при отсутствии других ограничений.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Когда порядок выбранных предметов не создаёт новый вариант
Считаем группы без должностей и порядка, объясняем деление на перестановки внутри выбранной группы и отличаем сочетания от упорядоченного выбора.
Открыть темуКак посчитать все порядки разных предметов
Считаем линейные порядки всех разных предметов, объясняем убывание числа вариантов на каждом месте и учитываем простое ограничение соседства как блок.
Открыть тему