Zadania 2. kola a vzorové riešenia prvého - Opäť vás všetkých vítame, milí riešitelia! Paľo a Matej sa ocitli v zapeklitej situácii pri hľadaní pokladu a potrebujú pomoc. Druhé kolo už beží a je v ňom nových 15 … Prejsť na článok
×4. príklad
Paľo a Matej sa trmácali chodbami jaskyne, bolo tam čím ďalej tým tmavšie, a vždy sa zjavili nejaké ďalšie križovatky. “Počuj, Matej, si si istý, že ideme správnym smerom?” “Nie, nie som. Ale veď si povedal, že si našiel iba slepé uličky a toto vedie aspoň niekam!” “No… Áno.” “Pozri, tu sú nejaké použiteľné fakle.” “Hurá, konečne poriadne uvidíme.” “Ale šetri, nemáme ich nazvyš!” A tak sa pustili do rozmiestňovania svetiel.
Zadanie
Umiestnite do niektorých bielych políčok fakle (žiarovky na obrázku) tak, aby ste všetky biele políčka osvetlili. Fakle svietia vodorovne a zvisle až po čierne políčko , resp. po kraj mriežky. Fakle sa navzájom nesmú osvetliť. Číslo v čiernom políčku hovorí, na koľkých z jeho stranou susediacich políčok sa nachádza žiarovka. Pozrite si aj názorný príklad:
Ako odpoveď zadajte počet faklí v každom riadku zhora nadol. Čísla neoddeľujte čiarkami ani inými oddeľovačmi. V názornom príklade by ste odovzdali 211101.
Podúlohy
Žiadne komentáre
Pridaj komentár
Pridať komentár môžeš iba keď si prihlásený!
Prihlásiť sa