Kombinatorické pravidlo súčinu - príklady

Kombinatorické pravidlo súčinu je princíp v kombinatorike, ktorý sa používa na určenie počtu možností v prípade, že máme vykonať viacero nezávislých výberov alebo rozhodnutí za sebou.

Ak máme:
- prvú činnosť, ktorú možno vykonať n spôsobmi,
- druhú činnosť, ktorú možno vykonať m spôsobmi (nezávisle od prvej činnosti),

potom počet spôsobov, ako vykonať obe činnosti za sebou, je n × m .

Platí aj zovšeobecnenie pre viac nezávislých činností. Pravidlo súčinu platí iba vtedy, keď sú jednotlivé výbery na sebe nezávislé (t.j. výber v jednej časti neovplyvní možnosti v inej časti).

Počet nájdených príkladov: 565


Máš príklad, nad ktorým si premýšľaš aspoň 10 minút? Pošli nám príklad a my Ti ho skúsime vypočítať.



Vyriešené príklady pribúdajú medzi nové príklady.

Prosíme, nevkladajte súťažné úlohy z aktuálnych súťaží, olympiád, korenšpondenčných seminárov atď.
Prajeme si, aby domáce kolo bolo pre súťažiacich primeranou výzvou, niečo sa pri jeho riešení naučili a ideálne, aby zažili radosť z toho, že riešenie dokázali vymyslieť.