Zoznam úloh

4. Korytnačka Maďarských Šermiarov (κ ≤ 5)

Kolo už skončilo. Môžeš si pozrieť vzorové riešenie.

Zatiaľ, čo Turci pri Moháči márne hľadali svojho sultána, uhorskí generáli domýšľali novú vojenskú taktiku, ktorou by získali prevahu nad nepriateľom. Šlo o štvorcovú formáciu s krycím názvom „Korytnačka“, v ktorej by podľa istých pravidiel spolu bojovalo niekoľko šermiarov s bielymi a čiernymi štítmi ako jeden celok. Žiaden generál však nevedel predpovedať, či táto formácia môže byť dostatočne veľká na to, aby porazila Turkov. A to i napriek tomu, že sa im podarilo daný problém zúžiť na nasledovnú úlohu:

Majme štvorcovú tabuľku zloženú z $n \times n$ menších štvorčekov. Každý štvorček je zafarbený buď nabielo, alebo načierno. Pre každú dvojicu stĺpcov a každú dvojicu riadkov platí, že štyri štvorčeky ich prieniku nesmú byť jednej farby. Aké najväčšie môže byť $n$?

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