• Nie Znaleziono Wyników

Zadania domowe z Matematyki Dyskretnej (grupa 3) – seria 10, na czwartek 23.05.2019 Zadanie 1.

N/A
N/A
Protected

Academic year: 2021

Share "Zadania domowe z Matematyki Dyskretnej (grupa 3) – seria 10, na czwartek 23.05.2019 Zadanie 1."

Copied!
1
0
0

Pełen tekst

(1)

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

Cytaty

Powiązane dokumenty

(Przyjmujemy, że relacja znajomości nie jest zwrotna, ale jest symetryczna.) Wskazówka: można dowodzić przez zaprzeczenie, rozważając osobę, która ma najwięcej

Udowodnij, że jeśli każda ściana wielościanu wypukłego jest pięciokątem lub sześciokątem i w każdym wierzchołku schodzą się dokładnie trzy ściany, to ten wielościan

(liczymy wszystkie trójkąty widoczne na rysunku, również te, które są dzielone pewnymi cięciwami na mniejsze

Wskazówka: na ile sposobów można posadzić kn osób przy k stołach, jeśli kolejność osób przy stole nie ma znaczenia, a stoły są nierozróżnialne?.

W każdej z tych olimpiad uczestniczy co najmniej 19 uczniów tej szkoły; żaden z nich nie jest uczestnikiem więcej niż trzech olimpiad.. Udowodnij, że jeśli każde trzy olimpiady

Oblicz, na ile sposobów można sześciorgu znajomym dzieciom ofiarować 12 iden- tycznych baloników (zatem istotne jest tylko to, po ile baloników dostanie każde z dzieci) tak, by

[r]

Wskazówka: być może łatwiej będzie znaleźć liczbę permutacji mających punkty stałe..