Zadania domowe z Matematyki Dyskretnej (grupa 3) – seria 10, na czwartek 23.05.2019
Zadanie 1. Na ile geometrycznie nieodróżnialnych sposobów można pomalować krawędzie graniastosłupa prawidłowego sześciokątnego k kolorami?
Zadanie 2.
(a) Wykaż, że grupa izometrii sześcianu ma 48 elementów: spójrz na przekształcenia przeno- szące dany wierzchołek w wybrane miejsce i rozważ permutacje sąsiadów tego wierzchołka.
(b) Opisz wyszystkie elementy grupy izometrii sześcianu, podając wszystkie 24 obroty, a na- stępnie składając je z wybraną symetrią.
(c) Oblicz, na ile geometrycznie nierozróżnialnych sposobów można pokolorować ściany sześcia- nu k kolorami.
Zadanie 3. W czworościanie foremnym odcięto każdy z wierzchołków płaszczyzną, tnąc kra- wędzie w 13 ich długości. Na ile istotnie różnych sposobów (uwzględniamy tylko obroty) można pokolorować krawędzie otrzymanej bryły na k kolorów?
1