POMOC K ÚLOHE Č.1

Koľkými spôsobmi možno na šachovnicu umiestniť 8 rovnakých veží tak, aby sa neohrozovali ?

Pomoc I.

Návod: Dve veže sa navzájom ohrozujú, ak sú umiestnené v tom istom stĺpci alebo v tom istom riadku šachovnice.

Otázka: Ak umiestnime vežu napr. v prvom stĺpci a v ôsmom riadku, kde potom môžeme umiestniť ďalšiu vežu?


X       
X       
X       
X       
X       
X       
X       
MXXXXXXX
M - nami položená veža.
X - ohrozované políčko, tak už ďalšiu vežu nemôžeme uložiť.

Odpoveď: Možno ju umiestniť kdekoľvek okrem prvého stĺpca a ôsmeho riadku.

Pomoc II.