Dokončenie Letnej Série 2025/26 - Ahojte milí riešitelia! Tretie kolo letnej série sa nám pred dvomi týždňami skončilo; Anička a Miška dokončili svoju púť svetom a ďakujú vám za vašu pomoc. Zverejnili sme vzorové riešenia … Prejsť na článok
×2. príklad - Vzorové riešenie
Zadanie
Zafarbite niektoré políčka mriežky tak, aby sa nedotýkali stranou (rohom môžu). Nezafarbené políčka sú na konci všetky stranou-súvislé. Políčka s krúžkami nesmiete zafarbiť. Ak je v krúžku číslo, tak určuje, koľko iných krúžkov vie navštíviť prechádzaním iba cez biele políčka, t.j. bez prechodu cez iný biely krúžok, resp. cez zafarbené pole. Nikde nesmie byť štvorec 2\times 2 celý nezafarbený (a to bez ohľadu na to, či sú v týchto políčkach nejaké krúžky alebo nie). Šípky s písmenami sú iba na zadanie odpovede, počas riešenia ich ignorujte. Pozrite si aj ukážkovú úlohu:
Ako odpoveď zadajte obsah riadku A, potom stĺpca B oddelené čiarkou v tvare A,B. Ak je políčko zafarbené, napíšte O, inak napíšte X. V ukážkovej úlohe by ste odovzdali XOXXXX,XOXXXO.
Vzorové riešenie
