Prémia 1
Koniec:
12. október 2020 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.
„Tak to nie je až tak veľa miest, ktoré musíme prejsť,“ povedal Michard. „Nie je,“ prisvedčil Vikiel. „Tak poďme už, nechcem tu byť ani o minútu dlhšie ako musím,“ povedala Ena. „Najprv by sme sa ale mali zbaliť,“ skonštatoval Mertor.
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.
Čím lepšie sa dobrodruhovia zbalia na cestu, tým bude úspešnejšia. Kufor má tvar štvorčekovej mriežky 6 \times 10. Hrdinovia chcú rozdeliť 2 spôsobmi mriežku na 12 nie nutne rôznych pentomín - útvarov zložených z 5 štvorčekov. Platí, že rovnaké pentominá sa nemôžu dotýkať hranou. Následne v mriežke vyznačia všetky hrany, ktoré sú hranicou medzi pentominami v aspoň jednom rozdelení. Pokúste sa nájsť takú dvojicu rozdelení, že počet nevyznačených hrán bude čo najmenší.
Poznámka: Dve pentominá považujeme za rovnaké, ak z jedného dokážeme získať druhé pomocou otáčania a preklápania.
Dobrý deň,
Rátajú sa vonkajšie hrany obdĺžniku (obvod) ako vyznačené hrany, ako nevyznačené hrany alebo sa nerátajú vôbec?
Vopred ďakujem za odpoveď.
Ahoj,
hrany na obvode obdĺžnika sa nerátajú do nevyznačených. Môžeš ich teda brať ako vyznačené.
Mišo
Pridaj komentár
Pridať komentár môžeš iba keď si prihlásený!
Prihlásiť sa