Concursul Gazeta Matematic i ViitoriOlimpici.

ro

PRINCIPIUL CUTIEI
ABSTRACT. n articolul de fa este prezentat pricipiul cutiei i sunt rezolvate cteva probleme cu ajutorul acestui principiu. Lecia se adreseaz clasi a V-a Autor: Ion Cicu, Profesor, coala nr. 96, Bucureti Acest principiu este mai mult o observaie de bun sim care, de-a lungul timpului s-a dovedit foarte util n rezolvarea unor probleme. Se pare c pentru prima oar a fost utilizat de ctre matematicianul german Dirichlet. Din acest motiv i se mai spune i principiul lui Dirichlet. Dar care este acest principiu? Mai nti un mic exemplu. Dac avei trei mere pe care trebuie s le punei n dou couri, atunci va trebui ca ntr-un co s punei dou mere. Despre aceasta este vorba; dac am mai multe obiecte de aezat n mai puine cutii, atunci ntr-o cutie trebuie s aez mai multe obiecte. Iat ns cum se enun acest principiu la modul general:

Dac avem un numr N de cutii i un numr N + 1 de obiecte, atunci cel puin ntr-o cutie vor  dou obiecte.
S numerotm cutiile cu
C1 , C2 , C3 , ..., CN

i obiectele cu
O1 , O2 , O3 , ..., ON , ON +1 .

S presupunem c n cutia C1 se a obiectul O1 , n cutia C2 obiectul O2 i aa mai departe, n cutia CN se a obiectul ON . n acest fel am terminat cutiile, dar ne-a mai rmas un obiect. Ce facem cu el? l introducem ntr-o cutie unde se mai a deja un obiect. Aadar, ntr-o cutie se vor aa dou obiecte. Prezentm acum cteva exemple. ncepem cu o problem foarte simpl, dar util pentru a nelege mecanismul dup care funcioneaz principiul cutiei.

Problema 1: Din trei numere naturale luate la ntmplare, cel puin dou au aceeai paritate.
1

Concursul Gazeta Matematic i ViitoriOlimpici.ro

Concursul Gazeta Matematic i ViitoriOlimpici.ro

tiile; o cutie pentru numere pare i o cutie pentru numere impare. Obiectele sunt cele trei numere. Aadar avem dou cutii i trei obiecte. Conform principiului cutiei, ntr-o cutie sunt cel puin dou obiecte. n concluzie, cel puin dou numere au aceeai paritate.

Soluie: Numerele naturale pot  pare sau impare. Acestea sunt cu-

Problema 2: Dac a, b, c sunt trei numere naturale, atunci unul dintre numerele a + b, b + c, c + a este par.
numr par. n problem avem trei numere i conform problemei 1 cel puin dou dintre ele au aceeai paritate. n concluzie, cel puin unul dintre numerele a + b, b + c, c + a este numr par. rezerve. Artai c exist cel puin doi juctori nscui n aceeai lun.

Soluie: Se tie c suma a dou numere de aceeai paritate este un

Problema 3: O echip de fotbal este format din 11 juctori i 2

Soluie: Un an are 12 luni. Acestea vor  cutiile. Juctorii, cu rezerve cu tot, reprezint obiectele, iar numrul lor este 13. Conform principiului cutiei (avem mai multe obiecte dect cutii), ntr-o cutie vor  cel puin dou obiecte. Aadar, avem cel puin doi juctori nscui n aceeai lun. Problema 4: Demonstrai c dintre oricare 7 numere naturale exist dou a cror diferen se mparte exact la 6 (se divide cu 6). Soluie: Prin mprirea unui numr natural la 6 putem obine unul dintre resturile: 0, 1, 2, 3, 4 sau 5. Resturile vor reprezenta cutiile, iar cele 7 numere sunt obiectele. Aadar, avem mai multe obiecte (7) dect cutii (6). Conform principiului cutiei, ntr-o cutie avem cel puin dou obiecte. Asta nseamn c avem cel puin dou numere care s dea acelai rest la mprirea la 6. Dac numerele sunt a i b, a > b avem
a=6n+r

i
b=6p+r

Diferena acestor numere este

a b = 6 n 6 p = 6 (n p)

care se mparte exact la 6.

2

Concursul Gazeta Matematic i ViitoriOlimpici.ro

Concursul Gazeta Matematic i ViitoriOlimpici.ro

au luat note de la 5 la 10, inclusiv. Artai c exist cel puin 5 elevi care au luat aceeai not.

Problema 5: La o lucrare de matematic, cei 25 de elevi ai unei clase

Soluie: Elevii puteau obine notele: 5, 6, 7, 8, 9 sau 10. Acestea vor  cutiile; n total 6 cutii. Obiectele sunt reprezentate de cei 25 de elevi. Dac n ecare cutie vom pune cte 4 obiecte nseamn c am folosit
6 4 = 24 (obiecte)

Dar erau 25 de elevi (adic de obiecte), aadar ntr-o cutie vor  5 obiecte (elevi). n concluzie, cel puin 5 elevi au obinut aceeai not.

Problema 6: ntr-o camer sunt 30 de persoane. Artai c exist dou persoane cu acelai numr de cunotine n acea camer.
Acestea sunt cutiile i sunt 30. Dar cutiile 0 i 29 nu pot  ocupate n acelai timp (Dac o persoan nu are nicio cunotiin, atunci nu putem avea o persoan cu 29 de cunotine; dac o peroan cunoate pe toat lumea nu putem avea o persoan care s spun c nu cunoate pe nimeni). Atunci rmn 29 de cutii i 30 de persoane. Aadar, ntr-o cutie sunt dou persoane 1111...11.

Soluie: O persoan poate avea 0, 1, 2, pn la 29 de cunotine.

Problema 7: Artai c numrul 2011 are un multiplu de forma Soluie: Considerm numerele 1, 11, 111, ...,
111...11 . Avem 2012
de 2012 ori

numere pe care, dac le mprim la 2011 obinem 2011 resturi. Avnd n vedere problema 4 putem spune c exist cel puin dou numere care dau acelai rest prin mprire la 2011. Atunci diferena lor (vezi tot problema 4) se mparte exact la 2011 sau altfel spus, diferena lor este multiplu de 2011. Fie 111...11 i 111...11 cu n > p cele dou numere care dau acelai rest la mprirea la 2011. Diferena lor este
111...11 111...11 = 111..11 000...0
n ori p ori np ori p ori n ori p ori

Dar
111..11 000...0 = 111..11 1 000...0
np ori p ori np ori p ori

Cum 1 000...0 nu este multiplu al lui 2011 rezult c 111..11 este multiplu al lui 2011.
p ori np ori

Concursul Gazeta Matematic i ViitoriOlimpici.ro