Diskrétna pravdepodobnosť
Podmíněná pravděpodobnost
Ptáme se na pravděpodobnost jevu A za podmínky B (když víme že došlo k jevu B), což značíme jako P(A|B).
Squatteři
Příklad na kombinační a multinomické čísla.
Devět squatterů (Andrej, Boris, Cyrilka, Dáša, Emanuel, Filip, Gabo, Hedvika, Igor) si potřebuje rozdělit domácí práce v okupovaném baráku. Přičemž je třeba 3 lidi na mytí nádobí, 2 lidi na vaření, 2 deratizátory, 1 na vynášení smetí a 1 na držení hlídky. Kolika různými způsoby si mohou práce rozdělit?
Kytice
Příklad na vytvarajúcu posloupnost (kombinování s podmínkou)
Při vázání kytek do kytice jsou dány tyto podmínky:
- kytice může obsahovat maximálně 3 lilie
- kytice musí obsahovat alespoň 4 červené růže
- kytice musí obsahovat nepárný (lichý) počet bílých růží
Generování binárních čísel
Následující prográmek (java) slouží pro generování binárních čísel na daný počet míst (porměnná pocetMist v kodu).
Redukce řešení
Jak spočítám počet lidí ve třídě? No přece všichni zvednou ruce, spočítám počet prstů a vydělím desíti!