Zad: Ile jest istotnie różnych kolorowań ścian sześcianu 3 kolorami.
Zastosujemy lemat Burnside'a. Nie wiem czy znalazłem wszystkie możliwe permutacje ścian, ale:
\(\displaystyle{ \left[ 1, 4, 6, 3\right]\left[ 2\right]\left[ 5\right] \\
\left[ 1, 3, 6, 4\right]\left[ 2\right]\left[ 5\right]\\
\left[ 1, 5, 6, 2\right]\left[ 3\right]\left[ 4\right]\\
\left[ 1, 2, 6, 5\right]\left[ 3\right]\left[ 4\right]\\
\left[ 2, 3, 5, 4\right]\left[ 1\right]\left[ 6\right]\\
\left[ 2, 4, 5, 3\right]\left[ 1\right]\left[ 6\right]\\
\left[1, 6 \right] \left[3, 4 \right] \left[ 2\right]\left[ 5\right]\\
\left[1, 6 \right] \left[2, 5 \right] \left[ 3\right]\left[ 4\right]\\
\left[ 1\right]\left[ 2\right]\left[ 3\right] \left[ 4\right]\left[ 5\right]\left[ 6\right]}\)
Wtedy szukana liczba to:
\(\displaystyle{ \frac{1}{9} (6 \cdot 3^3+3^6+2 \cdot 3^4) = 117}\)
Jeśli są jeszcze jakies permutacje, których nie dostrzegłem, to proszę o pomoc.
-- 25 sie 2011, o 16:08 --
Jeśli więcej nie ma, to też proszę o jakąś odpowiedź.
Kolorowanie ścian sześcianu
-
Heniek1991
- Użytkownik

- Posty: 111
- Rejestracja: 14 paź 2010, o 16:58
- Płeć: Mężczyzna
- Lokalizacja: Lublin / Warszawa
- Podziękował: 1 raz
- Pomógł: 1 raz
-
emperor2
- Użytkownik

- Posty: 96
- Rejestracja: 12 lis 2008, o 15:22
- Płeć: Mężczyzna
- Podziękował: 36 razy
Kolorowanie ścian sześcianu
Nie do końca wiem co tu się dzieje (pionowe ściany zawsze numeruję po kolei i mi się plącze), ale chyba jest źle.
Przelicz jeszcze raz, obroty są następujące:
\(\displaystyle{ \frac{1}{24} \left( 3^6 + 6 \cdot 3^2 \cdot 3 + 3 \cdot 3^2 \cdot 3^2 + 8 \cdot 3^2 + 6 \cdot 3^3 \right)}\)
Polecam kostkę rubika i Palka Ruciński, tam jest to dobrze opisane.
Przelicz jeszcze raz, obroty są następujące:
- 3 osie przez środki przeciwległych ścian i obroty o 90,270 (3 cykle) i 180 (4 cykle) stopni
- 4 osie przez przeciwległe wierzchołki i obroty o 120 i 240 stopni (2 cykle)
- 6 osi przez środki przeciwległych krawędzi i obroty o 180 stopni (3 cykle)
- identyczność
\(\displaystyle{ \frac{1}{24} \left( 3^6 + 6 \cdot 3^2 \cdot 3 + 3 \cdot 3^2 \cdot 3^2 + 8 \cdot 3^2 + 6 \cdot 3^3 \right)}\)
Polecam kostkę rubika i Palka Ruciński, tam jest to dobrze opisane.
Ostatnio zmieniony 26 sie 2011, o 19:03 przez Anonymous, łącznie zmieniany 1 raz.
Powód: Brak LaTeX-a. Proszę zapoznać się z instrukcją: http://matematyka.pl/latex.htm .
Powód: Brak LaTeX-a. Proszę zapoznać się z instrukcją: http://matematyka.pl/latex.htm .