Ročenka 2015: Postup pro úlohu L12

Značení

Značení (x,y) znamená y-té políčko zleva v x-tém řádku shora.

Políčka, která nejsou součástí žádné pilulky budeme začerňovat.

Políčka, která jsou součástí pilulky, ale nevíme které, budeme značit kroužkem.

Postup řešení

Jako první si všimneme, že ve 3. a 5. sloupci musíme použít všechna nenulová čísla, abychom splnili sloupcové součty. V řádku 3 tím pádem všechna ostatní nenulová čísla vyloučíme.

Ve 2.řádku můžeme vyloučit číslo 1 (dává lichý součet) a také číslo 2 na pozici (2,2), protože jediná možná pilulka je vodorovná, ale ta dává součet větší než 4. Tím pádem si můžeme označit druhou 2 v řádku, která nám doplní součet na 4.

Podívejme se nyní na součty po sloupcích. Sloupce 1, 3 a 5 mají celkový součet 18 a ve sloupci 4 už máme označenou 2. Do součtu 21 (součet tablet 1-6) zbývá 1 a můžeme tedy vyloučit zbývající 2 ze sloupců 4 a 6. Ve sloupci 1 si navíc můžeme označit všechny 2 a vyloučit 1 na pozici (1,1).

V pátém řádku můžeme vyloučit obě neoznačené 1, protože součet 3 už je naplněn.

Teď už můžeme začít kompletovat pilulky.

Podívejme se na 2 na pozici (2,4). Pokud by byla pilulka na pozicích (2, 3) - (2,5), byly by obě 2 na pozicích (1,3) i (3,3) součástí pilulek o hodnotě 3, což není možné. Pilulka tedy leží na (2,4) - (2,6) a má hodnotu 2. Další pilulka je pak na (3,5) - (5,5) s hodnotou 3.

Pilulku s hodnotou 3 už máme a tedy z pozice (1,3) musí vést pilulka dolů (s hodnotou 6). A v levém dolním rohu jsou pilulky 5 - (6,1) - (6,3) a pilulka 4 - (3,1) - (5,1). Poslední pilulka s hodnotou 1 je pak na 4.řádku.

 

Postup sepsal Jirka Hrdina.

zpět na seznam

 

Theme by Danetsoft and Danang Probo Sayekti inspired by Maksimer