👤

Aratati ca,oricum am alege 5 numere naturale,exista cel putin doua care dau acelas rest pa impartirea cu 4.
Va rog frumos sa ma ajutati!Dau 20 De puncte!


Răspuns :

Daca vom imparti la numarul 4 obtinem patru resturi : 0,1,2,3,4

Daca avem patru resturi si tre sa alegem 5 numere , este logic ca cel putin 2 dintre ele dau acelas rest daca le impartim cu 4

La impartirea cu 4 exista 4 resturi(restul<impartitorul): 0,1,2,3
Deoarece:
5=4*1+1
Conform principiul lui Dirichlet exista cel putin 1+1=2 numere care dau acelasi rest