Lemat Burnside'a
stud: Ile jest różnych pokolorowań szachownicy o wymiarach 5 × 5 takich, że 15 pól jest
białych, a 10 – czarnych? Pokolorowania różniące się tylko obrotem szachownicy uznajemy za
takie
same.
7 gru 16:58
jc: Mamy obroty o 90 stopni i o 180 stopni.
Jeśli nie może przejść na siebie przy obrocie o 90 stopni, bo 4 nie dzieli ani 9 ani 10.
Układy, które przechodzą na siebie przy obrocie o 180 stopni.
W środku mamy białe pole. Reszta dzieli się na (15−1)/2=7 jednokolorowych par.
| | |
Wszystkich możliwości mamy | . |
| |
| 1 | | | | | |
Wzór Brunside daje: |
| ( | + | ). |
| 2 | | | |
7 gru 18:07
jc: Podziel przez 4, nie przez 2, bo mamy 4 obroty.
7 gru 18:10
stud: | | | | |
A dlaczego wszystkich możliwości jest | , a nie | ? |
| | |
7 gru 18:42
jc: | | | | |
Bo się pomyliłem. Oczywiście powinno być | i | . |
| | |
7 gru 18:51
stud: Teraz już to widzę − dziękuję!
7 gru 18:59