Question

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

Answer 1

$Resturile~la~impartirea~cu~4~sunt ~\{0,1,2,3\}~(in~total~4). \\ \\ Deoarece~exista~doar~4~resturi~si~alegem~5~numere,~atunci,~ \\ conform~principiului~cutiei~(Dirichlet),~cel~putin~doua~vor~da~ \\ acelasi~rest~prin~impartirea~la~4.$