Autor obrázku: Chris Martin http://en.wikipedia.org/wiki/User:BooyabazookaKombinatorické myšlení

Kombinatorika trochu jinak

Náboj

diskuze, ke stažení v PDF: zadání

Soutěž typu Náboj – pravidla

Cílem této hodiny je zopakovat učivo formou soutěže, jejíž formát je podobný formátu oblíbené mezinárodní soutěže Náboj.

Pravidla soutěže.

  1. Žáci se rozdělí do přibližně stejně početných skupin (dvojic až čtveřic)

  2. Na začátku soutěže dostane každá skupina zadání první pětice úloh

  3. Kdykoliv tým správně vyřeší jednu z úloh, dostane na novém ústřižku papíru další úlohu

  4. Cílem je vyřešit za 45 minut co nejvíce úloh

  5. K vyřešení úlohy stačí správný číselný výsledek, není potřeba sdělovat celý postup

  6. Správnost výsledku ověřuje učitel, k němuž žák přijde se svým návrhem odpovědi napsaným na zadání příslušné úlohy. Při správném výsledku vydá učitel novou úlohu, při špatném zaznačí na zadání černou tečku. Při nashromáždění tří černých teček u jedné úlohy, je při jejím dalším pokusu o vyřešení nutné sdělovat (alespoň náznakem) i postup

  7. Není povoleno používat elektronické přístroje včetně kalkulaček. Číselné výsledky ovšem nemusí být nutně přímo vyčísleny. Například {60 \choose 12} či 26 \cdot 72 jsou přípustné formáty odpovědi. Je-li však žákův výraz příliš složitý pro rychlé porovnání se správnou odpovědí (např. 278+443+17^2), může být požádám o jeho zjednodušení.

  8. Podvádění, například spolupráce mezi týmy, je proti duchu hry.

Zadání úloh

Je třeba vytisknout jednu kopii na tým. Doporučujeme tisknout jednostraně, aby šlo jednotlivé úlohy odstřihávat. Pro rychlejší odstřihávání je možné čáry předem „nastříhnout“. Dobrou zábavu.

Úloha č. 1

Pepa se chystá koupit do cukrárny koupit na třídní oslavu rakvičky a věnečky. Celkem jich chce koupit 27 a to tak, aby oba druhy byly zastoupeny. Kolika způsoby to může udělat?

Úloha č. 2

Vyčíslete

Úloha č. 3

Mezi dvojicí kombinačních čísel níže povedeme šipku od většího k menšímu kdykoliv to bude možné. Kolik šipek nakreslíme?

Úloha č. 4

Kolika způsoby lze na šachovnici 8 \times 8 umístit dvě věže tak, aby se navzájem neohrožovaly?

Úloha č. 5

Rozviňte (2+10)^3 podle binomické věty a určete

  1. (a) součet členů, které nejsou dělitelné číslem 100.
  2. (b) poslední dvojčíslí čísla 12^3

Úloha č. 6

Kolika způsoby lze ze sady 52 pokerových karet vybrat pětici po sobě jdoucích hodnot téže barvy?

Úloha č. 7

Lukáš si nedal pozor, když zadával svůj čtyřmístný PIN do bankomatu a přihlížejícímu se podařilo zjistit, že

  1. nula se v PIN nevyskytuje.
  2. třetí číslice je 5 a žádná jiná není 5.
  3. první a druhá číslice jsou na sousedících (přes hranu) klávesách číselníku.
  4. čtvrtá číslice je v prvním řádku na číselníku.

Pokud se nyní pokusí Lukášův PIN uhodnout, z kolika možností bude vybírat?

Úloha č. 8

Doplňte do rámečků čísla 2, 3, 6, 7 (každé jednou) tak, aby rovnost platila.

Úloha č. 9

Jakub prozradil svému kamarádovi Lukášovi, že jeho heslo na Facebook se skládá z pěti samohlásek (bez diakritiky). Kolik hesel musí Lukáš vyzkoušet, aby se zcela jistě na Jakubův Facebook naboural?

Úloha č. 10

Nahraďte otazník celým číslem tak, aby platilo

Úloha č. 11

Kolika způsoby lze šest studentů rozdělit do dvou trojic?

Úloha č. 12

Kolika způsoby lze ze sady 52 pokerových karet vybrat trojici karet stejné hodnoty?

Úloha č. 13

Šárka a Aleš hrají na hodině piškvorky na plánu 10 \times 10. Aleš na konci zvítězil, když sestavil pětici křížků v řadě. Na kolika místech plánu mohla tato pětice být?

Úloha č. 14

Leoš Mareš se narodil v minulém století. Víme, že v roce 1999 byl jeho věk roven součtu cifer v čísle roku jeho narození. Ve kterém roce se narodil?

Úloha č. 15

Na večírku si podal každý z devíti účastníků ruku přesně se dvěma dalšími. Kolika způsoby se toto podávání mohlo odehrát? Dvoje podávání považujeme za různá, pokud lze nalézt dvojici lidí, kteří si v jednom rukama potřásli a v druhém nikoliv.

Výsledky úloh

  1. 26
  2. 80
  3. 11

  4. 64 \cdot 49 = 3136
  5. 128
  6. 36

  7. 24
  8. zleva doprava 7,6,2,3
  9. 6^5 = 7776

  10. -2
  11. 10
  12. 52

  13. 192
  14. 1976
  15. 30016