Основное правило комбинаторики и его применение в задачах
Правило умножения (основное правило комбинаторики): если первый выбор можно сделать m способами, а второй (после каждого первого выбора) — n способами, то два выбора подряд можно сделать m · n способами. Правило распространяется на более чем два этапа: числа способов перемножают. Правило сложения: если объект можно выбрать m способами или из другой группы n способами, и группы не пересекаются, то всего существует m + n способов. Для чисел с различными цифрами на каждом следующем месте остаётся на одну возможность меньше; помни также, что 0 не может стоять первым.
| Правило | Когда | Результат |
|---|---|---|
| умножение | последовательные выборы | m · n |
| сложение | или — отдельные группы | m + n |
На школьном спортивном празднике каждый бегун получает код: одна буква от A до E, а затем одна цифра от 1 до 9. Число кодов равно 5 · 9 = 45, этого достаточно для 40 бегунов. Правило умножения дало число вариантов.
Специалист по безопасности подсчитывает варианты паролей, разработчик автомобильных номеров вычисляет, сколько существует комбинаций, а организатор нумерует участников так, чтобы каждый код был уникален.
Выберите 4 буквы и подсчитайте по правилу умножения все двухбуквенные коды из них (повторения разрешены), а затем выпишите список для проверки.
«Кодовый замок»: ученики угадывают число возможностей для 3-значного кода замка, а затем вычисляют его по правилу умножения, чтобы проверить догадку.