Logika – kombinování a vylučování

Tato kategorie obsahuje dva žánry úloh, které spojuje logické přemýšlení: kombinatorické úlohy („kolika způsoby") a vylučovací úlohy („kdo kde sedí, kdo lže"). CERMAT testy je rády používají, protože nezáleží na rychlém počítání, ale na systematickém přístupu. Kombinatorika se obvykle řeší pravidlem součinu (násobíme počty možností pro každou pozici). Vylučovací úlohy se řeší tabulkou možností a postupným škrtáním. Obě dovednosti jsou velmi přenositelné — uplatníš je nejen v matematice, ale i v životě.

Co se v této kategorii naučíš

Pravidlo součinu — pokud máš nezávislá rozhodnutí, vynásob počty možností. „3 trička × 2 sukně = 6 outfitů."

Sestavování čísel z cifer — s opakováním a bez opakování, dvouciferná i tříciferná čísla.

Počet dvojic, trojic ze skupiny — kolik různých dvojic lze vybrat z N osob, kolik různých trojic… (vzorec N(N−1)/2 pro dvojice, viz Geometrie základy).

Vylučovací úlohy — „kdo bydlí kde", „kdo má jakou barvu trička", „kdo lže" — systematická eliminace pomocí tabulky.

Turnajové tabulky — doplnění výsledků v turnaji „každý s každým" podle částečných informací.

Systematické vypisování — pro malé počty někdy vyplatí všechny případy vypsat (strom rozhodnutí, tabulka).

Pravidlo součinu — princip

Pokud potřebuješ udělat sérii rozhodnutí (vybrat tričko, pak sukni, pak boty), a každé rozhodnutí má svůj počet možností, celkový počet kombinací je součin:

m × n × o × …

kde m, n, o, … jsou počty možností pro jednotlivá rozhodnutí.

Důležitá podmínka: rozhodnutí musí být nezávislá. Pokud by výběr trička omezoval, jakou sukni si můžeš vzít, pravidlo součinu nefunguje přímo — musíš spočítat opatrněji.

Při sestavování čísel z cifer pravidlo součinu funguje takto:

• S opakováním (jedna cifra může být použita víckrát): každá pozice má všechny dostupné cifry. Pro dvouciferná čísla z cifer 1-5: 5 × 5 = 25.
• Bez opakování (každou cifru lze použít jen jednou): druhá pozice má o 1 méně možností. Pro dvouciferná z cifer 1-5 bez opakování: 5 × 4 = 20.
• S podmínkou (např. „sudé"): nejdřív obsaď omezenou pozici, pak zbývající. Pro dvouciferná sudá z 1-5 bez opakování: 4 × 2 = 8 (jednotky sudé = 2 možnosti, desítky 4).

Vylučovací úlohy — strategie

Klasická úloha: „Anna, Bára, Cyril a David sedí na 4 židlích v řadě. Anna nesedí vedle Báry. Cyril sedí napravo od Davida. Kdo sedí kde?"

Postup:

1. Nakresli tabulku — řádky budou možnosti (pozice, patra, barvy), sloupce subjekty (jména).

2. Pro každou podmínku v zadání zaškrtni nemožné kombinace.

3. Když některý řádek nebo sloupec obsahuje pouze jednu volnou možnost, je to ona — zaznač ji ✓ a v ostatních polích stejného řádku/sloupce zaškrtni X.

4. Opakuj. Pokud se zasekneš, rozeber problém na případy a v každém pokračuj logicky až k odpovědi (nebo k rozporu, který případ vyloučí).

5. Vždy ověř finální řešení proti všem původním podmínkám.

Pasti, na které si dej pozor

Past č. 1 — sčítání místo násobení. Žák napíše „3 trička + 2 sukně = 5 kombinací". NE! Pro počet kombinací vždy násobíme, nikdy nesčítáme. Sčítání by odpovídalo otázce „kolik kusů oblečení v skříni" (3+2=5 kusů), ne „kolik kombinací" (3×2=6 outfitů).

Past č. 2 — záměna „s opakováním" a „bez opakování". Tyto dva typy úloh se liší jen v drobném detailu zadání („cifry se opakují", „každou cifru jen jednou"), ale výsledky se výrazně liší. Vždy podtrhni v zadání, zda lze opakovat.

Past č. 3 — dvojité započítání. Při systematickém vypisování se může stát, že některou kombinaci započítáš dvakrát. Pravidlo: postupuj systematicky (např. „nejdřív vše s prvním tričkem, pak druhým, …") a kontroluj, že každá kombinace je v seznamu právě jednou.

Past č. 4 — předčasné rozhodnutí ve vylučovací úloze. Žák najde konfiguraci, která splňuje 2 ze 3 podmínek, a předpokládá, že je správně. Ověř všechny podmínky, ne jen některé.

Jak souvisí s dalšími tématy

Kombinatorické úlohy úzce souvisí s násobením (pravidlo součinu = násobení) a s logickými posloupnostmi (obě používají systematické přemýšlení). Geometrie základů obsahuje úlohu „kolik úseček z N bodů", což je čistá kombinatorika. Slovní úlohy o věku a počtu občas obsahují kombinatorické prvky („kolik dvojic žáků lze sestavit ze třídy"). A vylučovací úlohy mají podobnou strukturu jako klasické sudoku — využívají stejný princip „jediná možnost zbývá → musí být ona".