Zadania domowe z Matematyki Dyskretnej (grupa 1) – seria 12, na środę 5.06.2019 Zadanie 1.

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..

Biała sztacheta może wystąpić obok dowolnej sztachety, ale kolorowa sztacheta nie może wystąpić obok innej kolorowej sztachety innego koloru?. Na ile geometrycznie

(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

Wskazówka: można dowodzić przez zaprzeczenie – załóż, że dany graf ma nie więcej niż n−2 krawędzie, usuń jeden wierzchołek wraz z wychodzącymi z niego krawędziami