Principiul lui Dirichlet

Regula produsului A se poate alege în m

obiect B se poate alege în n moduri, atunci perechea A, B m n

moduri.
Exemple:
ab este 9 10 90

abc 2 4 4 32 , deoarece
mp ce

Formula pentru suma Gauss 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

-
-
n n 1 obiecte în n

Generalizare: Fie n, k numere naturale nenule. k n 1

obiecte în n k 1

Exemple:
1.

5. 5
Probleme propuse:

ele
zit sa
1 - futile
obiectile elewtf
2
3. Într- -

4. Într- -

5. Într-
6

7. Într-

culoare ?
8 -

10
11
,
1
egale.
13. Într-
dintre aceste luni este februarie.
14 de la 2 p

15

16. Se pot scoate dintr-

ajutorul a trei camioane, fiecare camion putând transporta maxim 1600 kg? (Fiecare camion face un singur
transport.)
17 3 3
existe unul dintre numere, iar printre sumele
ajuta ?
 3 numere 3 2.2.22 8 posibilitab

Utile 3 obiecte numerate

nor
Piggy
exista 2 mumere care an aceeap paritate s

suma lor ra fi para

Cutile filele anului 365 obiectele elem 731

731 365 2 2 rest A 7 exista o autre cu

minimum 3 oliecte

Cutiile zilele saptamanii 7 Obiectile elevii 291

29 724 rest 1 n exista o autre a al putin 5

obiecte

Cuttle henile anului 12 obiectile elevii 33

33 122 2 rest 9 27 exista o cutie are cel putin 3
obsecte

12 2 1 2 25

chlorite 3 cuttle
a Tricolored are 3 along
I bilele 4 obiectile
 4 32 1 rest 1 s exista 2 de aceeag culoare
f 3 4 1 2 13

10 Spontini fiecare area 0,112

pentru putera pond
la 9 meciuri Insa cel care a
jucat 9 meciuri

peace on foti ceilatly deci NU poate exista cinera

cu 0 meciuri
Nu preteen area simultan O 9 meciuri jucate
exista 9 cutii 0,1 8 san 1 2,3 9

do oliecte cei to Spontini s exista o cutie me cel

2 objects
putin

allee
bile
At
f Rossi 1 2 3 4

in cel main nefavorabil caz vor

fi cafe 2 able 42 rosy
in fiecare cutie 4 2 2 16 bile bila ramasa
face ca intr o cutie sa arene 3 de aceeag culoane
Mefoda I 17 bile 4 cute exista o cutie a cel

putin 5 obiecte file ro.si DR DA

2 cute exista 3
17 47 4 rest A bile alee
de aceeap culoare

i.is
i i
 Id ra exista a cutie confine abele
pt numere care

numen s diferenta lor ra fi 2

Nu pot exista simultan persoane an o cunostinte

hi persoane an 14 cunoffinte exista 14 cute
O 1,2 13 San 412,3 14 15 obiecte
y perseanele

exista o cutie care contine minim 2 obiecte

ÉÉIÉÉ ITgg 4 2 3 47 199 200 2 4 6 20

al doo lea munar

impargmatkadunan de
99 de ori 2

200 172 2 1 2 3 t 100

n 100 201 2 100 901 2 100 201 100 101 a 100 201 non
000 9002 10000 9998 2

numerele me
pot fi toate diferite

daca printre cell 3 luni nu este februaries ele 3

lumi nor area imprenna minimum 30 31 30 91 file

91 7 13 saptaniani complete pot fi de beni point
duminica san depoi paint miercuri
or
fi 13 duminici 3 4 12C 03 a

una dintre luni est februarie

 culon 3 posibilitats

v main
antene
5 2 12 4 posibilitat
20 3 1 18 positrilitab
4 tipuri de martieni
216
3.4.18

Me Minin 2 216 not 1 2 2161

1 2,314,516,718

1;8 2;7 3 6 4 5

5 numere obiecte 4 cute n o cutie ra fi complete

400 402 404 418 418 400 2 1 2 18 2 1210

U blocuri de
pasul 2 piatra
to blocuri obiecte
g 3 camioane rutile
10 3 3 rest a exista un camion care trebuie

so 4 blocuri das masa minima a acistora

transport
este 400 402 404 406 2 1612 1600 7 NU est
posibil

arene newie de 8 same diferite

seemed minima 9 1 123
suna maxima n 3 3 3 a g

preteen area 93 127 sure diferite

v v
06 posibile
NU se poate

Impartm laterite in s part egale

anime pentru a obte've 25 de

patrate
51 250 2 rest 1
exista un patrat cee
cel putin 3 punch
 18. Într-
cu latura de 1 cm.
19 n
nxn
É
-

20 -o ordine aleatoare pe un cerc. A

1
2 e.
3
4
dintre cele 63 de numere.
5. Suma mai mult

6
câte 3 tone? (Fiecare camion face un singur transport.)
7 în

8. Pe- onsecutive
ocupate.
9. Într-
care au suma vârstelor mai mare decât 260?
10 -

11

12. Pe planeta Nintendo, pokemonii

Pikachu
Kadabra pokemoni Kadabra
pokemoni