Probleme de numarare

Unele probleme de combinatorica se rezolv folosind principiul lui Dirichlet

sau al cutiei.
Acest principiu se enunta astfel: Oricum am aeza n+1 obiecte n n cutii , va
exista cel puin o cutie care conin (cel puin ) dou obiecte.
n limbaj matematic ,principiul lui Dirichlet se enun astfel:
Dac o mulime A se exprim ca o reuniune de n mulimi A1 ,A2, ,An
atunci oricare ar fi n+1 elemente din mulimea A , exist cel puin dou dintre
ele n aceeai submulime.
Probleme
1. Cte numere naturale de dou cifre exist?
R: Numere de doua cifre sunt : 10,11,,99.De la 1 la 99 sunt 99 de
numere maturale, iar de la 1 la 9 sunt 9 nr. Naturale, deci exista 99-9=90
numere de 2 cifre.(sau prima cifra poate fi aleas in 9 moduri iar a doua
in 10, deci exista 9 10 numere de 2 cifre).
2. Cte numere de trei cifre exist n sistemul de numeraie cu baza 2 ?
Dar n baza 5?
R:Un numr de 3 cifre in sistemul de numeraie binar are cifrele 0 sau
1,deci exist 122=4 asemenea numere.
In baza5: 455=100.
3. Demonstrai ca oricum am alege 5 numere naturale, dac le ridicm la
puterea a patra , printre numerele obinutegsim ntotdeauna cel puin doua
a cror diferen se divide cu 10.
Ultima cifr a lui n
1
2
3
4
5
6
7
8
9
0

Ultima cifr a lui n2

1
4
9
6
5
6
9
4
1
0

Ultima cifr a lui n4

1
6
1
6
5
6
1
6
1
0

Din tabel rezult ca puterea a patra a oricrui numr se termin cu 1,5,6 sau 0.
Aplicam principiul lui Dirichlet -> vor exista printre ele dou care se termin cu
aceeai cifr , deci 10 va divide diferena lor.
4.In cte moduri se pot aeza mama ,tata, i cei doi copii n autoturism , dac
numai mama sau tata pot conduce autoturismul i numai copilul cel mai mare are
voie s ocupe scaunul se lng ofer.
R: In 8 moduri.