4. príklad
„Tak super! Destinácia aj program naplánovaný, len taký detail. Ako sa tam chceme dostať?“ Spýtal sa s malou dušičkou Merlin. Na chvíľu len ticho hľadeli na ligotavú podlahu autobusu. Otázka visela vo vzduchu ako otravný chuchvalec pavučiny, pridlho a nepríjemne. „Veď to je triviálne!“ vykríkol z ničoho nič Macker, „Poďme kružilasmi! Zajtra ráno sa stretnime o 6:57 na ich parkovisku. Môžeme nasadnúť na hociktorý, ktorého parkovisko svieti na zeleno, tak snáď tam budú nejaké voľné. Ale nebál by som sa, parkovisko je veľké. “
Zadanie
Parkovisko má tvar tabuľky 2023 \times 2023, pričom každý jej štvorček 1 \times 1 svieti buď na červeno, alebo na zeleno. Platí, že práve v 1012 riadkoch je väčšina štvorčekov červených a práve 1012 stĺpcov má väčšinu štvorčekov zelených. Nájdite najväčšiu možnú stranu jednofarebného štvorca, ktorý sa skalá z niekoľkých štvorčekov tabuľky.
Žiadne komentáre
Pridaj komentár
Pridať komentár môžeš iba keď si prihlásený!
Prihlásiť sa