kombinatoryka
Diabl0: Pokazać, że jeżeli A⊆ {1,2,3, . . . ,200} oraz |A|>100, to A zawiera przynajmniej jedną parę
liczb, których suma wynosi 201.
26 cze 14:19
Bleee: Zauważ że dla każdej liczby z głównego zbioru istnieje DOKLADNIE jeden odpowiednik taki ze ich
suma daje 201.
W efekcie mamy dokładnie 100 takich par których suma daje 201, a w zbiorze A ma być minimum 101
elementów.
Wniosek
26 cze 14:57