Záverečný turnaj letnej série 2025/26 - Milí naši riešitelia, Minulý piatok sme sa s niektorými z vás stretli na finále tohtoročnej letnej série – Turnaji! V troch kolách si medzi sebou zmerali sily naši najlepší riešitelia, … 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
