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 (tabuľka): Maťo má 3 tričká (biele, modré, zelené) a 2 nohavice (rifle, tepláky). Koľko rôznych oblečení si môže vybrať?
Urobíme si tabuľku: riadky sú tričká, stĺpce nohavice.
Každé tričko sa dá spojiť s každými nohavicami: biele-rifle, biele-tepláky, modré-rifle, modré-tepláky, zelené-rifle, zelené-tepláky.
Tabuľka má 3 riadky a 2 stĺpce → 3 · 2 = 6 možností

Príklad 2 — dvojciferné čísla: Z číslic 1, 2, 3 vytvor všetky dvojciferné čísla s rôznymi číslicami.
Postupujeme systematicky podľa prvej číslice:
s jednotkou na začiatku: 12, 13
s dvojkou na začiatku: 21, 23
s trojkou na začiatku: 31, 32
Na prvé miesto máme 3 možnosti, na druhé už len 2 → 3 · 2 = 6 čísel

Príklad 3 — zápasy každý s každým: Na turnaji hrajú 4 družstvá A, B, C, D a každé hrá s každým jeden zápas. Koľko zápasov sa odohrá?
Vypíšeme bez opakovania (zápas A-B je ten istý ako B-A):
A-B, A-C, A-D (družstvo A má 3 zápasy)
B-C, B-D (s A už B hralo)
C-D
Spolu: 3 + 2 + 1 = 6 zápasov

Príklad 4 — stromový diagram: Hádžeme mincou trikrát za sebou (H = hlava, Z = znak). Koľko je všetkých výsledkov?
Prvý hod: 2 vetvy (H alebo Z).
Druhý hod: z každej vetvy opäť 2 → 2 · 2 = 4 vetvy.
Tretí hod: z každej opäť 2 → 4 · 2 = 8 vetiev.
Výsledky: HHH, HHZ, HZH, HZZ, ZHH, ZHZ, ZZH, ZZZ → spolu 8 výsledkov

Príklad 5 — výber dvojice bez poradia: V stánku majú 4 príchute zmrzliny (vanilka, čokoláda, jahoda, oriešok). Koľkými spôsobmi si vyberieš 2 rôzne kopčeky, keď nezáleží na poradí?
Vypíšeme systematicky: V-Č, V-J, V-O, Č-J, Č-O, J-O
Dvojica V-Č je tá istá ako Č-V, preto ju počítame iba raz.
Spolu: 3 + 2 + 1 = 6 možností

Príklad 6 — obedové menu (z praxe): Reštaurácia ponúka 2 polievky a 3 hlavné jedlá. Koľko rôznych obedov (polievka + hlavné jedlo) si môžeš vyskladať?
Ku každej polievke môžeš vybrať ktorékoľvek z 3 jedál → 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.

Precvič si

1. Ema má 4 tričká a 3 šortky. Koľko rôznych oblečení (tričko + šortky) si môže vybrať?
2. Z číslic 1, 2, 3 vytvor všetky trojciferné čísla, v ktorých sa každá číslica použije práve raz. Koľko ich je?
3. Šesť hráčov hrá šachový turnaj, každý s každým jednu partiu. Koľko partií sa odohrá?
4. Z číslic 0, 1, 2 vytvor všetky dvojciferné čísla s rôznymi číslicami. Pozor, číslo nemôže začínať nulou.
5. Hodíme naraz hracou kockou a mincou. Koľko je všetkých možných výsledkov?
6. Z 5 kandidátov volíme predsedu a podpredsedu triedy. Koľkými spôsobmi to môže dopadnúť?