Правило сложения (правило «или») — одно из основных правил комбинаторики, утверждающее, что, если элемент A можно выбрать n способами, а элемент B можно выбрать m способами, то выбрать A или B можно n + m способами.
Примеры
Пример 1
Выбрать книгу или диск из 10 книг и 12 дисков можно способами.
Пример 2
Пусть требуется найти количество слов, составленных не более, чем из 3 букв алфавита {a, b, c, d}. Т.к. слово может состоять из одной буквы или из двух или из трёх букв, то соответствующие количества складываются. По правилу умножения количество n-буквенных слов равно . Тогда ответ на первоначальный вопрос будет .
См. также
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .