Pytanie 55 z 116
Zaznacz zdania prawdziwe.
Zasada szufladkowa Dirichleta mówi, że jeśli skończony zbiór $S$ jest podzielony na $k$ rozłącznych niepustych podzbiorów, to każdy z tych podzbiorów zawiera $\lceil |S| / k \rceil$ elementów lub więcej.
Dowód zasady szufladkowej Dirichleta wykorzystuje pojęcie uporządkowanego podziału zbioru.
„Klasyczna” zasada szufladkowa Dirichleta w żaden sposób nie wynika z uogólnionej zasady szufladkowej Dirichleta, ponieważ dotyczy zbiorów o odmiennych własnościach.
Z zasady szufladkowej Dirichleta wynika, że jeśli skończony zbiór $S$ jest podzielony na $k$ rozłącznych niepustych podzbiorów, to średnia liczność tych zbiorów wynosi $\frac{|S|}{k}$.
Uogólniona zasada szufladkowa Dirichleta określa wartość średniej arytmetycznej liczb elementów zbiorów $A_1, ..., A_k$ będących rozłącznymi podzbiorami pewnego skończonego zbioru $S$.
Losowa kolejność
Wybierz liczbę pytań
Wylosuj 10 pytań
Wylosuj 20 pytań
Wylosuj 30 pytań
Wylosuj 40 pytań
Wylosuj 50 pytań
Wylosuj 60 pytań
Wylosuj 70 pytań
Wylosuj 80 pytań
Wylosuj 90 pytań
Wylosuj 100 pytań
Wylosuj 110 pytań
Reset
Start