Основное правило комбинаторики
Комбинаторика подсчитывает число различных способов выбора и расположения предметов. Основное правило — правило умножения: если первый выбор можно сделать m способами, а следующий — n способами, то оба выбора вместе можно сделать m · n способами. Например, 3 вида рубашек и 4 вида брюк дают 3 · 4 = 12 комплектов одежды. Когда выборы являются альтернативами, соединёнными союзом «или», применяют правило сложения: числа способов складывают, например один напиток из 3 соков или 4 чаёв можно выбрать 3 + 4 = 7 способами. При составлении чисел из цифр отмечают, разрешены ли повторения: без повторений число вариантов на каждом следующем месте уменьшается на единицу, с повторениями — остаётся прежним; первая цифра не может быть 0. Число пар, которые можно составить из n предметов, равно n(n - 1)/2, потому что произведение n(n - 1) считает каждую пару дважды.
| брюки 1 | брюки 2 | брюки 3 | брюки 4 | |
|---|---|---|---|---|
| рубашка 1 | (1, 1) | (1, 2) | (1, 3) | (1, 4) |
| рубашка 2 | (2, 1) | (2, 2) | (2, 3) | (2, 4) |
| рубашка 3 | (3, 1) | (3, 2) | (3, 3) | (3, 4) |
Школьный хор выбирает одну из 5 песен для начала и одну из оставшихся 4 для завершения. Какая бы песня ни была первой, для завершения всегда остаётся 4, поэтому возможных планов 5 · 4 = 20 (правило умножения).
Программист подсчитывает возможные пароли, разработчик игр подсчитывает возможности в игре, а организатор мероприятий планирует порядок программы.
Составьте двузначные коды из цифр 1, 2, 3, 4 с повторениями: 4 · 4 = 16. Выпишите их в тетради и сосчитайте.
«Тайный код»: учитель просит составить 3-значные коды из цифр 1, 2, 3, 4, 5. Группы вычисляют, сколько существует кодов с повторениями и без них, и проверяют, записав несколько из них.