Základy kombinatoriky

Kombinatorika je vlastne umenie počítania bez vypisovania všetkých možností. Stretneš ju v pravdepodobnosti, informatike či štatistike - všade tam, kde potrebuješ vedieť, koľko rôznych výsledkov môže nastať.

Najdôležitejší pojem je faktoriál (n!). To je súčin všetkých čísel od 1 po n. Takže 4! = 4×3×2×1 = 24. Pozor - 0! = 1, čo je výnimka, ktorú si musíš zapamätať!

Máš dva základné pravidlá. Pravidlo súčinu používaš, keď sa rozhoduješ postupne - napríklad ak máš 3 tričká a 2 nohavice, môžeš vytvoriť 3×2 = 6 outfitov. Pravidlo súčtu používaš pri voľbe "buď-alebo" - ak si môžeš vybrať z 3 polievok alebo 5 hlavných jedál, máš 3+5 = 8 možností.

💡 Tip: Faktoriál rýchlo rastie - 10! je už viac ako 3 milióny!

Variácie - keď záleží na poradí

Variácie používaš, keď vyberáš k prvkov z n prvkov a záleží na poradí. Predstav si obsadzovanie prvých troch miest v pretekoch - prvé miesto je iné ako tretie.

Variácie bez opakovania sa počítajú vzorcom V_k(n) = n!/$n-k$!. Každý prvok môžeš použiť len raz. Príklad: koľko trojciferných čísel vytvoríš z číslic 1,2,3,4,5 bez opakovania? V_3(5) = 5!/2! = 60.

Variácie s opakovaním sú jednoduchšie - vzorec je V'_k(n) = n^k. Tu sa prvky môžu opakovať, ako pri PIN kóde. S tými istými číslicami, ale s opakovaním, dostaneš V'_3(5) = 5³ = 125 možností.

💡 Tip: Pri variáciách s opakovaním si predstav, že na každé miesto máš vždy všetky možnosti k dispozícii.

Permutácie - usporiadanie všetkých prvkov

Permutácie sú špeciálny prípad variácií - usporadúvaš všetky dostupné prvky. Je to ako postaviť všetkých spolužiakov do radu na fotografiu.

Permutácie bez opakovania sú najjednoduchšie: P(n) = n!. Ak máš 4 knihy na poličke, môžeš ich zoradiť P(4) = 4! = 24 spôsobmi.

Permutácie s opakovaním používaš, keď sú niektoré prvky identické - napríklad pri anagramoch slova "MISSISSIPPI". Vzorec je P'(n₁,n₂,...) = n!/(n₁!×n₂!×...), kde n₁,n₂ sú počty opakovaní jednotlivých prvkov.

💡 Tip: Pri permutáciach s opakovaním si spočítaj, koľko krát sa každé písmeno/prvok opakuje, a tieto počty daj do menovateľa ako faktoriály.

Kombinácie - keď na poradí nezáleží

Kombinácie používaš, keď vyberáš prvky a nezáleží na poradí. Typický príklad je výber tímu alebo ťah lotérie - nezáleží na tom, v akom poradí si vybral číslice.

Kombinácie bez opakovania majú vzorec C_k(n) = n!/$k!(n-k)!$. Tento výraz sa nazýva binomický koeficient a označuje sa aj symbolom (n choose k). Ak vyberáš 3 študentov z 10, máš C_3(10) = 120 možností.

Kombinácie s opakovaním sú zložitejšie - vzorec je C'_k(n) = $n+k-1 choose k$. Predstav si výber cukríkov z misy, kde môžeš vziať viac rovnakých druhov.

Binomické koeficienty majú užitočné vlastnosti: (n choose 0) = 1, (n choose n) = 1, a (n choose k) = $n choose n-k$.

💡 Tip: Pri kombináciách si vždy over, či skutočne nezáleží na poradí - lístok s číslami 1,2,3 je v lotérii rovnaký ako 3,2,1.

Binomická veta a Pascalov trojuholník

Binomická veta ti umožňuje rozvinúť výrazy typu $a+b$ⁿ bez náročného násobia. Vzorec znie: $a+b$ⁿ = Σ(n choose k)×a^$n-k$×b^k, kde k ide od 0 po n.

Pascalov trojuholník obsahuje všetky binomické koeficienty pekne usporiadané. Začína jednotkou, každý ďalší riadok vznikne tak, že každé číslo je súčtom dvoch čísel nad ním. Riadok n obsahuje koeficienty pre $a+b$ⁿ.

Praktický príklad: rozviň $x+2$³. Z Pascalovho trojuholníka pre n=3 máš koeficienty 1,3,3,1. Výsledok je x³ + 6x² + 12x + 8.

💡 Tip: Pri binomickej vete vždy skontroluj, že súčet exponentov a a b v každom člene je n.

Riešené príklady krok za krokom

Pozrime si tri typické úlohy, ktoré ti ukážu, ako rozpoznať, ktorý vzorec použiť.

Príklad 1: Z 25 študentov vyber predsedu, podpredsedu a pokladníka. Záleží na poradí? Áno. Môžu sa opakovať? Nie. Ide o variácie bez opakovania: V₃(25) = 25!/22! = 25×24×23 = 13800.

Príklad 2: Koľko anagramov má slovo "MATEMATIKA"? Usporiadavam všetky písmená, ale niektoré sa opakujú - M(2x), A(3x), T(2x). Ide o permutácie s opakovaním: P'(2,3,2,1,1,1) = 10!/(2!×3!×2!) = 151200.

Príklad 3: Loto 5 z 35 čísel. Záleží na poradí? Nie. Môžu sa opakovať? Nie. Ide o kombinácie bez opakovania: C₅(35) = (35 choose 5) = 324632.

💡 Tip: Vždy si najprv polož dve otázky - záleží na poradí a môžu sa prvky opakovať. Odpovede ti povedia, ktorý vzorec použiť.

Rozhodovacia tabuľka a praktické tipy

Pri každej úlohe si polož dve kľúčové otázky: Záleží na poradí? Môžu sa prvky opakovať? Odpovede ti určia správny vzorec.

Ak záleží na poradí, ide o variácie alebo permutácie. Ak nezáleží, ide o kombinácie. Ak sa prvky môžu opakovať, použiješ vzorce "s opakovaním", inak "bez opakovania".

Časté chyby: Nezabúdaj, že 0! = 1. Pri zjednodušovaní faktoriálov si rozpíš väčší po menší - napríklad 10!/7! = 10×9×8. Pri binomickej vete kontroluj, že súčet exponentov je vždy n.

Spojenie s pravdepodobnosťou: Kombinatorika je základ pravdepodobnosti - počet priaznivých výsledkov delíš celkovým počtom možných výsledkov.

💡 Tip: Ak si nie si istý, skús si malý príklad rozpisovať ručne a potom over vzorcom - takto získaš istotu, že postupuješ správne.

Prehľadné zhrnutie všetkých vzorcov

Tu máš kompletný prehľad všetkých vzorcov na jednom mieste:

Základné pojmy: Faktoriál n! = n×$n-1$×...×1, pritom 0! = 1. Pravidlo súčinu (postupné rozhodnutia) a pravidlo súčtu (vylučujúce sa možnosti).

Variácie (poradie záleží): Bez opakovania V_k(n) = n!/$n-k$!, s opakovaním V'_k(n) = n^k.

Permutácie (usporiadanie všetkých): Bez opakovania P(n) = n!, s opakovaním P'(n₁,...,nₖ) = n!/(n₁!×...×nₖ!).

Kombinácie (poradie nezáleží): Bez opakovania C_k(n) = (n choose k) = n!/$k!(n-k)!$, s opakovaním C'_k(n) = $n+k-1 choose k$.

Binomická veta: $a+b$ⁿ = Σ(n choose k)×a^$n-k$×b^k, koeficienty nájdeš v Pascalovom trojuholníku.

💡 Tip: Vytlač si túto stránku ako ťahák na skúšku - obsahuje všetko podstatné!