Zasada szufladkowa - suma liczb
-
- Użytkownik
- Posty: 38
- Rejestracja: 16 lis 2009, o 12:16
- Płeć: Mężczyzna
- Lokalizacja: oleśnica
Zasada szufladkowa - suma liczb
Pokazać, że dla dowolnego zbioru złożonego z dwunastu różnych liczb naturalnych mniejszych od 120 istnieją cztery podzbiory, których elementy sumują się do tej samej liczby. Z góry dziękuję za pomoc.
-
- Użytkownik
- Posty: 4094
- Rejestracja: 10 lut 2008, o 15:31
- Płeć: Mężczyzna
- Lokalizacja: Łódź
- Podziękował: 12 razy
- Pomógł: 805 razy
Zasada szufladkowa - suma liczb
Najpierw spróbuj to oszacować. Policz, ile jest możliwych podzbiorów, a ile możliwych wartości sum (jako największą wartość sumy możesz przyjąć \(\displaystyle{ 108+110+111+112+...+119}\)) i czy wystarczy możliwych wartości sum na trzy "komplety" podzbiorów (jeśli nie, to pewna wartość sumy będzie musiała się powtórzyć czwarty raz dla pewnego podzbioru).