szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 23 cze 2017, o 11:36 
Użytkownik

Posty: 6
Lokalizacja: Zielona góra
Na ile sposobów można pokolorować prostokąt 3\times 2 za pomocą dwóch kolorów, jeżeli dwa
pokolorowania uznajemy za równoważne, gdy jedno z nich można uzyskać przez obrót lub symetrię?
Może ktoś mi wyjaśnić jakis jest algorytm postępowania przy takich zadaniach? Jak będzie np. z
kwadratem 3\times 3 albo z prostokątem 5\times 2?

Na pewno Fix_{O _{0^{\circ}}} = 2^{6}, \ Fix_{|} = 2^{6}, to jest oczywiste, a Fix_{O_{180^{\circ}}} = 2^{3} np. i dlaczego?
Góra
Mężczyzna Online
PostNapisane: 26 cze 2017, o 08:22 
Użytkownik
Avatar użytkownika

Posty: 3486
Lokalizacja: blisko
Najpierw wypisz grupę symetrii prostokąta a potem dalej
A po drugie nie wiem dokładnie co kolorujesz jaki jest zbiór na który działa grupa symetrii.
W sumie ja wiem bo ja się domyślam ale Ty to źle sprecyzowałeś.
A po drugie bardziej tu widzę Tw. Polyi

Możesz patrzeć na ten prostokąt jak na macierz prostokątną i dokonywać permutacji tychże elementów tejże macierzy.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Lemat Burnside'a - zadanie 2  Anonymous  7
 Lemat Burnside'a - zadanie 4  Anonymous  0
 Lemat Burnside'a - zadanie 6  Nesquik  0
 Lemat Burnside'a - zadanie 3  kolotek  3
 Lemat Burnside'a  xiikzodz  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl