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

Когда порядок выбранных предметов не создаёт новый вариант

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

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

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

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

Число способов выбрать k разных предметов из n без учёта порядка равно C(n, k) = n!/(k!(n−k)!). Один и тот же состав считается один раз, независимо от последовательности перечисления.

Как понять, считается ли порядок

Из шести учеников выбирают двух представителей без разных должностей. Пара Аня–Борис и пара Борис–Аня — одна и та же группа. Если сначала выбрать первого, потом второго, получится 6·5 = 30 записей, но каждая настоящая пара встретится дважды. Поэтому групп 30/2 = 15.

Если одного выбирают председателем, другого секретарём, перестановка имён меняет распределение ролей. Тогда 30 — правильное число назначений, и делить на 2 нельзя. Различие определяется результатом задачи, а не глаголом «выбрать». Перед вычислением полезно спросить, остаётся ли результат тем же после перестановки выбранных людей.

Откуда берётся деление на k факториал

Для трёх предметов из семи последовательный выбор без повторов даёт 7·6·5 = 210. Каждую тройку можно перечислить 3! = 6 способами. Деление 210/6 = 35 убирает повторный счёт. Именно так возникает C(7,3), а не из произвольного сокращения большого числа ради удобства.

Есть симметрия C(n, k) = C(n, n−k): выбрать включённых в группу равносильно выбрать исключённых. Например, из восьми предметов оставить шесть можно столькими же способами, сколькими убрать два: C(8,6) = C(8,2) = 28. Это помогает сократить расчёт и проверить результат другим описанием той же группы.

Пример

Сколько трёхэлементных наборов можно выбрать из пяти разных открыток?

C(5,3) = 5·4·3/(3·2·1) = 10. Перечисление каждой тройки в другом порядке не создаёт нового набора.

Какие ограничения меняют задачу

Сочетания без повторений предполагают, что каждый предмет выбирается не более одного раза. Если разрешено многократно брать один тип, возникает другая модель. Если некоторые предметы должны обязательно войти или не могут присутствовать вместе, простая формула для всех k-элементных наборов уже не даёт ответ напрямую: нужно учесть дополнительное условие.

При k = 0 существует один пустой набор, а при k = n — один полный. Поэтому C(n,0) = C(n, n) = 1. Если k больше n, выбрать столько разных предметов нельзя. Нулевой размер не следует путать с отсутствием способов: пустой набор является одним допустимым результатом. Проверка таких границ помогает увидеть, что именно считается объектом, и не применять формулу к неподходящим отрицательным или дробным размерам группы.

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

А теперь — вы

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

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

Почему группа без порядка всё равно состоит из разных предметов?

Формула относится к выбору конкретных различных элементов без повторного взятия одного элемента.

Выбрать ноль предметов можно одним способом?

Да. Единственный результат — пустой набор; это объясняет C(n,0) = 1.

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

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

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