Na západe niečo nové - Milí riešitelia! Prázdniny sa blížia ku koncu a s tým je spojená radostná udalosť nových úloh vo vašom obľubenom seminári logických úloh ;) Karol pricestoval do divokého prostredia Západu a … Prejsť na článok
×4. príklad
“A to by malo byť všetko z lokálnych plánov!” víťazoslávne poviem, keď spoločne dokončíme posledný náčrt na mape. “Toto vyzerá sľubne.” povie Oldšat. “A nezdá sa vám, chlapi, že to veľmi prudko zatáča?” namieta Terhand a ukáže na jednu skicu: “Áno, musíme prejsť okolo všetkých týchto staníc, ale takáto zákruta akurát vykoľají vlak!” Ostatní prikývneme. “Tak teda ešte raz a poriadne… Každá stanica má predurčenú dĺžku a žiadne ostré zákruty…”
Zadanie
Nakreslite jednu súvislú slučku, ktorá prechádza stredmi dotýkajúcich sa políčok. Slučka sa nesmie pretínať ani prechádzať tým istým políčkom viackrát. Slučka môže viesť iba rovno alebo robiť “mierne” (120^\circ) zákruty; “ostré” (60^\circ) zákruty nie sú povolené. Niektoré políčka obsahujú číselné nápovedy; každá nápoveda udáva počet susedných políčok, cez ktoré slučka prechádza. Slučka nesmie prechádzať cez políčka s nápovedami. Farba políčok má iba estetický význam. Šípky s písmenami sú iba na zadanie odpovede, počas riešenia ich ignorujte. Pozrite si aj ukážkovú úlohu (v strede sú naznačené povolené – zelené – a nepovolené – červené – kusy slučky):
Ako odpoveď zadajte obsah riadku A, potom riadku B oddelené čiarkou v tvare A,B. Ak ide slučka v políčku rovno, napíšte I, ak zatáča, napíšte L. Ak cez políčko slučka neprechádza, napíšte X. V ukážkovej úlohe by ste odovzdali LLXXI,LIILX.
ÚlohyÚloha 1 (1 bod)
Úloha 2 (2 body)
Úloha 3 (3 body)
Žiadne komentáre
Pridaj komentár
Pridať komentár môžeš iba keď si prihlásený!
Prihlásiť sa