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$?
Korešpondenčný matematický seminár zastrešuje občianske združenie Trojsten.
Trojsten, o.z.
FMFI UK, Mlynská dolina
842 48 Bratislava
Intenzívny matematický zážitok v lete
Tímová matematická súťaž pre stredoškolákov
Knižnica všemožných matematických múdrostí