Pokaż, że w zbiorze S <100 zawsze istnieją 2 podzbiory o tej samej sumie. Rozmaryn: Pokaż, że w dowolnym zbiorze S złożonym z 10 liczb naturalnych mniejszych od 100, zawsze istnieją dwa podzbiory o tej samej sumie.

g: Pokaż że liczba podzbiorów jest większa od maksymalnej możliwej sumy.

Rozmaryn: ok, ale trochę mam wątpliwości czy to mi pomoże. Możesz wyjaśnić czemu taka operacja?

g: To powinno być oczywiste, ale jak nie jest to poczytaj o zasadzie szufladkowej Dirichleta.