orice numar natural da la impartirea la 4 unul dintre resturile 0,1,2,3 (4 variante) Alegand 5 numere rezulta conform principiului lui Dirichlet, ca cel putin 2 voe da acelasi rest la impartirea la 4
Principiul lui Dirichlet: Fie n un numar natural nenul; daca avem n cutii si n+1 obiecte pe care trebuie sa le punem in cele n cutii, atunci in cel putin una dintre cutii vor vi cel putin 2 obiecte
