Kombinatorika – riešenie úloh Nezačaté

0. Kľúčové fakty

1. Kombinatorika — je oblasť matematiky, ktorá skúma, koľkými spôsobmi sa dajú usporiadať alebo vybrať predmety z nejakej skupiny. V bežnom živote ju používame, keď chceme zistiť, koľko možností máme — napríklad koľko rôznych dvojíc kamarátov môžeme posadiť vedľa seba alebo koľko jedál si vieme poskladať z ponuky. Pomáha nám neprehliadnuť žiadnu možnosť a zároveň žiadnu nepočítať dvakrát.

2. Systematické vypisovanie možností — je základná zručnosť, pri ktorej píšeme možnosti v pevnom, premyslenom poradí, nie náhodne. Začneme prvou možnosťou a postupne ju meníme podľa jasného pravidla (napríklad od najmenšieho čísla po najväčšie), aby sme na nič nezabudli a nič neopakovali. Práve poriadok je kľúčový — bez systému ľahko niektorú kombináciu vynecháme alebo započítame dvakrát.

3. Stromový diagram — je nákres, ktorý sa vetví ako konáre stromu a ukazuje všetky možnosti krok za krokom. Z jedného začiatočného bodu vedú čiary k prvým voľbám, z každej z nich ďalšie čiary k druhým voľbám a tak ďalej, až kým nedôjdeme ku koncu. Počet všetkých „koncových vetiev" sa rovná počtu všetkých možností, takže diagram nám pomáha možnosti nielen vypísať, ale aj prehľadne spočítať.

4. Tabuľka možností — je spôsob zápisu, pri ktorom dáme jednu skupinu predmetov do riadkov a druhú do stĺpcov a v každom políčku vznikne jedna dvojica. Tabuľka je veľmi vhodná, keď spájame práve dve skupiny — napríklad farby tričiek a farby nohavíc. Vďaka pravidelnej mriežke hneď vidíme, že žiadna kombinácia nechýba, a počet políčok nám rovno povie počet možností.

5. Pravidlo súčinu (násobenie možností) — hovorí, že ak prvú vec môžeme vybrať a spôsobmi a druhú vec b spôsobmi, tak spolu máme a · b možností. Napríklad pri 3 tričkách a 2 nohaviciach je počet oblečení 3 · 2 = 6. Toto pravidlo nám umožní vypočítať počet možností rýchlo, bez toho aby sme museli všetky pracne vypisovať.

6. Variácie (záleží na poradí) — sú úlohy, kde je dôležité, v akom poradí predmety usporiadame, takže napríklad dvojica AB sa počíta inak ako BA. Príkladom je vytváranie dvojciferných čísel z daných číslic alebo určenie, kto skončí prvý a kto druhý v pretekoch. V takýchto úlohách dostaneme viac možností, lebo každé iné poradie považujeme za novú možnosť.

7. Kombinácie (na poradí nezáleží) — sú úlohy, kde nezáleží na tom, v akom poradí predmety vyberieme, takže dvojica AB a BA je tá istá možnosť. Typickým príkladom je výber dvoch kamarátov do skupiny alebo podanie rúk medzi ľuďmi. Pri takýchto úlohách musíme dať pozor, aby sme rovnakú dvojicu nezapočítali dvakrát — preto je možností menej ako pri variáciách.

8. Rozdiel „záleží / nezáleží na poradí" — je najdôležitejšia otázka, ktorú si pri každej úlohe musíme položiť pred počítaním. Ak ide o miesta, hodnoty číslic, poradie v súťaži alebo poháre na poličke, poradie zvyčajne rozhoduje. Ak ide o výber skupinky, dvojíc kamarátov či podanie rúk, poradie nerozhoduje a niektoré možnosti splývajú do jednej.

9. Tvorba čísel z číslic — je častá kombinatorická úloha, v ktorej z daných číslic skladáme dvojciferné alebo trojciferné čísla. Treba si dať pozor na dve veci: či sa číslice môžu opakovať (napr. 33) a či číslo môže začínať nulou (zvyčajne nie, lebo 07 nie je dvojciferné číslo). Tieto podmienky menia počet výsledkov, preto si ich vždy najprv pozorne prečítame v zadaní.

10. Kontrola úplnosti a duplicít — je záverečný krok, pri ktorom overíme, či sme vypísali všetky možnosti a či sa žiadna neopakuje. Pomáha porovnať vypočítaný počet (napríklad zo stromového diagramu alebo z násobenia) s počtom skutočne vypísaných možností. Ak sa čísla zhodujú, máme istotu, že riešenie je správne a úplné.

11. Praktické využitie kombinatoriky — sa objavuje v mnohých každodenných situáciách, napríklad pri tvorbe hesiel, ŠPZ-tiek na autách, jedálnych lístkov, športových rozlosovaní či pri hrách s kockami a kartami. Vďaka kombinatorike vieme odhadnúť, koľko možností existuje, a tým aj posúdiť, či je niečo bezpečné alebo pravdepodobné. Preto nie je len školskou témou, ale aj užitočným nástrojom pre logické a kritické myslenie.

1. Poučka

Kombinatorika skúma, koľkými spôsobmi vieme niečo usporiadať, vybrať alebo skombinovať. Všetky možnosti zisťujeme systematicky (podľa poriadku), aby sme na žiadnu nezabudli a žiadnu nepočítali dvakrát. Pomáhajú nám pritom stromový diagram, tabuľka a usporiadaný výpis možností.

2. Vysvetlenie

Postupuj po krokoch: 1. Prečítaj úlohu a zisti, z čoho vyberáš (napr. farby, čísla, mená). 2. Zvoľ poriadok — napríklad začni od prvej možnosti a meň poslednú časť. 3. Vypisuj systematicky — najprv všetky dvojice s prvým prvkom, potom s druhým atď. 4. Použi pomôcku: - Stromový diagram — z každej možnosti vyrastú „vetvy" ďalších možností. - Tabuľka — riadky = jedna skupina, stĺpce = druhá skupina; políčka = kombinácie. 5. Spočítaj možnosti a skontroluj, či sa žiadna neopakuje.

Malá pomôcka: ak si z prvej skupiny vyberáš jednu z a vecí a z druhej jednu z b vecí, počet dvojíc je a · b.

3. Príklady a prečo je to dôležité

Príklad 1 — oblečenie: Maťo má 3 tričká (biele, modré, zelené) a 2 nohavice (rifle, tepláky). Koľko rôznych kombinácií oblečenia má? Tabuľka 3 riadky · 2 stĺpce → 3 · 2 = 6 kombinácií.

Príklad 2 — zmrzlina: V stánku majú 4 príchute. Koľkými spôsobmi si vyberieš 2 rôzne kopčeky, keď nezáleží na poradí? Vypíšeme: vanilka-čokoláda, vanilka-jahoda, vanilka-oriešok, čokoláda-jahoda, čokoláda-oriešok, jahoda-oriešok → 6 možností.

Príklad 3 — dvojciferné čísla: Z číslic 1, 2, 3 (každú použijeme raz) vytvor všetky dvojciferné čísla s rôznymi číslicami: 12, 13, 21, 23, 31, 32 → 6 čísel (stromový diagram: 3 vetvy · 2 = 6).

Príklad 4 — zápas: Na turnaji hrá 4 družstvá a každé hrá s každým jeden zápas. Koľko zápasov sa odohrá? A-B, A-C, A-D, B-C, B-D, C-D → 6 zápasov.

Príklad 5 — menu (z praxe): Reštaurácia ponúka 2 polievky a 3 hlavné jedlá. Koľko rôznych obedov (polievka + hlavné jedlo) si vyskladáš? 2 · 3 = 6 obedov.

Prečo je to dôležité: Kombinatorika ti pomáha nezabudnúť na žiadnu možnosť — pri plánovaní (rozvrh, cesty, heslá, PIN-kódy), pri hrách, pri pravdepodobnosti aj v bežnom rozhodovaní. Učí ťa myslieť usporiadane a systematicky, čo využiješ v matematike aj v živote.