Правило сложения (комбинаторика)

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Правило сложения (правило «или») — одно из основных правил комбинаторики, утверждающее, что, если элемент A можно выбрать n способами, а элемент B можно выбрать m способами, то выбрать A или B можно n + m способами.

Примеры[править | править вики-текст]

Пример 1[править | править вики-текст]

Выбрать книгу или диск из 10 книг и 12 дисков можно 10+12=22 способами.

Пример 2[править | править вики-текст]

Пусть требуется найти количество слов, составленных не более, чем из 3 букв алфавита {a, b, c, d}. Т.к. слово может состоять из одной буквы или из двух или из трёх букв, то соответствующие количества складываются. По правилу умножения количество n-буквенных слов равно 4^n. Тогда ответ на первоначальный вопрос будет 4^1+4^2+4^3=84.

См. также[править | править вики-текст]