Wieże na szachownicy!

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
adi020
Użytkownik
Użytkownik
Posty: 26
Rejestracja: 27 paź 2010, o 17:21
Płeć: Mężczyzna
Lokalizacja: Koszalin
Pomógł: 6 razy

Wieże na szachownicy!

Post autor: adi020 »

Jeśli chodzi o trochę ładniejsze rozwiązanie to zauważ, że takich rozwiązań jest tyle co permutacji 8 elementowych nie mających żadnych punktów stałych. Wtedy każdej z kolumn przypisujemy numer pola na którym stawiamy wieże i w każdej kolumnie i wierszu jest dokładnie 1 wieża, a na przekątnej nie stoi zadna.
ODPOWIEDZ