Odporúčaný článok

Anketa - Ahoj Rieškar, stalo sa ti niekedy, že si nerozumel zadaniam? Chcel by si v lete prísť na denný tábor? Sú nejaké akcie, ktoré by si chcel, aby sme robili častejšie? … Prejsť na článok

×

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.
Vzorové riešenie Odovzdať

Komentáre (2)

  • MatejBachnicek
    10. október 2020 10:12

    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ď.

  • mišo Vedúci
    10. október 2020 12:00

    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