Principiul lui Dirichlet

Se vor considera cunoscute următoarele rezultate teoretice:

Regula produsului: Dacă un obiect A se poate alege în m moduri și dacă după fiecare astfel de alegere, un
obiect B se poate alege în n moduri, atunci perechea ( A, B ) , în această ordine, poate fi realizată în m  n

moduri.
Exemple:
1. Numărul numerelor de 2 cifre, ab este 9 10 = 90 , deoarece cifra unităților poate fi aleasă în 10 moduri iar
cifra zecilor poate fi aleasă în 9 moduri (prima cifră este nenulă).
2. Numărul numerelor impare de 3 cifre, abc formate numai cu cifrele 1, 2, 3 și 4 este 2  4  4 = 32 , deoarece
cifra unităților, întrucât numărul este impar, poate fi doar 1 sau 3, deci poate fi aleasă în 2 moduri, în timp ce
cifrele zecilor și sutelor pot fi alese în 4 moduri.
Formula pentru suma Gauss: Pentru orice număr natural nenul n, avem:
1+ 2 + 3 + + n = n  ( n + 1) : 2

Exemple:
• 1+ 2 + 3 + + 10 = 10 11: 2 = 55.
• 2 + 4 + 6 + ... + 20 = 2  (1 + 2 + 3 + ... + 10 ) = 2 10 11: 2 = 110.

• 1 + 3 + 5 + ... + 19 = (1 + 2 + 3 + ... + 19 ) − ( 2 + 4 + 6 + ... + 18 ) = (1 + 2 + 3 + ... + 19 ) − 2  (1 + 2 + 3 + ... + 9 ) =

= 19  20 : 2 − 2  9 10 : 2 = 190 − 90 = 100.

Matematicianul german Peter Gustav Dirichlet (1805-1859) a elaborat un

principiu extrem de simplu, cu aplicații în variate domenii, principiu care-i poartă
numele și pe care-l enunțam mai jos:
Pentru orice număr natural nenul n, dacă repartizăm n + 1 obiecte în n
cutii, atunci cel puțin două obiecte vor fi în aceeași cutie.
Generalizare: Fie n, k numere naturale nenule. Dacă așezăm k  n + 1
obiecte în n cutii, atunci cel puțin k + 1 obiecte vor fi în aceeași cutie.
Dificultatea aplicării constă în alegerea ”obiectelor” și ”cutiilor”.

Exemple:
1. Printre 3 persoane există 2 de același sex.
2. Printre 13 persoane există două născute în aceeași lună.
3. Dintre 367 de persoane, există două care au aceeași zi de naștere.
4. Orice număr cu mai mult de 10 cifre are cel puțin 2 cifre care se repetă.
5. Se știe că numărul firelor de păr de pe capul unei persoane este cel mult 150000. Există cel puțin 10
persoane în București care au același număr de fire de păr pe cap.
Probleme propuse:

1. Arătați că din 8 elevi, cel puțin doi s-au născut în aceeași zi a săptămânii.
2. Să se arate că oricare ar fi trei numere naturale există două a căror sumă este pară.
3. Într-o școală sunt de 731 de elevi. Arătați că există cel puțin trei elevi care-și serbează ziua de naștere în
aceeași zi a anului. (Vom considera că anul are 365 de zile.)
4. Într-o clasă sunt 29 de elevi. Arătați că se pot alege 5 dintre ei care s-au născut în aceeași zi din
săptămână.
5. Într-o clasă sunt 33 de elevi. Să se arate că există trei elevi născuți în aceeași lună.
6. Să se afle numărul minim de elevi ai unei clase pentru a fi siguri că sunt născuți cel puțin trei în aceeași
lună.
7. Într-un săculeț se află 100 de bile având una din culorile tricolorului.
a) Demonstrați că din patru bile scoase la întâmplare există cel puțin 2 de aceeași culoare.
b) Care este numărul minim de bile ce trebuie extrase pentru a fi siguri că avem cel puțin 5 de aceeași
culoare ?
8. 10 sportivi joacă fiecare cu fiecare, într-un turneu de tenis. Să se arate că în fiecare moment al turneului se
vor găsi doi jucători care să fi jucat același număr de meciuri.
9. Arată că oricum am pune 17 bile în patru cutii, dintre care unele albe și altele roșii, va exista o cutie cu cel
puțin trei bile de aceeași culoare.
10. Să se arate că oricum am alege 11 numere din șirul 1, 2, 3, ..., 20, există două a căror diferență este 2.
11. La un dineu participă 15 persoane. Să se arate că există două persoane care au același număr de
cunoștințe printre ceilalți participanți. (Se consideră că dacă A cunoaște pe B, atunci și B cunoaște pe A).
12. Suma a 100 de numere naturale impare este egală cu 9998. Să se arate că cel puțin două dintre ele sunt
egale.
13. Într-un an oarecare, trei luni consecutive conțin exact câte patru duminici fiecare. Demonstrați că una
dintre aceste luni este februarie.
14. Marțienii sunt roșii, verzi sau albaștri. Ei pot avea de la 2 până la 5 mâini și de la 3 la 20 de antene. Care
este numărul minim de marțieni necesar pentru a fi siguri că pot fi selectați 11 marțieni identici?
15. Luăm la întâmplare 5 numere dintre primele 8 cifre naturale nenule. Să se arate că există două printre ele
a căror sumă este mai mare decât 8.
16. Se pot scoate dintr-o carieră niște blocuri de piatră de mase 400 kg, 402 kg, 404 kg, ..., 418 kg cu
ajutorul a trei camioane, fiecare camion putând transporta maxim 1600 kg? (Fiecare camion face un singur
transport.)
17. Pentru tabloul pătratic de 3  3 , Victor vrea să așeze numerele 1, 2, 3 astfel încât în fiecare căsuță să
existe unul dintre numere, iar printre sumele numerelor de pe fiecare linie, fiecare diagonală, fiecare coloană
să nu existe două egale. Îl poți ajuta ?
18. Într-un pătrat cu latura de 5 cm am desenat 51 de puncte. Arătați că există cel puțin 3 puncte care se află
în interiorul sau pe laturile unui pătrat cu latura de 1 cm.
19. Un pătrat magic este un tablou având linii și coloane în număr egal (n) și care, completat cu numele de
regulă de la unu la n x n, are suma numerelor de pe fiecare linie egală cu suma numerelor de pe fiecare
coloană și egală cu suma numerelor de pe diagonale. Arătați că într-un pătrat magic de 3 linii și 3 coloane,
completat cu cifrele de la 1 la 9, cifra unu nu poate fi așezată niciunul dintre colțuri.
20. Numerele de la 1 la 10 sunt așezate într-o ordine aleatoare pe un cerc. Arătați că există 3 dintre ele,
așezate consecutiv pe cerc, care au suma cel puțin 18.

Temă

1. Suma a 9 numere naturale nenule este 37. Arătați că cel puțin două dintre ele sunt egale.
2. Suma a 15 numere naturale nenule distincte este 120. Aflați numerele.
3. Suma a 10 numere naturale nenule distincte este 108. Arătați că printre acestea cel puțin 2 sunt impare.
4. Suma a 63 de numere naturale distincte este egală cu 2012. Aflați produsul celor mai mici 10 numere
dintre cele 63 de numere.
5. Suma mai multor numere naturale distincte este 5051. Să se arate că cel puțin unul dintre ele este mai
mare decât o sută.
6. Se pot transporta 50 de bușteni, având masele de: 370 kg, 372 kg, 374 kg, ..., 468 kg, cu 7 camioane de
câte 3 tone? (Fiecare camion face un singur transport.)
7. Așază 77 de monede în 12 cutii, în așa fel încât în fiecare cutie să fie cel puțin o monedă și să nu existe
două cutii cu același număr de monede.
8. Pe-un rând se află 12 scaune. Pe acestea se așază 9 persoane. Arătați că există 3 scaune consecutive
ocupate.
9. Într-o clasă sunt 33 de elevi care au suma vârstelor 430 de ani. Este adevărat că există 20 printre aceștia
care au suma vârstelor mai mare decât 260?
10. La olimpiada de matematică dintr-o școală participă 60 de elevi. 40 au rezolvat prima problemă, 40 a
doua problemă, 51 a treia problemă și 54 a patra problemă. Să se arate că există cel puțin cinci elevi care au
obținut punctaj maxim.
11. În 100 de cutii sunt creioane. În fiecare cutie se află cel mult 40 de creioane. Să se arate că există cel
puțin trei cutii ce conțin același număr de creioane.
12. Pe planeta Nintendo, pokemonii sunt de patru feluri: de apă, de pământ, de foc și de noapte. Ei pot avea
de la 5 la 7 aripi și de la 4 la 21 de antene. Împăratul lor, Pikachu, vrea să pornească un război împotriva lui
Kadabra, marele său inamic. Care este numărul minim de pokemoni necesar atacării împărăției lui Kadabra
pentru a avea certitudinea că pot fi selectați 21 de pokemoni de același fel?