a2b2.ru
А2Б2 - Образовательный портал

Комбинаторика для школьников — как считать варианты системно

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

Комбинаторика начинается с точного ответа на вопрос, какие варианты считаются различными. Важно заранее определить порядок выбора, допустимость повторений и ограничения. После этого дерево, таблица или формула позволяют посчитать варианты без пропусков и повторного учёта.

Основные задачи подходят для 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}\).

Прямое разбиение на одну, две и три буквы А тоже возможно, но требует аккуратно учитывать позиции. Дополнение удобно, когда запрещённое условие описывается проще требуемого.

Как проверять модель до формулы

ВопросЧто меняется в подсчёте
Важен ли порядок?Назначение на роли и выбор команды имеют разные ответы
Разрешены ли повторения?Количество следующих вариантов может уменьшаться
Допустим ли начальный ноль?Коды и числа различаются
Все ли ветви имеют одинаковое продолжение?Иногда нужно разбиение на случаи
Встречается ли результат несколько раз?Нужна коррекция повторного подсчёта

Для урока полезно дать две задачи с одинаковыми числами и разным учётом порядка. Ученик объясняет не только ответ, но и объект подсчёта. В домашней практике небольшое полное перечисление помогает проверить формулу на доступном случае.

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

Самостоятельная проверка

  1. Сколько пар можно выбрать из шести человек без распределения ролей?
  2. Код содержит две буквы из А, Б, В, затем одну цифру из 0, 1, 2, 3. Повторения букв разрешены. Сколько кодов?
  3. Сколько маршрутов из четырёх шагов вправо и двух вверх на сетке без препятствий?
  4. Сколько трёхзначных чётных чисел без повторений получается из цифр 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.

Продолжить чтение

Все статьи раздела «Математика»

Больше идей для вашей практикиВсе статьи →