Prémia 1
Koniec:
08. marec 2021 22:00
Do konca:
kolo skončilo
Kategórie:
5
6
7
8
9
Tento príklad je iný ako ostatné. Nemusíš spisovať svoj postup, stačí nám poslať riešenie. Viac informácií nájdeš v pravidlách.
AnkaP konečne zmiatla deviateho lekára dostatočne na to, aby jej dal svoje odporúčanie. Bolo to práve včas, pretože Lychondražej už bol na ceste späť (vo voľnom páde). Tentokrát sa nedostal ani na to nenávidené osemnáste poschodie, spadol už z pätnásteho, pretože si zabudol priniesť teplé oblečenie. Napriek tomu, že sa mu občas podarilo takto ľahko sa nechať zhodiť, v jeho mozgu sa postupne zosilňovali určité spojenia, takže bol v prebojovávaní sa hradom čím ďalej tým lepší.
Zadanie
Tento príklad je iný ako ostatné. Nemusíš spisovať svoj postup, stačí nám poslať riešenie. Viac informácií nájdeš v pravidlách.
Lychondražejov mozog vyzerá takto:
Obvod takejto oblasti je uzavretá lomená čiara, ktorá zvonka ohraničuje danú oblasť, pričom sa nikdy nedotýka sama seba (teda akékoľvek “diery” vnútri oblasti neovplyvňujú jej obvod). Vašou úlohou je zafarbiť každé políčko jednou z troch farieb tak, aby bol súčet nasledujúcich troch dĺžok čo najväčší:
- Najdlhší obvod oblasti, ktorá je zložená iba z políčok červenej a modrej farby.
- Najdlhší obvod oblasti, ktorá je zložená iba z políčok modrej a zelenej farby.
- Najdlhší obvod oblasti, ktorá je zložená iba z políčok zelenej a červenej farby.
Príklad
Ak by sme mozog ofarbili takto:
Dobrý deň,
rád by som sa spýtal, či je ten útvar, ktorého strany sú v modro-zelenom obvode 9 a 8, trojuholník, alebo štvoruholník. Predom ďakujem.
Ahoj,
z hornej časti spomínaného útvaru vychádza iná hrana, ktorá ju teda rozdeľuje na dve hrany. Môžeš to teda považovať štvoruholník.
Danko
Dobrý deň,
Ak sa oblasť dotýka sama seba rohom, ráta sa to?
A ak má vedľa seba ako keby menšiu oblasť rovnakej farby, ktorej sa dotýka dvoma rohmi?
Ďakujem, Majko
Ahoj,
ak sa oblasť dotýka samej seba rohom, do obvodu sa ráta len vonkajšia časť. V opačnom prípade by sa v danom rohu dotýkal aj jej obvod sám seba, čo podľa zadania nemôže.
Ak sa dve časti dotýkajú len dvoma rohmi, ale nedotýkajú sa stranou, potom nie sú súvislé. Obvod teda rátame pre každú z nich zvlášť.
Mišo
Dobrý deň,
Pochopil som teda správne, že celá oblasť (vnútro) musí byť tvorené danými farbami, teda ak je nejaká iná farba v obsahu, tak je oblasť neplatná, alebo iba obkolesím dané miesto ďalšími čiarami, ktoré prirátam k obvodu oblasti?
S pozdravom
Jakub
Ahoj,
tak, ako môžeš vidieť na prostrednom obrázku v príklade, útvar môže byť platný aj ak má vnútri kúsok nesprávnej farby. V takom prípade túto časť ohraničíš ďalšími čiarami, avšak tieto čiary vo vnútri do obvodu nerátaš.
Mišo
Pridaj komentár
Pridať komentár môžeš iba keď si prihlásený!
Prihlásiť sa