Zadania 2. kola letnej série - Vitajte späť, milí riešitelia! Anička a Miška pokračujú smerom na sever v svojom dobrodružstve. Povedali nám, že idú na "ďaleký východ". Bezpochyby ich tam čaká veľa krásnych miest, pamiatok a … Prejsť na článok
×4. príklad - Vzorové riešenie
Zadanie
Rozdeľte mriežku na niekoľko stranou súvislých regiónov, pričom každý z nich má aspoň dve polia. Každé číslo reprezentuje veľkosť regiónu, v ktorom sa nachádza. Región môže mať jedno, viacero, alebo aj žiadne zo zadaných čísel. Regióny s rovnakou veľkosťou sa nesmú dotýkať stranou, rohom môžu. Navyše, každý región musí byť v tvare hada, teda má všade šírku jedno políčko a nikde sa sám seba nedotýka (pozri obrázok nižšie, kde sú naznačené zakázané dotyky polí). Polia s krúžkom označujú koniec hada, teda hlavu alebo chvost – každý región môže mať nula, jeden, alebo dva krúžky. Sivé štvorce sú iba na zadanie odpovede, počas riešenia ich ignorujte. Pozrite si aj ukážkovú úlohu:
Ako odpoveď zadajte, postupne zľava doprava, veľkosti hadov, ktoré pokrývajú políčka so štvorcami. Ak je veľkosť viacciferné číslo, zadajte iba cifru na mieste jednotiek. V ukážkovej úlohe by ste odovzdali 32475.
Vzorové riešenie
