Pravidlo sčítání (kombinatorika)
Pravidlo sčítání ( „nebo“ pravidlo ) je jedním ze základních pravidel kombinatoriky , které říká, že pokud lze prvek A vybrat n způsoby a prvek B lze vybrat m způsoby, pak A nebo B lze vybrat v n + m způsoby.
Příklady
Příklad 1
Můžete si vybrat knihu nebo disk z 10 knih a 12 disků různými způsoby.
Příklad 2
Nechť je třeba najít počet slov složených z ne více než tří písmen převzatých z následující abecedy: { a , b , c , d }. Protože slovo se může skládat z jednoho písmene nebo dvou nebo tří písmen, pak se přidají odpovídající množství. Podle pravidla násobení je počet n - písmenných slov roven . Pak by odpověď na původní otázku byla .
