Ustawienia szachownicy

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
miguell
Użytkownik
Użytkownik
Posty: 17
Rejestracja: 4 maja 2007, o 17:00
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 4 razy

Ustawienia szachownicy

Post autor: miguell »

Wyznacz liczbę wszystkich ustawień szachownicy a) 8x8 b)n x n
dla:
a)Dwóch koni (poruszają się po torze 3x2)
b)dwóch gońców (skośnie)
c)dwóch wież
tak, by sobie wzajemnie zagrażały.

Bardzo proszę o pomoc, gdyż ciężko mi tutaj cokolwiek wykombinować. Zacząłem liczyć kolejne "bloki" w których występują ww. przypadki, ale łatwiej to chyba obliczyć - pytanie tylko jak.
ODPOWIEDZ