Lemat Burnside'a.
: 03 lip 2021, 10:13
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
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