2 zadania z zasady szufladkowej Kosmaty205: Witam, dwa zadania z zasady szufladkowej, na które w ogóle nie mam pomysłu... Ktoś, coś? 1. W każdym zbiorze złożonym z 17 liczb naturalnych istnieją co najmniej cztery takie liczby, które dają taka sama resztę z dzielenia przez 5. 2. Z każdego zbioru 101 liczb należących do zbioru liczb naturalnych {1, 2, . . . , 200} można wybrać dwie takie liczby, ze jedna z nich dzieli druga.

Blee: 1) Ile jest różnych reszt z dzielenia przez 5 dokładnie 5 (bo są to reszty: 0,1,2,3,4) Załóżmy najgorszy wariant −−− dokładnie po 3 liczby mają taką samą resztę ... stąd mamy 3*5 = 15 liczb ... a wybrać musimy 17, więc NA PEWNO jakaś reszta będzie występować dla przynajmniej czterech liczb

Kosmaty205: Nie spojrzałem na to z tej strony, dzięki wielkie!