Практические задачи на правило умножения в комбинаторике
Если первый выбор можно сделать m способами, а затем второй выбор — n способами, то общее число способов сделать оба выбора один за другим равно m · n. Это правило умножения; оно применяется в ситуациях «и то, и другое». Например, выбрать наряд из 3 рубашек и 4 пар брюк можно 3 · 4 = 12 способами: 4 пары брюк к каждой рубашке. Когда составляют числа из цифр, важно, разрешены ли повторения: если да, то на каждом месте одинаковое число вариантов; если нет, то число вариантов каждый раз уменьшается на один.
| 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 |
В замке шкафа есть одно колёсико с буквами (от A до E) и два колёсика с цифрами (от 0 до 9). Первое можно выбрать 5 способами, второе 10, третье 10: 5 · 10 · 10 = 500 разных кодов. Если добавить ещё одно колёсико с цифрами, кодов станет в 10 раз больше, поэтому длинный код безопаснее.
Программист оценивает число возможных паролей, повар считает сочетания блюд и напитков, торговец считает варианты товара по цвету и размеру.
Придумайте меню из 2 напитков и 3 закусок. Умножением найдите, сколько получится пар «напиток и закуска», а потом проверьте, выписав их списком.
| 1 | 2 | 3 | |
|---|---|---|---|
| 1 | 11 | 12 | 13 |
| 2 | 21 | 22 | 23 |
| 3 | 31 | 32 | 33 |
«Выбери наряд»: ученики получают 3 карточки с рубашками и 4 карточки с брюками и составляют все наряды в таблице или в виде дерева возможностей. Они сравнивают число 12 с правилом умножения.