matematykaszkolna.pl
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.
 
nawias
7
nawias
nawias
5
nawias
 
Daje to
możliwości.
  
 
nawias
15
nawias
nawias
10
nawias
 
Wszystkich możliwości mamy
.
  
 1 
nawias
15
nawias
nawias
10
nawias
 
nawias
7
nawias
nawias
5
nawias
 
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:
 
nawias
15
nawias
nawias
10
nawias
 
nawias
25
nawias
nawias
10
nawias
 
A dlaczego wszystkich możliwości jest
, a nie
?
   
7 gru 18:42
jc:
 
nawias
25
nawias
nawias
10
nawias
 
nawias
12
nawias
nawias
5
nawias
 
Bo się pomyliłem. Oczywiście powinno być
i
.
   
7 gru 18:51
stud: Teraz już to widzę − dziękuję!
7 gru 18:59