malowanie ośmiościanu

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
lavena
Użytkownik
Użytkownik
Posty: 73
Rejestracja: 2 lut 2010, o 23:58
Płeć: Kobieta
Lokalizacja: Poznań
Podziękował: 12 razy
Pomógł: 2 razy

malowanie ośmiościanu

Post autor: lavena »

Czy ktoś potrafiłby mi wytłumaczyć, jak rozwiązać takie zadanie?

Przelicz, na ile sposobów można pomalować ściany ośmiościanu foremnego 3 kolorami.
TheBill
Użytkownik
Użytkownik
Posty: 2372
Rejestracja: 25 paź 2009, o 11:41
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 11 razy
Pomógł: 245 razy

malowanie ośmiościanu

Post autor: TheBill »

Każdą ścianę można pomalować na 3 sposoby (wg mnie wariacje z powtórzeniami).
Awatar użytkownika
Inkwizytor
Użytkownik
Użytkownik
Posty: 4105
Rejestracja: 16 maja 2009, o 15:08
Płeć: Mężczyzna
Lokalizacja: Poznań
Podziękował: 1 raz
Pomógł: 428 razy

malowanie ośmiościanu

Post autor: Inkwizytor »

Pod warunkiem że ściany byłyby rozróżnialne ale to jest ośmiościan foremny, więc trzeba uwzględnić elementy symetrii jakie posiada ta bryła (środek, płaszczyzny, osie)
TheBill
Użytkownik
Użytkownik
Posty: 2372
Rejestracja: 25 paź 2009, o 11:41
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 11 razy
Pomógł: 245 razy

malowanie ośmiościanu

Post autor: TheBill »

No tak, w moim przypadku, niektóre sytuacje byłyby takie same, tylko należałoby przewrócić ten ośmiościan. To już wyższa szkoła jazdy Jak to należy rozwiązać?
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5749
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 131 razy
Pomógł: 526 razy

malowanie ośmiościanu

Post autor: arek1357 »

Masz tu funkcję f:[8]->{a,b,c}
Funkcja ta przyporządkowuje każdej z 8 ścian ośmiościanu jeden z 3 kolorów :a,b,c.
Teraz znajdź sobie grupę automorfizmów (obrotów ośmiościanu) , a jest ona taka sama jak sześcianu.
To znajdziesz wszędzie.
Zgodnie z lematem Burnside'a

-- 11 stycznia 2011, 01:35 --

Masz tu fajnie wytłumaczone:
kompendium-algebry-f145/lemat-burnside-a-t92570.html
ODPOWIEDZ