Kombinacije, varijacije, permutacije i verovatnoća — rešenje korak po korak, kao u udžbeniku

Ako zamenimo izabrane, da li dobijamo drugu mogućnost?

Da li se isti element može izabrati više puta?

Probajte:
📚 Teorija: permutacije, varijacije, kombinacije i verovatnoća

Pravilo proizvoda. Ako prvi izbor može da se napravi na n načina, a drugi na m načina, oba zajedno mogu da se naprave na n·m načina. Odatle potiču sve formule kombinatorike: predsednika, zamenika i blagajnika od 25 osoba možemo izabrati na 25·24·23 načina.

Glavno pitanje — da li je redosled važan. Zamenite izabrane: ako se dobije druga mogućnost (mesta, uloge, cifre koda), redosled je važan — to su varijacije Vₙᵏ = n!/(n − k)!, a ako biramo svih n — permutacije Pₙ = n!. Ako je mogućnost ista (ekipa, skup, dežurni), redosled nije važan — to su kombinacije Cₙᵏ = n!/(k!·(n − k)!).

Zašto delimo sa k!. Svaki skup od k elemenata može da se poređa na k! načina, pa je uređenih izbora k! puta više: Cₙᵏ = Vₙᵏ/k!. Slova A, B i C daju 6 varijacija, ali samo jednu kombinaciju.

Sa ponavljanjem. Ako elementi mogu ponovo da se biraju (cifre koda), svako od k mesta popunjava se na n načina: nᵏ. Kombinacije sa ponavljanjem (4 kolača od 3 vrste) svode se na obične: Cₙ₊ₖ₋₁ᵏ. Reči od slova koja se ponavljaju: n! podeljeno faktorijelima brojeva jednakih slova — MATEMATIKA daje 10!/(2!·3!·2!) reči.

Klasična verovatnoća P(A) = m/n: m je broj povoljnih ishoda, n broj svih jednako mogućih ishoda, 0 ≤ P(A) ≤ 1. Dve kocke daju 6·6 = 36 ishoda. Kad je „bar jedan” dugo brojati, koristite suprotan događaj: P(A) = 1 − P(Ā).

Bernulijeva formula. Ako se opit ponavlja n puta nezavisno i svaki put uspeva sa verovatnoćom p, verovatnoća tačno k uspeha je P(X = k) = Cₙᵏ·pᵏ·qⁿ⁻ᵏ, gde je q = 1 − p. Kombinacije ovde broje načine da izaberemo u kojima je od n opita bio uspeh.

Česte greške: kombinacije umesto varijacija kad su uloge različite; zaboravljeno deljenje sa k!; „bar jedan” brojan kao „tačno jedan”; neskraćena verovatnoća ili verovatnoća veća od 1; kod kutije se množe verovatnoće umesto brojeva načina.

Često postavljana pitanja

Da li je ovo besplatno?

Da, ovaj kalkulator je besplatan i ne zahteva registraciju. Sve se računa direktno u pregledaču, a ne na serveru.