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.
Väčšina štvorčekov znamená, že musia byť nejaké štvorčeky aj tej druhej farby alebo môžu byť všetky jednej farby?
Ďakujem
Ahoj,
kľudne môžeš mať štvorčeky len jednej farby, nemusíš tam mať aj tú druhú.
Vadsina je najmenej polovica?
Ahoj,
väčšina je viac ako polovica, teda v tomto prípade to je 1012, keďže polovica by bola 1011,5.
V 1012 riadkoch sa myslí že že celkovo alebo v každom riadku musí byť väčšina?
Ahoj,
v práve 1012 riadkoch má byť väčšina, to znamená, že ich je presne 1012.
Pridaj komentár
Pridať komentár môžeš iba keď si prihlásený!
Prihlásiť sa