Zoznam úloh

5. Kuše Ma Strelia!

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

Plavba bola pohodlná a my sme rýchlo zaspali. Keď však z oblohy zostúpil Stefan-Boltzmannov zákon a namiesto neho sa tam vyhupli Fresnelove rovnice, Jubilár opatrne vstal a špľach! do vody. Preplával na breh Červenej rieky, kde ho čakal zástup Legendrových polynómov vyzbrojených kušami, a ukázal im prstom na našu bezbrannú plť. Polynómy sa zaškerili (teda asi, ja som práve spal, čiže som ich nevidel) a vypustili smrtiacu salvu šípov. Keďže však chcú šetriť muníciou, nakreslili si najskôr plánik toho úseku rieky a zamierili iba na také miesta, aby si boli isté, že našu plť trafia.

Máme prázdnu tabuľku veľkosti $7 \times 7$ štvorčekov. Koľko najmenej políčok musíme vyfarbiť na čierno, aby v tabuľke nebolo $5$ prázdnych políčok, ktoré tvoria diagonály štvorca $3 \times 3$ (ako na obrázku)?

image

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