Lemat Burnside'a.

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
Morcinnnnek
Witam na forum
Witam na forum
Posty: 3
Rejestracja: 05 kwie 2021, 19:11
Podziękowania: 2 razy
Płeć:

Lemat Burnside'a.

Post autor: Morcinnnnek »

Witam,
mam następujące zadanie, prosiłbym o pomoc. Prowadzący mówił o wykorzystaniu Lematu Burnside'a.

Dana jest szachownica o rozmiarze 4×4. Załóżmy, że 8 z jej 16 pól malujemy na zielono. Naile sposobów można to zrobić? Dwa kolorowania uznajemy za identyczne, jeśli jedno powstaje zdrugiego przez obrót szachownicy o 0, 90, 180 lub 270 stopni.

Pozdrawiam
ODPOWIEDZ