Zasada Szufladkowa Dirichleta zadanie

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij Thank icon

Zasada Szufladkowa Dirichleta zadanie

Postprzez Darek_Popiela » 13 Lut 2019, 13:22

Rozważ dowolną rodzinę podzbiorów zbioru n-elementowego zawierającą więcej niż połowę wszystkich
podzbiorów. Wykaż, że w tej rodzinie muszą być dwa zbiory takie, że jeden zawiera się w drugim.
Darek_Popiela
Dopiero zaczynam
Dopiero zaczynam
 
Posty: 5
Dołączenie: 11 Lut 2019, 22:23
Płeć: On
Otrzymane podziękowania: 0

Powróć do Pomocy! - matematyka dyskretna



Kto jest na forum

Użytkownicy przeglądający to forum: Brak zarejestrowanych użytkowników oraz 0 gości