Regula de adunare (combinatorie)
Regula de adunare ( regula „sau” ) este una dintre regulile de bază ale combinatoriei , afirmând că dacă elementul A poate fi ales în n moduri, iar elementul B poate fi ales în m moduri, atunci A sau B pot fi ales în n + m moduri.
Exemple
Exemplul 1
Puteți alege o carte sau un disc din 10 cărți și 12 discuri în moduri diferite.
Exemplul 2
Să fie necesar să se găsească numărul de cuvinte compuse din cel mult trei litere luate din următorul alfabet: { a , b , c , d }. pentru că cuvântul poate consta dintr-o literă sau două sau trei litere, apoi se adaugă cantitățile corespunzătoare. Conform regulii înmulțirii, numărul de cuvinte cu n litere este egal cu . Atunci răspunsul la întrebarea inițială ar fi .
