Na ile sposobów można ustawić 8 wież na szachownicy 8x8...

ewaewa123 · Post autor: **ewaewa123** » 13 maja 2010, o 18:58

Na ile sposobów można ustawić 8 wież na szachownicy 8x8, aby żadne dwie nie
zagrażały sobie (czyli nie mogły się zbić)? Wieże poruszają się tylko poziomo i
pionowo.!!!! BArdzo prosze o pomoooc!!

szatkus · Post autor: **szatkus** » 13 maja 2010, o 20:56

8!, najpierw ustawiasz pierwszą wieżę w pierwszej kolumnie, w dowolnym wierszu, czyli masz 8 możliwości. Potem w drugiej kolumnie ustawiasz drugą wieżę, ale nie możesz jest postawić w tym samym wierszu, co pierwsza, więc ilość możliwości spada do 7 itd.