Комбинаторика для школьников — как считать варианты системно
Дерево вариантов, правило произведения, выбор с учётом порядка и без него. Разобранные задачи о кодах, маршрутах и командах с проверкой повторного подсчёта.

Комбинаторика начинается с точного ответа на вопрос, какие варианты считаются различными. Важно заранее определить порядок выбора, допустимость повторений и ограничения. После этого дерево, таблица или формула позволяют посчитать варианты без пропусков и повторного учёта.
Основные задачи подходят для 5–9 классов. Формулы сочетаний вводятся после небольших примеров, поэтому часть материала доступна ученикам, которые ещё не изучали факториал.
Правила суммы и произведения
Если варианты разбиты на непересекающиеся группы, их количества складываются. Если результат создаётся последовательными выборами, а на каждом этапе число продолжений одинаково для всех предыдущих ветвей, количества перемножаются.
Этот подход последовательно изложен в учебном разделе OpenStax о правиле произведения. Для применения важна полнота модели: каждый допустимый результат должен получаться ровно одним учитываемым способом либо повторения необходимо явно скорректировать.
Правило произведения при подсчёте вариантов не требует «независимости событий» в вероятностном смысле. Например, при выборе без повторений количество продолжений уменьшается, но остаётся одинаковым для всех ветвей соответствующего этапа.
Задача 1 — три футболки и двое брюк
Для каждого из трёх вариантов футболки доступны двое брюк. Дерево имеет три первые ветви и по две вторые ветви у каждой:
\[\mathit{3\times2=6.}\]
Ответ: шесть комплектов, если любая футболка сочетается с любыми брюками. Таблица из трёх строк и двух столбцов даёт те же шесть клеток.

Если один комплект запрещён, простое произведение уже считает лишний вариант. Его можно вычесть или отдельно сложить количество допустимых продолжений для каждой футболки.
Задача 2 — код и четырёхзначное число
Код состоит из четырёх цифр от 0 до 9, повторения разрешены. На каждом месте десять вариантов, поэтому кодов \(\mathit{10^4=10000}\). Начальный ноль здесь допустим.
Четырёхзначных натуральных чисел меньше: первая цифра имеет девять вариантов, остальные — по десять:
\[\mathit{9\cdot10\cdot10\cdot10=9000.}\]
Если цифры кода не повторяются, получаем \(\mathit{10\cdot9\cdot8\cdot7=5040}\). Для четырёхзначного числа без повторений вариантов \(\mathit{9\cdot9\cdot8\cdot7=4536}\): на втором месте разрешён ноль, но запрещена уже выбранная первая цифра.
Ключевой приём: сначала записать смысл каждой позиции. Число множителей и их значения следуют из условий, а не из внешнего сходства с прежней задачей.
Задача 3 — команда и разные должности
Из пяти учеников выбирают капитана и помощника. Для капитана пять вариантов, для помощника — четыре. Получается \(\mathit{5\cdot4=20}\) назначений. Перестановка людей меняет распределение должностей.
Если выбирают просто команду из двух человек, порядок не учитывается. Каждая пара при предыдущем подсчёте встречалась дважды: сначала один, затем другой. Поэтому команд \(\mathit{20:2=10}\).
Для команды из трёх человек каждое неупорядоченное сочетание встречается \(\mathit{3!=6}\) раз. В общем случае при выборе \(\mathit{k}\) человек из \(\mathit{n}\) без учёта порядка:
\[\mathit{C_n^k=\frac{n!}{k!(n-k)!},\qquad 0\le k\le n.}\]
Здесь \(\mathit{n}\) и \(\mathit{k}\) — целые неотрицательные числа, \(\mathit{n!}\) означает произведение натуральных чисел от 1 до \(\mathit{n}\), а \(\mathit{0!=1}\). Формулу не стоит применять до обсуждения, почему разные порядки обозначают один результат.
Задача 4 — короткие маршруты по сетке
Нужно пройти от левого нижнего угла прямоугольной сетки к правому верхнему, сделав три шага вправо и два вверх. Разрешены только эти направления по рёбрам сетки; препятствий нет.
Каждый маршрут — последовательность пяти шагов. Достаточно выбрать два места для шагов вверх, остальные места займут шаги вправо:
\[\mathit{C_5^2=\frac{5\cdot4}{2}=10.}\]

Второй способ — записывать в каждой вершине сумму чисел у двух предыдущих вершин. По нижнему и левому краю путь единственный. В конечной вершине также получается 10. Это независимая проверка выбранной модели.
Если разрешить движение назад, появятся более длинные маршруты, и прежний подсчёт перестанет описывать задачу. Если добавить препятствие, часть маршрутов будет исключена.
Задача 5 — ограничение на последнюю цифру
Сколько трёхзначных чётных чисел можно составить из цифр 0, 1, 2, 3, 4 без повторений?
Последняя цифра — 0, 2 или 4. Случай нуля отличается от остальных:
- Последняя цифра 0: для первой четыре ненулевых варианта, для средней три. Всего \(\mathit{4\cdot3=12}\).
- Последняя цифра 2: первая выбирается из 1, 3, 4, затем для средней остаются три цифры. Всего \(\mathit{3\cdot3=9}\).
- Последняя цифра 4: аналогично девять вариантов.
Ответ: \(\mathit{12+9+9=30}\). Группы не пересекаются, поскольку последняя цифра различна. Преждевременная запись \(\mathit{3\cdot4\cdot3}\) не учитывает запрет начального нуля в двух случаях.
Когда удобнее считать дополнение
Сколько трёхбуквенных кодов из букв А, Б, В содержат хотя бы одну А, если повторения разрешены? Всего кодов \(\mathit{3^3=27}\). Без буквы А на каждом месте два варианта, всего \(\mathit{2^3=8}\). Значит, нужных кодов \(\mathit{27-8=19}\).
Прямое разбиение на одну, две и три буквы А тоже возможно, но требует аккуратно учитывать позиции. Дополнение удобно, когда запрещённое условие описывается проще требуемого.
Как проверять модель до формулы
| Вопрос | Что меняется в подсчёте |
|---|---|
| Важен ли порядок? | Назначение на роли и выбор команды имеют разные ответы |
| Разрешены ли повторения? | Количество следующих вариантов может уменьшаться |
| Допустим ли начальный ноль? | Коды и числа различаются |
| Все ли ветви имеют одинаковое продолжение? | Иногда нужно разбиение на случаи |
| Встречается ли результат несколько раз? | Нужна коррекция повторного подсчёта |
Для урока полезно дать две задачи с одинаковыми числами и разным учётом порядка. Ученик объясняет не только ответ, но и объект подсчёта. В домашней практике небольшое полное перечисление помогает проверить формулу на доступном случае.
При наблюдении фиксируют полноту списка, отсутствие повторов и самостоятельное выделение особого случая. Случайно угаданная формула не заменяет объяснения, что обозначает каждый множитель.
Самостоятельная проверка
- Сколько пар можно выбрать из шести человек без распределения ролей?
- Код содержит две буквы из А, Б, В, затем одну цифру из 0, 1, 2, 3. Повторения букв разрешены. Сколько кодов?
- Сколько маршрутов из четырёх шагов вправо и двух вверх на сетке без препятствий?
- Сколько трёхзначных чётных чисел без повторений получается из цифр 0, 1, 2, 3, 4, 5?
Ответы. \(\mathit{6\cdot5:2=15}\); \(\mathit{3\cdot3\cdot4=36}\); \(\mathit{C_6^2=15}\); при последнем нуле 20 вариантов, при последней цифре 2 или 4 — по 16, всего 52.


