Szachownica i wieże

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
pumeks
Użytkownik
Użytkownik
Posty: 13
Rejestracja: 8 sty 2011, o 20:27
Płeć: Mężczyzna
Lokalizacja: Warszawa

Szachownica i wieże

Post autor: pumeks »

Na ile różnych sposobów można postawić na szachownicy dwie wieże różnych kolorów tak, aby jedna biła drugą?
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

Szachownica i wieże

Post autor: »

Jeśli chodzi o standardową szachownicę \(\displaystyle{ 8 \times 8}\), to odpowiedzią jest:
\(\displaystyle{ 64\cdot 14}\)
Białą wieżę stawiamy na dowolnym z \(\displaystyle{ 64}\) pól, a czarną na jednym z \(\displaystyle{ 14}\) pól atakowanych przez białą.

Q.
ODPOWIEDZ