Znalezienie istotnie różnych kolorowań

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
hubert632
Użytkownik
Użytkownik
Posty: 68
Rejestracja: 6 maja 2008, o 19:27
Płeć: Mężczyzna
Lokalizacja: wrocław

Znalezienie istotnie różnych kolorowań

Post autor: hubert632 »

Hej,

ma ktoś pomysl na poniższ zadanie?

Kolorujemy pola prostokąta o 3 wierszach i 4 kolumnach z użyciem dwóch kolorów. Dwa kolorowania utożsamiamy, jeżeli powstaje z drugiego przez zastosowanie dowolnej permutacji wierszy i cyklicznego przesunięcia kolumn. Znajdź liczbę istotnie różnych kolorowań, w których każdy z kolorów jest użyty po 6 razy.
Awatar użytkownika
leg14
Użytkownik
Użytkownik
Posty: 3105
Rejestracja: 5 lis 2014, o 20:24
Płeć: Mężczyzna
Lokalizacja: Radom
Podziękował: 154 razy
Pomógł: 475 razy

Re: Znalezienie istotnie różnych kolorowań

Post autor: leg14 »

Znany Ci jest Lemat Burnside'a?
ODPOWIEDZ