I. PRINCIPIUL LUI DIRICHLET (Principiul cutiei)
Principiul cutiei: ,,daca repartizam n+1 obiecte în n cutii atunci cel putin doua obiecte vor fi în aceeasi cutie”.
Justificare: consideram cazul cel mai nefavorabil asezând în fiecare cutie cate un obiect. Deci am folosit ,,n” cutii si ,,n” obiecte. Obiectul cu numarul
n+1 trebuie pus si el într-o cutie oarecare dar în acea cutie exista deja un obiect. Asadar avem o cutie cu