Математика · ЕГЭ · 4 мин чтения
Как посчитать выбор нескольких предметов, если порядок не важен?
Редакция Алгоса · Обновлено
Короткий ответ
Если выбираешь k разных предметов из n и порядок выбранных не важен, нужно число сочетаний: C(n, k) = n! / (k! × (n − k)!). Знак ! обозначает произведение всех целых чисел от 1 до указанного числа. Деление на k! убирает повторный подсчёт одной и той же группы в разных порядках.
Разберись, что нужно найти
Выбираем двоих из пяти человек. На первое место в списке можно поставить любого из пяти, на второе — любого из оставшихся четырёх. Получается 5 × 4 = 20 записей. Но пара Аня — Боря и пара Боря — Аня обозначают одну команду. Каждая команда записана дважды, поэтому реальных команд 20 / 2 = 10.
В формуле n и k — целые числа, 0 ≤ k ≤ n. По определению 0! = 1: выбрать ни одного предмета можно ровно одним способом — оставить набор пустым.
| Что дано или требуется | Как это использовать |
|---|---|
| Выбор команды | Порядок не важен |
| Назначение разных ролей | Порядок важен |
| Повторный выбор запрещён | После выбора вариантов становится меньше |
Проследи решение на конкретных данных
Для тройки из пяти сначала получаем 5 × 4 × 3 = 60 упорядоченных записей. Внутри одной тройки людей можно переставить 3 × 2 × 1 = 6 способами. Все шесть записей относятся к одной выбранной группе. Значит число троек равно 60 / 6 = 10.
| Шаг | Результат |
|---|---|
| 5 × 4 | 20 записей пары |
| Каждая пара посчитана дважды | 20 / 2 = 10 команд |
Если же выбирают капитана и заместителя из пяти человек, роли различаются. Аня-капитан и Боря-заместитель — не тот же результат, что Боря-капитан и Аня-заместитель. Поэтому остаётся 5 × 4 = 20 вариантов без деления на два. До применения формулы проговори, меняется ли результат при перестановке выбранных людей.
Проверь границы способа и реши сам
Мы предполагаем, что один предмет нельзя выбрать дважды. Выбор двух порций мороженого из пяти вкусов с разрешённым повторением устроен иначе: вариант «ваниль и ваниль» возможен, а в нашей модели его нет. Ещё одна проверка: выбрать троих из пяти можно столькими же способами, сколькими можно оставить невыбранными двоих.
Самопроверка: из шести книг выбирают две для поездки, порядок в сумке не учитывают. Сколько вариантов? Затем реши, сколько способов выбрать из этих же книг первую и вторую для чтения, если одну книгу дважды брать нельзя.
Ответ и почему так
Для набора книг получаем 6 × 5 / 2 = 15 вариантов. Для порядка чтения получаем 6 × 5 = 30: перестановка меняет результат. Разница связана только с тем, различает ли задача порядок, а не с изменением числа доступных книг.
Что запомнить
Если перестановка выбранных предметов не меняет результат, убери повторный подсчёт порядков делением на k!.
Попробовать на Алгосе
Профильная математика для ЕГЭ
Продолжи подготовку в курсе: разбирай способы решения и проверяй их на самостоятельных заданиях.
Перейти к курсу Все курсы