Cea mai simpla formulare a principiului cutiei este

urmatoarea:
Daca n+1 bile sunt introduse in n
cutii, atunci
cel putin o cutie are mai mult de o
bila.
In continuare vom prezenta cateva aplicatii
interesante ale principiului cutiei.

Problema Nr. 1
O urna contine 40 de bile numerotate de
la 1 la 40.
Determinati numarul minim de bile care
trebuie extrase din urna pentru a fi siguri
ca printre ele exista doua astfel incat
modulul diferentei lor sa nu depaseasca 9.

Solutie
Consideram urmatorul tabel cu 4 linii si 10 coloane:

1
11
21
31

2
12
22
32

3
13
23
33

10
20
30
40

Daca extragem 4 bile este posibil ca acestea sa fie pe linii

diferite si atunci modulul diferentei oricaror doua dintre numerele
corespunzatoare este

10 .

Daca extragem 5 bile, conform principiului cutiei, cel putin doua

dintre ele se afla pe aceeasi linie si atunci modulul diferentei numerelor
corespunzatoare este 9.
Asadar, numarul cautat este 5.

Problema Nr. 2
Un maestru sahist are 77 de zile
pentru a se pregati pentru un concurs.
El vrea sa joace cel putin o partida
pe zi, dar in total nu mai mult de 132.
Demonstrati ca exista cateva zile
consecutive in care sahistul va juca
exact 21 de partide.

Solutie
Notam cu
Atunci:

ak numarul de partide jucate pana in ziua k inclusiv.

1 a1 < a2 < < a77 132,

de unde rezulta

22 a1 + 21 < a2 + 21 < < a77 + 21 153

Printre cele 154 de numere

a1, a2, , a77, a1 + 21, a2 + 21, , a77 + 21

exista doua numere egale.
Deci exista i, j astfel incat ai = aj + 21.
Rezulta ca in zilele i+ 1, i + 2, j
sahistul a jucat exact 21 de partide.

Problema Nr. 3

Printre elementele multimii de numere

naturale A = {1, 2, 3, , 2n} exista doua
astfel incat unul il divide pe celalalt.

Solutie
Orice numar natural a se reprezinta sub
forma:
a = 2x y
unde x, y apartin multimii numerelor naturale
si y este impar.
Daca numarul a multimii A, atunci
y {1, 3, 5,, 2n-1}.
Daca din multimea A alegem n+1 numere,
exista doua dintre ele de forma
ap = 2p r si aq = 2q r, p < q .
Ca urmare, ap divide pe aq.

Problema Nr. 4
Fie multimea A = {a1, a2, , an} cu
elemente numere intregi.
Demonstrati ca multimea A are cel putin
o submultime nevida cu proprietatea ca
suma elementelor sale se divide cu n.

Solutie
Consideram urmatoarele n submultimi ale multimii A:
A 1 = {a1}, A 2 = {a1, a2}, , A n = {a1, a2, , an}.
Notam cu Sk suma elementelor multimii A k, deci:
S1 = a1
S2 = a1 + a2
..
Sn = a1 + a2 + + an
Daca unul dintre numerele S1, S2, , Sn este divizibil
cu n, problema este rezolvata.
In caz contrar, cele n resturi obtinute prin impartirea la n
a numerelor S1, S2, , Sn apartin multimii {1, 2, , n-1}.
De aici rezulta ca exista doua numere S i si Sj (i<j) care
dau acelasi rest la impartirea prin n si, ca urmare,
n / S j - S i.
Multimea {ai+1, ai+2, , aj} are proprietatea din enunt.

Bibliografie
1. Adrian P. Ghioca si Luana A. Cojocaru,
Matematica gimnaziala dincolo de manual,
Editura Gil, Zalau , 2005.
2. Arthur Engel,
Probleme de matematica strategii de rezolvare,
Editura Gil, Zalau , 2006.