👤

Aratati ca , oricum am alege 5 numere naturale , exista cel putin doua care dau acelasi rest la impartirea la 4 .

Răspuns :

presupunem prin absurd că există 5 diferite. alegem 4k, 4k+1, 4k+2 și 4k+3. ultimul număr, oricum îl alegem, se va afla în unul din primele 4 (ca rest)
daca impartitorul = 4    r < 4    r ∈ {0,1,2,3}
daca 4 dintre numerele alese ar da la impartire resturi diferite , cel de al 5-lea ar repeta unul din cele 4 resturi posibile