Zoznam úloh

6. Kombistanci Mapujú Situáciu

Zadanie

Delegácia Kombistanu sa vrátila domov zaskočená. Veď nemala byť Al-Gebra hlasom múdrosti? Mali sa zachovať ako hrdinovia, nie páchať takéto ohavnosti. V Kombistane sa zhodli, že je nutné zakročiť. Než však čokoľvek vykonajú, musia zhromaždiť dôkazy, aby sa vyhli unáhleným rozhodnutiam a predišli ďalšiemu medzinárodnému konfliktu.

Kombistanci mali mapu bývalej Krajiny Geometrie. Tá vyzerala ako štvorčeková sieť $n \times n$, pričom v prvom riadku chýbali dve prostredné políčka. Zvyšok štvorčekovej siete chceli pokryť fotkami, ktoré by odhaľovali, čo sa na danom území deje. Fotku si vieme predstaviť ako domino $2 \times 1$, resp. $1 \times 2$ štvorčeky. Koľko z týchto domín môže byť obrátených vodorovne? Nájdite všetky možnosti pre

  1. $n=6$,

  2. $n=2024$.

Opravovatelia

Pre odovzdávanie sa musíš prihlásiť.
Trojsten

Korešpondenčný matematický seminár zastrešuje občianske združenie Trojsten.

Kontakt
Ďalšie projekty