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

В теме Комбинаторика и пространство исходов · Учебная карта
Главная мысль
Линейно расположить n различных предметов без повторения можно n! способами. Мест столько же, сколько предметов, и каждый используется ровно один раз. Круговой порядок и одинаковые предметы требуют других соглашений.
Почему число вариантов уменьшается
Пять разных книг ставят на полку в один ряд. Для первого места есть 5 вариантов, для второго 4, затем 3,2,1. По правилу произведения всего 5! = 120 порядков. После выбора книги она больше не доступна для следующих мест, поэтому степень 5⁵ здесь не подходит: она разрешала бы повторять одну книгу.
Порядок считается слева направо на фиксированной полке. Разворот всего ряда обычно даёт другой результат: АБВ иВБА различаются. Если условие объявляет зеркальные расположения одинаковыми, задача меняется и это нужно оговорить отдельно. Механическое деление на 2 без такого соглашения исключило бы допустимые различные порядки.
Как условие соседства превращается в блок
Пусть две определённые книги из пяти должны стоять рядом. Считаем их одним блоком: вместе с тремя оставшимися книгами получается четыре разных объекта и 4! = 24 порядка. Внутри блока две книги можно переставить двумя способами. Всего 48 допустимых рядов. Оба множителя отражают реальные независимые выборы.
Если дополнительно задан порядок внутри пары, например книга А обязательно слева отБ, внутреннего множителя 2 нет. Получается 24. Если книги должны не стоять рядом, можно взять дополнение:120−48 = 72. Вычитание допустимо, поскольку соседние и несоседние расположения разбивают все порядки на два несовместимых случая.
Пример
Четыре разных ученика занимают четыре места в ряд. Сколько порядков возможно?
4·3·2·1 = 24. Здесь используются все ученики и все места. Если выбирали бы только двух для двух мест, это было бы другое число —12.
Где факториала без поправок недостаточно
Если часть предметов неразличима, некоторые перестановки дают один видимый результат и n! завышает счёт. Если людей рассаживают вокруг круглого стола и повороты считают одинаковыми, фиксированного первого места уже нет. Если же места стола пронумерованы, они снова различимы и исходное правило может применяться без круговой поправки.
Само число перестановок не является вероятностью. Чтобы получить вероятность события, нужно определить равновозможные порядки и разделить число подходящих на число всех. При неравномерной процедуре рассадки одинаковое количество порядков не гарантирует одинаковый шанс каждого. Комбинаторика считает варианты, а вероятностная модель отдельно задаёт их веса. Это различие важно даже тогда, когда в учебной задаче равномерность предполагается явно.
От чтения к действию
А теперь — вы
Частые вопросы
Почему не nⁿ?
Степень разрешает повторять один предмет на нескольких местах. В перестановке каждый используется один раз.
Счёт по факториалу сразу даёт вероятность?
Нет. Это количество порядков. Вероятность требует модели их выбора и подсчёта нужного события.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Почему одинаковые элементы уменьшают число перестановок
Считаем разные строки из набора с одинаковыми символами, объясняем повторный счёт через временные метки и проверяем, какие перестановки действительно видимы.
Открыть темуКогда выбор нескольких мест требует учитывать порядок
Считаем распределение разных людей по нескольким различным ролям без повторного назначения, сопоставляем размещения с сочетаниями и проверяем разрешение повторов.
Открыть тему