Для использования дистрибутивности умножения в комбинаторных задачах можно применить правило умножения. 25 Оно гласит, что если первый элемент в комбинации можно выбрать a способами, после чего второй элемент — b способами, то общее число комбинаций из двух элементов можно будет выбрать a • b способами. 25
Пример задачи: сколько различных трёхзначных чисел можно составить из цифр 8, 5 и 3, если цифры могут повторяться? 3Решение: для первой цифры можно выбрать одну цифру из трёх. 3 Для второй цифры числа вариантов выбора — тоже 3, для третьей цифры, аналогично, 3 цифры для выбора. 3 То есть применяем общее комбинаторное правило умножения: 3 · 3 · 3 = 27. 3
Ещё один пример: сколько различных трёхзначных чисел можно составить из цифр 8, 5 и 3, если цифры не повторяются? 3Решение: количество выбора цифр с каждой последующей цифрой будет уменьшаться. 3 Для первой цифры можно выбрать одну цифру из трёх. 3 Для второй цифры числа варианты выбора — уже из 2 оставшихся цифр, для третьей цифры остаётся только 1 цифра. 3 Теперь применяем общее комбинаторное правило умножения: 3 · 2 · 1 = 6. 3
При решении задач, в которых элементы расставляются без повторений, важно понимать, что с каждым последующим выбранным элементом количество вариантов для выбора уменьшается. 3