Facultatea de Matematică

Anul I, Aritmetică

Fişa de exerciţii 14

Principiul lui Dirichlet. Principiul includerii şi al excluderii

1 Într-o şcoală sunt 733 elevi. Arătaţi că exisă cel puţin trei elevi care ı̂şi serbează
ziua de naştere ı̂n aceeaşi zi.
2 Se ştie că nimeni nu poate avea mai mult de 300 000 de fire de păr pe cap. Bu-
cureştiul are peste 2 100 000 locuitori. Să se demonstreze că cel puţin 8 bucureşteni
au acelaşi număr de fire de păr pe cap.
3 Să se arate că oricum am alege 7 pătrate perfecte, distincte, există cel puţin două
a căror diferenţă este divizibilă cu 10.
4 Să se arate că pentru orice număr natural există un multiplu al său a cărei scriere
ı̂n baza 10 foloseşte doar cifrele 0 şi 1. Să se arate că orice număr prim cu 10 admite
un multiplu care se scrie folosind numai cifra 3.
5 Se pot scoate dintr-o carieră de piatră 50 de blocuri de piatră având masele de
370 kg, 372 kg, 374 kg, ..., 468 kg cu 7 camioane de trei tone?
6 Fie M o mulţime formată din n numere ı̂ntregi. Să se arate că M are cel puţin o
submulţime nevidă cu proprietatea că suma elementelor sale se divide cu n.
7 Se dă un cub cu latura 1. Să se arate că oricum am alege 28 √ de puncte interioare,
cel puţin două dintre ele au distanţa mai mică sau egală cu 33 .
8 Să se arate că printre oricare n+1 numere naturale mai mici decât 2n, există două
având raportul o putere a lui 2.
9 Să se arate că din oricare trei numere prime, mai mari decât 3, se pot alege două
cu proprietatea că suma lor sau diferenţa lor se divide cu 12.
10 Fie A o mulţime formată din 19 numere ı̂ntregi, disincte două câte două, care
aparţin progresiei aritmetice 1,4,7,10, ..., 100. Să se arate că există doi ı̂ntregi
distincţi ı̂n A, a căror sumă este egală cu 104.
11 Fie 2n+1 numere ı̂ntregi, pozitive, mai mici ca 2n. Să se arate că există trei
numere, dintre cele 2n+1, care pot fi laturile unui triunghi.

1
12 În interiorul pătratului de latură 1 sunt aşezate câteva cercuri având suma
lungimilor egală cu 10. Să se arate că există o dreaptă care să intersecteze cel
puţin patru dintre aceste cercuri.
13 Într-o sală se găsesc n persoane (n ≥ 2). Să se demonstreze că printre ele se
găsesc doi oameni care au acelaşi număr de cunoscuţi. Se presupune că dacă A este
cunoscut al lui B atunci şi B este cunoscut al lui A. Nimeni nu este considerat a fi
cunoscut al lui ı̂nsuşi şi relaţia de a fi cunoscut nu este tranzitivă.
14 Scriem pe rând 84 de numere naturale nenule distincte astfel ı̂ncât suma oricăror
două numere vecine să fie un număr par.
i) Arătaţi că oricum am alege şapte dintre aceste numere există două a căror
diferenţă este divizibliă cu 12.

ii) Demonstraţi că cea mai mică sumă posibilă a celor 84 de numere este pătrat
perfect.
15. Din 40 elevi, 14 au preocupări pentru matematică, 16 pentru fizică şi 11 pentru
chimie. De asemenea 7 elevi au preocupări pentru matematică şi fizică, 8 pentru
fizică şi chimie şi 5 elevi pentru matematică şi chimie, iar 4 elevi au preferinţe pentru
toate cele trei obiecte.
i) Câţi elevi nu au preferinţe pentru matematică, fizică sau chimie?

ii) Câţi elevi au preferinţe faţă de matematică şi fizică, dar nu faţă de chimie?

16. Câte numere naturale mai mici sau egale cu 1000

i) sunt divizibile sau cu 2 sau cu 3 sau cu 5?;

ii) sunt divizibile sau cu 2 sau cu 3, dar nu sunt divizibile cu 5;

iii) nu se divid nici cu 2, nici cu 3, nici cu 5?

17. Să se afle ı̂n câte moduri se pot ı̂mpărţi 5 obiecte distincte la 3 persoane, cu
condiţia ca fiecare persoană să primească cel puţin un obiect.
18. Dacă σ este o permutare a mulţimii X = {1, 2, ..., n}, spunem că i ∈ X este un
punct fix al permutării σ, dacă σ(i) = i. Să se arate că numărul D(n) al permutărilor
fără puncte fixe ale mulţimii X este egal cu:
(−1)n
 
1 1 1
D(n) = n! 1 − + − + · · · + .
1! 2! 3! n!

2
19. Câte numere având n cifre se pot forma folosind doar cifrele 1,2, sau 3, fiecare
din acestea fiind folosite cel puţin o singură dată? Generalizare pentru numere având
n cifre folosind cifrele 1, 2, ..., k. Ce se obţine ı̂n cazul n = k?
20. Să se arate că X
ϕ(d) = n, n ∈ N∗ .
d|n

21. 100 de copii şi-au exprimat preferinţele faţă de ı̂ngheţata cu vanilie, ciocolată
şi zmeură. Astfel 50 consumă ı̂ngheţată cu vanilie, 43 ı̂ngheţată cu ciocolataă, 28
ı̂ngheţată cu zmeură, 13 cu vanilie şi ciocolată, 11 cu ciocolată şi zmeură, 12 cu
zmeură şi şi vanilie, iar 5 toate cele trei feluri. Determinaţi numărul de copii care
consumă următoarele feluri de ı̂ngheţată:

i) cu ciocolată dar nu cu zmeură;

ii) cu ciocolată şi cu zmeură;

iii) cu vanilie sau ciocolată, dar nu cu zmeură.

22. In prima zi a unui congres, fiecare participant strânge mâinile celor pe care ı̂i
cunoştea anterior. Arătaţi că numărul celor care au strâns mâna cu un număr impar
de persoane este par.