Zadanie ZM-1528
o zadaniu...
- Publikacja w Delcie: maj 2017
- Publikacja elektroniczna: 1 maja 2017
Każde pole tablicy o wymiarach 
należy pomalować na czarno albo na biało. Na ile sposobów można uczynić to tak, aby każdy kwadrat 
zawierał parzystą liczbę czarnych pól?
Rozwiązanie
sposobów.
Uwaga
Podany przykład zbioru 15 pól jednoznacznie kodującego kolorowanie całej tablicy nie jest jedyny - można zadać pytanie, jak wyglądają zestawy 15 pól o takiej własności i ile ich jest. Czytelnika Lubiącego Utożsamiać Tablice z Grafami Dwudzielnymi (a zbiory pól tablicy z odpowiednimi podgrafami) zachęcamy do udowodnienia, że omawiane zbiory pól to drzewa rozpinające takich grafów i jest ich dokładnie 