Математика · ЕГЭ · 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 × 420 записей пары
Каждая пара посчитана дважды20 / 2 = 10 команд
Пример с объяснением

Если же выбирают капитана и заместителя из пяти человек, роли различаются. Аня-капитан и Боря-заместитель — не тот же результат, что Боря-капитан и Аня-заместитель. Поэтому остаётся 5 × 4 = 20 вариантов без деления на два. До применения формулы проговори, меняется ли результат при перестановке выбранных людей.

Проверь границы способа и реши сам

Мы предполагаем, что один предмет нельзя выбрать дважды. Выбор двух порций мороженого из пяти вкусов с разрешённым повторением устроен иначе: вариант «ваниль и ваниль» возможен, а в нашей модели его нет. Ещё одна проверка: выбрать троих из пяти можно столькими же способами, сколькими можно оставить невыбранными двоих.

Самопроверка: из шести книг выбирают две для поездки, порядок в сумке не учитывают. Сколько вариантов? Затем реши, сколько способов выбрать из этих же книг первую и вторую для чтения, если одну книгу дважды брать нельзя.

Ответ и почему так

Для набора книг получаем 6 × 5 / 2 = 15 вариантов. Для порядка чтения получаем 6 × 5 = 30: перестановка меняет результат. Разница связана только с тем, различает ли задача порядок, а не с изменением числа доступных книг.

Что запомнить

Если перестановка выбранных предметов не меняет результат, убери повторный подсчёт порядков делением на k!.

Попробовать на Алгосе

Профильная математика для ЕГЭ

Продолжи подготовку в курсе: разбирай способы решения и проверяй их на самостоятельных заданиях.

Перейти к курсу Все курсы

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

Разобраться дальше

Все вопросы и разборы