Kombinacije, varijacije, permutacije i vjerojatnost — rješenje korak po korak, kao u udžbeniku

Ako zamijenimo odabrane, dobivamo li drugu mogućnost?

Smije li se isti element odabrati više puta?

Isprobajte:
📚 Teorija: permutacije, varijacije, kombinacije i vjerojatnost

Princip umnoška. Ako se prvi odabir može napraviti na n načina, a drugi na m načina, oba zajedno mogu se napraviti na n·m načina. Odatle dolaze sve formule kombinatorike: predsjednika, zamjenika i blagajnika od 25 osoba možemo odabrati na 25·24·23 načina.

Glavno pitanje — je li poredak važan. Zamijenite odabrane: ako se dobije druga mogućnost (mjesta, uloge, znamenke koda), poredak 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, redari), poredak nije važan — to su kombinacije Cₙᵏ = n!/(k!·(n − k)!).

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

S ponavljanjem. Ako se elementi smiju ponovno birati (znamenke koda), svako od k mjesta popunjava se na n načina: nᵏ. Kombinacije s ponavljanjem (4 kolača od 3 vrste) svode se na obične: Cₙ₊ₖ₋₁ᵏ. Riječi od slova koja se ponavljaju: n! podijeljeno s faktorijelima brojeva jednakih slova — MATEMATIKA daje 10!/(2!·3!·2!) riječi.

Klasična vjerojatnost P(A) = m/n: m je broj povoljnih ishoda, n broj svih jednako mogućih ishoda, 0 ≤ P(A) ≤ 1. Dvije kocke daju 6·6 = 36 ishoda. Kad je „barem jedan” dugo brojiti, koristite suprotni događaj: P(A) = 1 − P(Ā).

Bernoullijeva formula. Ako se pokus ponavlja n puta nezavisno i svaki put uspijeva s vjerojatnošću p, vjerojatnost točno k uspjeha je P(X = k) = Cₙᵏ·pᵏ·qⁿ⁻ᵏ, gdje je q = 1 − p. Kombinacije ovdje broje načine da odaberemo u kojima je od n pokusa bio uspjeh.

Česte pogreške: kombinacije umjesto varijacija kad su uloge različite; zaboravljeno dijeljenje s k!; „barem jedan” brojen kao „točno jedan”; neskraćena vjerojatnost ili vjerojatnost veća od 1; u kutiji se množe vjerojatnosti umjesto brojeva načina.

Često postavljana pitanja

Je li besplatno?

Da, ovaj je kalkulator besplatan i ne traži registraciju. Sve se računa izravno u pregledniku, a ne na poslužitelju.