8. príklad

Koniec: 04. máj 2020 22:00
Do konca: kolo skončilo
Kategórie:
5
6
7
8
9
Potom, čo prešli zakriveným priestorom do trónnej sály, stretli stráže, ktoré teraz ešte stále počítali kúsky meča. Po chvíli okolo prebehol Kráľ Michal VII. Keď si ich všimol, podišiel ku nim.
"Vitaj späť Rytier Paulus, vidím, že si si našiel veľkú družinu. Určite odo mňa niečo potrebujete, ale nemôžem vám pomôcť, pretože naháňam temnodejného čarníka. Pokiaľ bude bežať okolo vás, nedovoľte mu prejsť!"
"Ale Pane, prišli sme na to, že žiadni neexistujú!"
"Vážne? Ale koho to potom naháňam?"
"Na tom teraz nezáleží, kde je Jerguš?"
"Naposledy, keď som ho videla, bežal do najvyššej veže," pridala sa ku konverzácií Karin, "tá je ale väčšinou zamknutá"

Zadanie

Dvere do najvyššej veže majú 47 zamknutých zámkov v rade za sebou. Na týchto dverách sú aj kľučky. Každá kľučka môže byť stlačená, čím zmení stav dvoch zámkov, na ktoré je napojená, zo zamknutých na odomknuté a naopak. Každá kľučka je napojená na práve dva susedné zámky a každý zámok je napojený na aspoň jednu kľučku. Nájdite aspoň jedno také ponapájanie pri ktorom sa nedá otvoriť viac ako 32 zámkov. Dalo by sa také nájsť aj pre 31? Ak áno, nájdite aspoň jedno a ak nie, zdôvodnite prečo také nie je.
Keď konečne zistili, koľko zámkov bude teba rozbiť, okamžite sa tam rozbehli.
Vzorové riešenie Odovzdať

Komentáre (0)

  • Žiadne komentáre

Pridaj komentár

Pridať komentár môžeš iba keď si prihlásený!

Prihlásiť sa