kolorowanie szachownicy..

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
kamzeso
Użytkownik
Użytkownik
Posty: 65
Rejestracja: 31 maja 2009, o 13:32
Płeć: Mężczyzna
Podziękował: 27 razy

kolorowanie szachownicy..

Post autor: kamzeso »

Mamy daną szachownicę 5x7 (całą białą).
Na ile sposobów można ją pokolorować, aby nie zawierała:
a) dwóch czarnych pól ułożonych poziomo obok siebie;
b) 3 czarnych pól ułożonych pionowo przylegających do siebie
c) jednego czarnego pola, które nie ma krawędzi wspólnej z innym czarnym polem??

proszę o pomoc...
ODPOWIEDZ