В чем разница между перемножением и сложением в комбинаторике?

Разница между перемножением и сложением в комбинаторике заключается в том, что первое используется, когда важно одно или другое, а второе — когда одно и другое. practicum.yandex.ru

Правило сложения гласит: если объект А можно выбрать m способами, а объект В — n способами, то объект «А или В» можно выбрать m + n способами. www.matburo.ru practicum.yandex.ru Например, если в одном ящике есть m шариков, а во втором — n шариков, то один шарик можно достать m + n способами. www.matburo.ru

Правило умножения гласит: если объект А можно выбрать n способами и после каждого такого выбора объект B можно выбрать m способами, то для пары «A и B» есть n ∙ m вариантов выбора. practicum.yandex.ru Например, если нужно найти, сколько чисел можно составить из цифр 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, если число должно быть двузначным, то первую цифру (объект А) можно выбрать 9 способами, а вторую (объект В) — 10 способами, значит, всего можно составить 9 ∙ 10 = 90 чисел. www.matburo.ru

Таким образом, сложение используется, когда важно одно или другое, а умножение — когда одно и другое. practicum.yandex.ru

Пользователь

Время добавления