Osnove kombinatorike

Če se sprašuješ, zakaj se sploh učiti štetje, je odgovor preprost - kombinatorika je temelj za računanje verjetnosti. Brez nje ne moreš rešiti niti osnovnih problemov z verjetnostjo.

Osnovno pravilo produkta je tvoj najboljši prijatelj: če lahko prvi dogodek izvedeš na n₁ načinov, drugega na n₂ načinov, potem lahko oba skupaj izvedeš na n₁ × n₂ načinov. Na primer, če mečeš kovanec (2 možnosti) in kocko (6 možnosti), imaš skupaj 2 × 6 = 12 možnih izidov.

Preden začneš reševati katerikoli problem, si vedno zastavi dve ključni vprašanji: Ali je vrstni red pomemben? Ali se elementi lahko ponavljajo? Odgovora na ti vprašanji določita, katero formulo uporabiš.

Nasvet: Zapomni si, da je fakulteta (n!) produkt vseh naravnih števil od 1 do n, in da je 0! = 1!

Permutacije - razporeditve

Ko govorimo o permutacijah, mislimo na razporeditve elementov, kjer je vrstni red izjemno pomemben. Predstavljaj si, da razporejaš knjige na polici - Ana, Blaž, Cveta ni isto kot Cveta, Blaž, Ana.

Za permutacije brez ponavljanja uporabiš formulo Pₙ = n!. Če imaš 5 različnih knjig, jih lahko razporediš na 5! = 120 načinov.

Pri permutacijah s ponavljanjem je stvar nekoliko bolj zapletena. Če imaš besedo "MATEMATIKA" z 10 črkami, kjer se M ponavlja 2-krat, A 3-krat in T 2-krat, uporabiš formulo: P^(k₁,k₂,...)ₙ = n!/(k₁! × k₂! × ...)

Za MATEMATIKA: 10!/(2! × 3! × 2!) = 151.200 različnih anagramov. Precej več, kot bi morda pričakoval!

Pozor: Permutacije so samo poseben primer variacij, kjer izberemo vse elemente $k = n$.

Variacije - izbire z vrstnim redom

Variacije se uporabijo, ko izbiraš samo nekaj elementov iz večje množice, vrstni red pa je še vedno pomemben. Pomisli na izbiro predsednika, podpredsednika in tajnika v razredu - to so variacije!

Za variacije brez ponavljanja uporabiš V^k_n = n!/$n-k$!. Če v razredu s 25 dijaki izbiraš predsednika, tajnika in blagajnika, imaš V^3₂₅ = 25 × 24 × 23 = 13.800 možnosti.

Pri variacijah s ponavljanjem je formula preprosta: V̄^k_n = n^k. Za 4-mestno PIN kodo z možnimi števkami 0-9 imaš 10⁴ = 10.000 možnosti.

Ključna razlika je v tem, ali se lahko isti element pojavi večkrat. Pri izbiri funkcij v razredu ena oseba ne more imeti več funkcij, pri PIN kodi pa se lahko ista števka ponovi.

Pomembno: Vedno preveri, ali se elementi lahko ponavljajo - to popolnoma spremeni pristop!

Kombinacije - izbire brez vrstnega reda

Kombinacije so najlažje za razumevanje: vrstni red sploh ni pomemben. Če izbiraš 5 prijateljev za zabavo, ni važno, v katerem vrstnem redu jih izbereš - glavno je, kdo bo prišel.

Formula za kombinacije je C^k_n = (n choose k) = n!/$k!(n-k)!$. Binomski simbol (n choose k) se bere "n nad k" in predstavlja število načinov za izbiro k elementov iz n možnih.

Klasičen primer: za Loto izbiraš 7 številk iz 39. To je C^7₃₉ = 15.380.937 možnosti - zato je loto tako težko zadeti!

Pri pokru $4 karte iste vrednosti iz 5-ih$ moraš uporabiti pravilo produkta: izbereš vrednost (13 možnosti), nato vse 4 karte te vrednosti (1 možnost) in eno poljubno karto (48 možnosti). Skupaj: 13 × 1 × 48 = 624 ugodnih izidov od 2.598.960 možnih.

Nasvet za maturo: Pri verjetnosti vedno preveri, ali si za števec in imenovalec uporabil isti tip štetja!

Praktični nasveti in pogoste napake

Odločitveni proces je preprost: najprej preveri, ali je vrstni red pomemben. Če je, gre za permutacije (vse elemente) ali variacije (samo nekatere). Če ni, so to kombinacije.

Nato preveri ponavljanje elementov. To določi, ali uporabiš standardne formule ali tiste s ponavljanjem.

Najpogostejše napake vključujejo mešanje variacij in kombinacij. Vedno se vprašaj: ali je {Ana, Blaž} enako kot {Blaž, Ana}? Če je, uporabi kombinacije. Če ni, so to variacije.

Pri problemih z verjetnostjo pazi na konsistentnost - če za imenovalec uporabiš kombinacije, jih moraš tudi za števec. Ne pozabi, da je 0! = 1, kar pogosto potrebuješ pri računanju.

Za hitro ponavljanje: Permutacije = razporeditve, Variacije = izbire z vrstnim redom, Kombinacije = izbire brez vrstnega reda!

Hitri povzetek formul

Pravilo produkta: Za zaporedne dogodke možnosti pomnožiš.

Permutacije: Pₙ = n! (razporeditev vseh) ali P^(k₁,k₂,...)ₙ = n!/(k₁!k₂!...) (s ponavljanjem)

Variacije: V^k_n = n!/$n-k$! (brez ponavljanja) ali V̄^k_n = n^k (s ponavljanjem)

Kombinacije: C^k_n = n!/$k!(n-k)!$ (izbira brez vrstnega reda)

Verjetnost: P(A) = ugodni izidi / vsi možni izidi (oba izračunana s kombinatoriko)

Zaključni nasvet: Te formule boš potreboval na maturi, zato jih vadim toliko, da jih znaš uporabiti brez premisleka!