Răspuns:
principiul cutiei, sau al lui Dirichlet
Explicație pas cu pas:
presupunem cel mai nefavorabil caz, primerle 4 numere dau rerswturi diferite;
le introducem in "cutiile" virtuale 4k, 4k+1, 4k+2, 4k+3
al 5 -lea va intra obligatoriun in una din "cutii" in care astfel vor fi 2 numere
Răspuns:
Explicație pas cu pas:
Cand un numar se imparte la 4 se pot obtine resturile 0, 1, 2, 3
R < I
D = I x C + R
presupunem ca 4 sunt diferite, ele vor fi de forma
4k + 0
4k + 1
4k + 2
4k + 3
deci al cincilea trebuie sa fie un numar care prin impartirea la 4 va da si el unul din resturile posibile
⇒ exista cel putin 2 numere care dau acelasi rest la impartirea la 4
