Jak ustawić piony na szachownicy?

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
taton
Użytkownik
Użytkownik
Posty: 28
Rejestracja: 18 paź 2010, o 19:10
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 9 razy

Jak ustawić piony na szachownicy?

Post autor: taton »

Dobry wieczór.

Mam zadanie:

Ile jest sposobów takiego ustawienia 12 białych i 12 czarnych pionów na czarnych polach szachownicy 8×8, aby ustawienie to było symetryczne względem środka szachownicy oraz przy symetrii piony jednego koloru przychodziły w piony koloru przeciwnego?

Wiedząc że na połowie szachownicy znajdzie się x białych pionów 12-x czarnych i zostaną jeszcze cztery puste czarne pola, próbowałem sprawdzić jak można zapełnić poszczególne pola tzn. czy na polu można umieścić pion biały, czarny lub zostawić je puste (3 opcje) czy tylko jeden pion lub puste ( 2 opcje), a następnie mnożąc to. Niestety wynik jaki mi wyszedł jest niemożliwy więc w tym miejscu utknąłem.

Bardzo proszę o wskazówkę.
1LO
ODPOWIEDZ