Памятка: комбинаторика

Комбинаторика: как считать варианты без перебора

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

Сначала внимательно прочитай условие и выпиши три признака: что выбираем, сколько объектов нужно получить, можно ли повторять элементы. Затем спроси себя: важен ли порядок? Если код 123 отличается от кода 321, порядок важен. Если выбираем команду из пяти учеников, порядок обычно не важен. Такая короткая проверка часто сразу подсказывает нужный способ решения.

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

Правило суммы и правило произведения

Правило суммы применяют, когда есть несколько взаимоисключающих вариантов действий: выбрать можно либо один способ, либо другой. Если первый способ выполняется a способами, а второй b способами, всего получится a + b вариантов.

Правило произведения используют, когда действие состоит из нескольких последовательных шагов. Если первый шаг можно выполнить a способами, а второй после этого — b способами, количество результатов равно a × b. Если этапов больше, перемножаются все количества.

Выбрать книгу: 6 учебников или 4 справочника
6 + 4 = 10 вариантов
Составить пароль: 3 буквы и 2 цифры
5 × 5 × 5 × 10 × 10 = 25 000 вариантов

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

Перестановки, размещения и сочетания

Три основных вида задач различаются вопросом о порядке. Перестановки используют, когда нужно расставить все n различных объектов: P = n!. Здесь n! читается как «эн факториал»: n! = 1 × 2 × 3 × … × n.

Размещения применяют, когда из n объектов выбирают k и порядок важен: A = n! ÷ (n − k)!. Сочетания нужны, когда из n объектов выбирают k, но порядок не важен: C = n! ÷ (k! × (n − k)!). Полезная связь: A = C × k!, потому что каждую выбранную группу можно расставить k! способами.

Ситуация	Порядок	Формула
Расставить всех участников	Важен	n!
Выбрать призёров по местам	Важен	n! ÷ (n − k)!
Собрать команду	Не важен	n! ÷ (k! × (n − k)!)

Перед вычислениями переведи условие на простой язык: «места» почти всегда означают размещения, а «группа», «команда» или «комиссия» — сочетания.

Разобранный пример по шагам

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

Сначала определяем, что выбираются 3 человека из 8. Роли различаются, поэтому порядок важен: один и тот же набор учеников, назначенный на разные должности, даёт разные результаты. Это размещения без повторений. Можно применить формулу или посчитать по этапам.

На должность старосты: 8 вариантов
На должность заместителя: 7 вариантов
На должность секретаря: 6 вариантов
\( 8 \times 7 \times 6 = 336 \)
Ответ: 336 способов

Почему нельзя посчитать сочетаниями и остановиться? Сочетание выбрало бы только тройку учеников, но не распределило роли. Если сначала найти C из 8 по 3, а затем расставить троих по должностям, получится тот же результат: C × 3! = 56 × 6 = 336.

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

Бесплатная практика в кабинете поможет закрепить именно этот алгоритм: определить порядок, выбрать модель и только потом считать.

Типичные ошибки и быстрый контроль

Первая ошибка — перепутать сумму и произведение. Если нужно выбрать один вариант из разных групп, складывай. Если результат строится по этапам, умножай. Вторая ошибка — считать порядок важным там, где его нет. Команды «Аня, Борис» и «Борис, Аня» — одна команда, а первое и второе места — разные результаты.

Третья ошибка — забыть ограничение на повторения. Для цифр кода повтор может быть разрешён, а для выбора разных учеников — нет. Четвёртая — использовать формулу размещений, но не проверить, что k ≤ n. Наконец, не оставляй ответ без единиц смысла: «336 способов» точнее, чем просто «336».

Для самопроверки оцени ответ: он не должен превышать число вариантов при разрешённых повторениях. Если получил дробь или отрицательное число, почти наверняка ошибся в формуле или подстановке.

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

Комбинаторика становится понятнее, если решать задачу в одной последовательности. Сначала выясни, есть ли независимые этапы. Для последовательных действий используй правило произведения, для взаимоисключающих случаев — правило суммы. Затем проверь повторения и важность порядка.

Перестановки расставляют все объекты, размещения выбирают часть объектов с учётом порядка, сочетания выбирают часть без учёта порядка. Факториал помогает записывать большие произведения компактно, но перед вычислением полезно сократить дробь или перемножить небольшие множители поэтапно.

Если сомневаешься, составь маленький список вариантов для простого аналогичного случая. Он покажет, считаешь ли ты одинаковые результаты несколько раз. После этого зарегистрируйся в личном кабинете и реши 5 заданий бесплатно: так формулы превратятся в рабочий навык.

Для экзаменационной подготовки также пригодятся разделы по математике ОГЭ и математике ЕГЭ, где комбинаторные рассуждения встречаются в задачах разного уровня.