PRINCIPIUL CUTIEI (AL LUI DIRICHLET)

Articol scris de: PROF. CEZAR PCURARU n 13/03/2015

(0 rating, 4 votes)
Chiar dac principiul cutiei lui Dirichelet se bazeaz pe una dintre cele mai
simple observaii matematice, rezolvarea problemelor folosind aceast metod nu
este o sarcin prea uoar. n acest articol vom prezenta cteva probleme dificile
care pot fi rezolvate folosind principiul cutiei (Dirichlet).
Principiul cutiei (Dirichlet) se bazeaz pe una dintre cele mai simple
observaii matematice: dac avem n obiecte dispuse n n 1 cutii, atunci exist cel
puin o cutie care conine dou obiecte.
Generalizare: La rezolvarea unor probleme este util de aplicat principiul
Dirichlet generalizat.
Daca plasm pn+1 obiecte n n cutii, atunci cel putin o cutie va contine cel
puin p+1 obiecte.
Dar, pe ct de simplu este acest principiu, pe att de complexe sunt
implicaiile lui. Exist destule probleme, unele dintre ele propuse spre rezolvare la
diferite concursuri de matematic, a cror soluie se poate ob ine mult mai u or dac
se folosete principiul cutiei .
Materialul prezentat mai jos va conine problemele cu numr impar rezolvate,
cele cu numr par fiind propuse spre rezolvare.

Problema 1. n 500 de cutii se afl mere. Se tie c n fiecare cutie se afl

cel mult 240 mere. S se demonstreze c exist cel pu in 3 cutii ce con in acela i
numr de mere.
Soluie. Fie c n primele 240 cutii se afl un numr diferit de mere (1,2,
,240) i n urmtoarele 240 de cutii la fel (adic se examineaz cazul extremal).
Astfel, au rmas 500 2240 = 20 cutii, n care trebuie plasate mere de la 1 la 240.
Problema 2 .S se demonstreze c din 11 cifre pot fi selectate dou cifre
identice.
Problema 3. S se demonstreze c printre orice ase numere ntregi exist
dou numere a cror diferen este divizibil prin 5.
Soluie. Considerm 5 cutii etichetate cu numerele 0,1,2,3,4, care reprezint
resturile mparirii la 5. Repartizm n aceste cutii ase numere ntregi arbitrare,
independente de restul mpririi la 5, adic n aceea i cutie se plaseaz numerele
cu acelai rest de mprire la 5. Cum numere (obiecte) sunt mai multe dect cutii,
conform principiului Dirichlet, exist o cutie ce con ine mai mult dect un obiect.
Deci, exist (cel puin) dou numere plasate n aceea i cutie. Prin urmare, exist
dou numere cu acelai rest de mprire prin 5. Atunci, diferen a lor este divizibil
prin 5.
Problema 4. ntr-o grup sunt 25 de studeni cu vrste cuprinse de la 19 la
24 de ani. S se arate c exist cel puin 5 studen i cu aceea i vrst.
Problema 5..La un test de matematic, din cei 40 de elevi participan i, 25 de
elevi au rezolvat prima problem, 30 de elevi au rezolvat a doua problem, 35 de
elevi au rezolvat-o pe a treia, iar 33 de elevi au rezolvat problema a patra. Arta i c
cel puin trei elevi au rezolvat toate cele patru probleme.
Soluie: Presupunem c niciun elev nu a rezolvat toate cele patru
probleme, deci fiecare a rezolvat cel mult trei. Atunci cei 40 de elevi au rezolvat cel
mult 403=120 probleme. Dar numrul de probleme rezolvate de elevi a fost de
25+30

+35+33=123 probleme. Deci, avnd n plus 3 probleme rezolvate, nseamn c cel

puin trei elevi au rezolvat toate cele 4 probleme
Problema 6. La un concurs de matematic particip 300 de elevi, repartiza i
n mod egal n 15 sli. S se afle:
1.

a) Cel mai mic numr de fete care ar trebui s participe, tiind c,

indiferent cum s-ar face repartizarea, n fiecare sala trebuie s fie cel pu in o fat.
2.

b) Cel mai mare numr de fete care ar putea participa, astfel nct,

indiferent de repartizare, s existe o sal numai cu bie i.

Problema 7. S se arate c oricum am alege 7 numere ptrate perfecte
distincte exist cel puin dou a cror diferen se divide prin 10 .
Soluie : Voi studia cum se comport un ptrat perfect la mpr irea prin 10,
adic ce resturi poate da un p.p la mprirea prin 10.
Avem

Deci fiind 6 cutii, oricum am alege 7 ptrate perfecte distincte vor exista dou
care s aparin aceleiai mulimi, adic s dea acela i rest la mpr irea prin 1 ,
ceea ce nseamn c diferena lor se divide prin 10.
Problema 8. S se arate c din orice trei numere prime, mai mari dect 3, se
pot alege dou cu proprietatea ca suma sau diferen a lor se divide cu 12.
Cu ajutorul principiului cutiei se pot rezolva i probleme de geometrie.
Problema 9. n interiorul unui triunghi echilateral cu lungimea laturii 1 sunt
plasate 5 puncte. S se demonstreze c exist dou puncte din cele 5 cu distan a
dintre ele mai mic dect 0,5.
Soluie. Divizm triunghiul echilateral cu latura 1 n patru triunghiuri
echilaterale cu lungimea laturii de 0,5 (fig. 1).

Atunci ntr-unul dintre triunghiuri vor fi cel pu in dou puncte din cele 5.
Maximul distanei n acel triunghi va fi lungimea laturii, adic 0,5.
Problema 10: (dat la examenul de admitere la Politehnic n anii 80) S se
arate c oricum am alege 5 puncte distincte in interiorul unui ptrat de latur 1,
exist dou cu distana dintre ele mai mic dect .
Bibliografie
1.

Mircea Ganga, Teme si probleme de matematica, Ed. Tehnica, Bucuresti,

1991, 331p.
2.

V.A.Ufnarovski, Acvariu Matematic, Stiinta, Chisinau, 1988, 237p.

3.

Probleme de matematic traduse din revista sovietic Kvant, Editura

Didactic i Pedagogic, Bucureti,1983