Test combinatorică clasa a X a MI, 19 mai 2015

Nume, prenume ...........................................

(10p) 1. Calculaţi în câte feluri poate fi ordonată mulţimea A = {1, 2,3, 4,5,6,7} astfel încât primul
element să fie un număr par.

(10p) 2. Calculaţi câte submulţimi cu cel puţin 4 elemente are mulţimea B = {1,2,3,4,5,6} .

(10p) 3. Determinaţi numărul natural n pentru care 3 ⋅ Cn3 − 2 ⋅ Cn2 = 10 .

(10p) 4. Calculaţi în câte feluri se poate forma o echipă de cercetare alcătuită din 3 specialiști (cel
puţin un matematician și un fizician), având la dispoziţie 5 matematicieni și 4 fizicieni.

(10p) 5. Stabiliţi care număr este mai mare: x = C18 2

20 sau y = C21 .

( 5p) 6. Calculaţi câte funcţii injective f : {1, 2,3} → {1, 2,3, 4,5,6} există.
Stabiliţi câte dintre aceste funcţii sunt strict crescătoare.

( 5p) 0
7. Arătaţi că dacă S = C10 ⋅ 310 − C10
1
⋅ 39 + C10
2
⋅ 38 − C10
3
⋅ 37 + ... − C10
9 10
⋅ 3 + C10 ,
atunci S > 1000.

( )
n
8. Pentru orice numere strict pozitive a și b se notează En (a, b) = a+3b , cu n ∈ ℕ∗ .
(10p) (a) Determinaţi rangul termenului care îl conţine pe a14 în dezvoltarea E40 (a, a ) .
(10p) (b) Calculaţi câţi termeni raţionali conţine dezvoltarea E40 (2,3) .

( 3p) 16!
9. Arătaţi că numărul L = este natural.
8!⋅ (4!)2

k 
10. Pentru fiecare număr natural nenul n se consideră mulţimea H n =  | k ∈ ℤ  .
 n! 
( 4p) 1
(a) Arătaţi că ∈ H 4 .
3
( 3p) (b) Demonstraţi că dacă p, q ∈ ℕ∗ și p < q , atunci H p ⊂ H q .

Notă: Se acordă 10 puncte din oficiu. Timp de lucru: 100 de minute.