Odporúčaný článok

Zadania 1. letného kola - Ahojte Rieškari, je začiatok februára a práve sa nám na stránke zjavilo prvé letné kolo. Ak si predtým ešte neriešil Riešky a zaujíma ťa ako na príklady, tak určite mrkni … Prejsť na článok

×

5. príklad

Koniec: 12. október 2020 22:00
Do konca: kolo skončilo
Kategórie:
5
6
7
8
9
Po niekoľkých pokusoch sa na obrazovke objavilo – „Heslo je správne.“ A hneď potom sa z reproduktorov ozvalo: „Spúšťanie pripojenia. Zapínanie a aktualizácia systému dokončená. Začiatok prenosu o tri... dva... jeden... štart.“ Monitor začal blikať a Michard zrazu pocítil ako ho niečo ťahá do počítača. Snažil sa zachytiť o stoličku alebo stôl, ale schmatol len prázdnotu. Keď sa opäť prebral a prispôsobil sa mu zrak, tak uvidel, že sa ocitol vo zvláštnom prístroji.

Zadanie

Zvláštny prístroj, v ktorom sa Michard ocitol, sa nachádza na útese. Ak spraví 2 kroky dopredu alebo dozadu oproti svojej terajšej pozícii, spadne do priepasti. Aby sa mohol Michard s prístrojom hýbať, musí zadať postupnosť pokynov. Pokyn môže byť jedine krok dopredu alebo krok dozadu. Prístroj si potom zvolí nejaké prirodzené číslo n, ktoré dopredu nepoznáme, a splní len tie pokyny zadanej postupnosti, ktorých poradové číslo je násobok n. Akú najdlhšiu postupnosť pokynov vie Michard zadať prístroju, aby určite nespadol s prístrojom do priepasti?
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