PROBLEME DE NUMRARE

Problema 1: Gheorghe, Ion i Petre sunt prenumele a trei elevi. Numele lor de familie sunt tot
Gheorghe, Ion i Petre, dar astfel nct nici unul dintre ei nu are numele de familie la fel ca i
prenumele. S se afle numele celor trei elevi. (este unic soluia pe care ai gsit-o?).

Problema 2: Paginile unei cri sunt numerotate la rnd de la prima la ultima. Gabriel a rupt
din diferite pri ale crii 25 de foi i a adunat numerele celor 50 de pagini rupte. A obinut
1994. A greit Gabriel adunarea?

Problema 3: Un ceas electronic afieaz timpul n forma: de la 00:00:00 pn la 23:59:59.

De cte ori, n decurs de 24 de ore, apar exact 3 cifre de 7.

Problema4: Cte numere de patru cifre ncep i se termin cu cifra 2. Aflai suma lor.

Problema 5: Se consider numerele 1, 2, 3, ..., 48, 49, 50. Inmulim aceste numere dou cte
dou. Cte dintre numerele astfel obinute sunt multiplii de 3?

Lucru individual:

Probleme::
Un elev a rupt la ntmplare 13 foi dintr-o carte, a adunat numerele tuturor paginilor rupte i
a spus c rezultatul se divide cu 4. Este adevrat? Justificai rspunsul.
n cte moduri se poate scrie numrul 222 ca sum de cel puin dou numere naturale formate
doar din cifre de 2?
Se dau trei vase: primul are capacitatea de 3 litrii, al doilea 5 litrii, iar al treilea 20 de litrii.
Primele dou vase sunt goale. Al treilea este plin cu ap. Cum se poate umple al doilea vas cu
exact 4 litrii prin cteva turnri din unul n altul.

Principiul lui Dirichlet

Matematicianul german Peter Gustav Dirichlet (1805-1859) a elaborat un principiu extrem de
simplu cu aplicaii neateptate n variate domenii, principiu care-i poart numele, fiind o
demonstraiede tipul urmtor:
dac repartizm n+1 obiecte n n cutii atunci cel puin dou obiecte vor fi n aceeai cutie.
Justificare:
Considerm cazul cel mai nefavorabil aeznd n fiecare cte un obiect. Deci am folosit n
cutii i n obiecte. Obiectul cu numrul n+1 trebuie pus i el ntr-o cutie oarecare dar n aceea cutie
exist deja un obiect. Aadar avem o cutie cu dou obiecte.
n matematic principiul lui Dirichlet este ntlnit i sub denumirea de principiul cutiei (sau
principiul iepurilor i cutilor), cu precizarea c denumirea de cutie desemneaz grupe de obiecte
iar obiectele desemneaz lucruri, numere, figuri geometrice, etc.
Problema 6: Demonstrai c din oricare 4 numere naturale diferite putem alege dou astfel
nct suma cifrelor diferenei lor s fie multiplu de 3.

Problema 7: Demonstrai c oricum am alege 5 numere naturale, dac le ridicm la puterea a

patra, printre numerele obinute gsim ntotdeauna cel puin dou a cror diferen se divide
cu 10.

Problema 8: La un turneu de ah au participat n2 ahiti. S se demonstreze c n orice

moment al turneului dinaintea ultimei runde, cel puin doi ahiti au acelai numr de victorii.

Observaie:
La rezolvarea unor probleme este util de aplicat principiul Dirichlet generalizat:
Dac plasm pn+1 obiecte n n cutii, atunci cel puin o cutie va conine cel puin p+1 obiecte.
Problema 9: ntr-o clas sunt 40 de elevi. Exist o lun a anului, n care cel puin 4 elevi
srbtoresc ziua sa de natere?

Problema 10: ntr-o cutie sunt 10 creioane de culoare roie, 8 creioane de culoare albastr, 8 de
culoare verde i 4 de culoare galben. La ntmplare (aleator) din cutie se extrag n creioane. S
se determine numrul minim de creioane care trebuie extras, astfel nct s fie nu mai puin de
4 creioane de aceeai culoare.

Lucru individual:

Probleme::
Se consider 7 numere naturale. Demonstrai c printre numerele date, cel puin dou dau
acelai rest la mprirea cu 6.
Oricare ar fi 7 numere ptrate perfecte, s se arate c exist dou a cror diferen se divide
cu 5.
S se arate c din cei 37 de uri dintr-o rezervaie, cel puin patru sunt nscui n aceeai lun.