METODE DE NUMARARE – part.

1. COMBINARI
¿
Fie A o mulțime finită cu n elemente (n ∈ N ) și k un număr natural, k ≤ n. Numim combinări de n
elemente luate câte k totalitatea submulțimilor de k elemente ale mulțimii A .
k n!
Numărul combinărilor de n elemente ale mulțimii A este: C n= .
k ! ( n−k ) !
k
kAn
Are loc relația: C = .
n
Pk
PROPRIETĂȚILE COMBINĂRILOR
¿
Fie n ∈ N , k ∈ N , k ≤n .
a. Formula combinărilor complementare: C kn=C n−k 0 n
n . Caz particular: C n=C n=1.

b. Fomula de recurență în calculul cu combinări: C kn=C kn−1+C k−1

n−1

c. C 1n=n
d. C 0n+ C1n +C 2n +…+C nn=2n (numărul submulțimilor unei mulțimi cu n elemente).

2. COMBINARI
n 0 n 1 n−1 2 n−2 2 n n
Formula lui Newton: ( a+ b ) =C n a +C n a b+C n a b + …+C n b . În total sunt n+1 termeni.

Termenul general din dezvoltarea binomială este: T k+1=C kn an−k b k.

EXERCITII SI TEMA

EXERCITII

1. Sa se calculeze A34 +C24.

2. Sa se compare numerele a=C 14 +C 34 si b=C 03+ C13 +C 23+ C33.
3. Sa se calculeze C 910−C89
n!
4. Sa se rezolve ecuatia = ( n−2 ) ! ; unde n ∈ N ; n ≥ 2.
12
1 ( n+2 ) ! 2
5. Sa se rezolve ecuatia C n+2 + =n +5 , unde n ∈ N
( n+1 ) !
6. Sa se determine numarul submultimilor cu 2 elemente ale multimii A={1 , 2, 3 , 4 ,5 , 6 }.
7. Sa se determine numarul submultimilor ordonate cu 2 elemente ale multimii A={1 , 2, 3 , 4 ,5 , 6 }.
8. Rezolvati cu binomul lui Newton, exercitiile:
 6
a. ( x 2−a )
4
b. ( √ a−√ b )
9. Sa se determine:

( )
11
2 1
a. Termenul al 8-lea al dezvoltarii x −
x
6
b. Termenul din mijloc al dezvoltarii ( √ a−√ b )
10. Se considera multimea M ={0 ,1 , 2 ,3 , 4 , 5} . Sa se determine numarul tripetelor (a ,b ,c ) cu
proprietatea ca a , b , c ∈ M si a< b<c .

TEMA

1. Sa se calculeze C 23+ 3!
2. Sa se determine numarul natural n , n ≥ 1 stiind ca A1n +C 1n=1
8! 9!
3. Sa se demonstreze ca numarul − este numar natural
3! ∙ 5 ! 2! ∙ 7 !
4. Sa se rezolve inecuatia 2 C2n ≤ n+8 , n ∈ N , n ≥2
5. Cate numere naturale de 3 cifre distincte se pot forma cu elementele multimii A={2 , 4 ,6 , 8 }
6. Cate numere naturale de 4 cifre se pot forma cu elementele multimii B={1, 3 , 5 ,7 , 9 ,11}

( √)
2
2 3
7. Determinati termenul din dezvoltarea √ x + care nu-l contine pe x
x
8
8. Determinati termenul al doilea si termenul al cincilea al dezvoltarii ( 2 x 2+ √ x )