- Propozitia P n este adevarata pentru orice numar natural n daca sunt verificate
urmatoarele doua conditii :
1). Propozitia P n este adevarata pentru n 0 ;
Exercitiul nr. 1 :
Folosind metoda inductiei matematice , sa se demonstreze ca pt. orice numar natural n ,
sunt adevarate egalitatile :
nn 1 nn 12n 1
a). 1 2 3 ..... n ; b). 12 22 32 ...... n2 ;
2 6
2
1 4n2n 12n 1
c). 12 32 52 ..... 2n 12 n 4n ; d). 22 62 ..... 4n 22 ;
3 3
nn 1
2
e). 1 2 3 ...... n
3 3 3 3
; f). 13 33 53 ..... 2n 13 n2 2n2 1 ;
2
nn 1n 2
g). 1 2 2 3 ..... nn 1 ;
3
nn 1n 2n 3
h). 1 2 3 2 3 4 ..... nn 1n 2 ;
4
i). 1 4 2 7 3 10 ..... n3n 1 n n 12 ;
nn 1
j). 12 22 32 42 ..... 1 n2 nn 1
n 1
.
2
Exercitiul nr. 2 :
Sa se demonstreze ca :
1 1 1 1 n
a). ..... ;
1 4 4 7 7 10 3n 23n 1 3n 1
1 1 1 1 n
b). ..... ;
1 5 5 9 9 13 4n 34n 1 4n 1
2 2 2
1 2 3 ..... n
2
nn 1
c). ;
1 3 3 5 5 7 2n 12n 1 2n 1 2
1 2 n nn 1
d). ..... .
1 3 5 3 5 7 2n 12n 12n 3 22n 12n 3
Exercitiul nr. 3 :
Sa se demonstreze ca :
7 7 7 7 1
a). ..... 1 ;
1 8 8 15 15 22 7n 67n 1 7n 1
Inductie Matematica . Combinatorica
Clasa a X-a Algebra -3
Cap. IV : Inductie Matematica . Combinatorica
1 1 1 1 1 1
b). ..... .
4 8 8 12 12 16 4n4n 4 16n 1 16
Exercitiul nr. 4 :
Sa se demonstreze ca :
a). daca n 5 , atunci 2n n2 ; b). daca n 10 , atunci 2n n3 .
Exercitiul nr. 5 :
Sa se demonstreze inegalitatile urmatoare:
1 1 1 13
a). ..... , pentru n 2 ;
n 1 n 2 2n 24
1 1 1
b). ..... 1 , pentru orice numar natural n 1 ;
n 1 n 2 3n 1
1 3 2n 1 1
c). ..... , pentru orice n 1 .
2 4 2n 2n 1
Exercitiul nr. 6 :
Sa se demonstreze ca pt. orice numar natural n avem :
a) n3 11n este divizibil cu 6 ; b). 7n 1 este divizibil cu 6 ;
c). 62n1 1 este divizibil cu 7 ; d). 10n 18n 28 este divizibil cu 27 ;
e). 9n1 8n 9 este divizibil cu 16 ; f). 72n 1 este divizibil cu 48 .
Exercitiul nr. 7 :
Sa se calculeze sumele urmatoare :
1). S 1 3 5 ... 2n 1 ; 2). S 2 4 6 ... 2n ;
3). S 1 2 2 3 ... n n 1 ;
4). S 1 3 2 4 ... n n 2 ;
5). S 1 4 2 5 ... n n 3 ;
10). S 1 2 3 2 3 4 ... n n 1 n 2 ;
11). S 1 2 3 4 2 3 4 5 ... n n 1 n 2 n 3 ;
12). S 1 2 3 4 5 2 3 4 5 6 ... n n 1 n 2 n 3 n 4 .
Exercitiul nr. 9 :
Sa se calculeze urmatoarele sume :
1 1 1
1). S ... ;
1 2 2 3 n n 1
1 1 1
2). S ... ;
1 3 3 5 2n 1 2n 1
1 1 1
3). S ... ;
1 4 4 7 3n 2 3n 1
1 1 1
4). S ... ;
1 2 3 2 3 4 n n 1 n 2
1 1 1
5). S ... ;
1 3 5 3 5 7 2n 1 2n 1 2n 3
1 1 1
6). S ... ;
1 2 3 4 2 3 4 5 n n 1 n 2 n 3
1 1 1
7). S ... .
1 2 3 4 5 2 3 4 5 6 n n 1 n 2 n 3 n 4
Inductie Matematica . Combinatorica
Clasa a X-a Algebra -5
Cap. IV : Inductie Matematica . Combinatorica
Exercitiul nr. 10 :
Sa se calculeze urmatoarele sume :
1 2 ... n n
1). ? ;
n2 2
k
2
4k 1
n
2). n 2 ? ;
k 1 k 4k 3
1 2 ... n
3). ? ;
1 2 ... n
2 2 2
1
2
22 ... n2
4). 3 ? ;
1 2 ... n
3 3
1 3 5 ... 2n 1 2n 1
5). ? ;
n 1 2
1 2 n 1
6). 2
2
... 2
? ;
n n n
1 1 1
7). ... ? .
1 5 5 9 4n 3 4n 1
Definitie Permutare :
Teorema :
- Oricare ar fi n 1 , numar natural , Pn n! .
- Avem : n ! 1 2 3 4 ...... n .
Proprietati :
1). 0! 1 ;
2). n ! n 1! n .
Definitie Aranjamente :
- Fie 1 k 1 ;
- Se numeste aranjament de n elemente luate cate k orice combinatie alcatuita din k
elemente ale multimii A ;
- Se poate exprima sub forma :
n!
An
k
, n, k N , 1 k n .
n-k !
Proprietati :
1). A0n 1 ;
2). Ann n ! Pn .
Definitie Combinari :
- Fie 0 k 1 ;
- Se numesc combinari de n elemente luate cate k submultimile lui A avand fiecare cate
k elemente ;
- Se pot exprima sub forma :
n!
Cn
k
, n, k N , 0 k n .
k ! n-k !
Proprietati :
1). C 0n 1 ;
2). C nn 1 ;
k
3). C kAn ;
n
Pk
4). Formula combinarilor complementare :
Cn Cn
k nk
, daca n, k N , 0 k n ;
k
5). O formula de recurenta pentru C n :
C n C n ..... C n 2
0 1 n n
;
Exercitiul nr. 1 :
Sa se simplifice expresiile :
a).
100!
; b).
19!
; c).
40!
; d).
n 1! ; e).
n 2! ; f).
n 1! ; g).
n!
;
99! 17! 42! n! n! n 3! n 3!
h).
n 1! ; i).
1
1
.
n 1! n! n 2!
Exercitiul nr. 2 :
Sa se rezolve ecuatiile cu necunoscuta n :
a).
n 2! 30 ; b).
2n 2! 2n 1! ; c). n!1 n 12 ;
n! 20 n 1! n 1!
d).
n!
12n!
; e).
1
1
n
2
; f).
n 2! 72 .
n 4! n 2! n! n 1! n 2 ! n!
Exercitiul nr. 3 :
Sa se rezolve inecuatiile :
a).
n 1! 72 ; b).
n 2! 1000 .
n 3! n 1n 2
Exercitiul nr. 4 :
Sa se calculeze :
A10 A10
6 5
a). A35 ? ; b). A72 ? ; c). A83 ? ; d). ? ;
A9 A9
5 4
An P n k ? An A n An k An k ?
k 5 4 k 2 k 1
e). f). 3
? g). k
.
P n 1 An An k
Exercitiul nr. 5 :
Sa se rezolve in N ecuatiile :
An P n 4 42 An An 89
4 7 5
a). A2n 56 ; b). ; c). A5n 18 A4n2 ; d). 5
;
Pn2 An
Exercitiul nr. 6 :
Sa se rezolve ecuatia cu necunoscuta x :
a). Anx1 3 Anx 21 Anx1 .
Exercitiul nr. 7 :
Sa se resolve sistemele de ecuatii :
8 Axy 3 Axy 2
a). b). Axy11 y 1 Axy1 6 y Axy11
8 y 2 Ax 5 Ax
y 3 y 2
Exercitiul nr. 8 :
Sa se calculeze :
8
a). C10 ? 16 ?
b). C13 c). C kn 11 ?
0
d). C100 C100
99
? e). C kn 1k ? 2
f). C10 C10
8
? .
Exercitiul nr. 9 :
Rezolvati urmatoarele ecuatii cu necunoscuta n N :
Exercitiul nr. 10 :
Sa se afle n , daca :
5nn 3
a). C 4n ; b). C 3n C 4n nn 2 ; c). C 44nn91 5 A34 n 7 .
6
Exercitiul nr. 11 :
Exercitiul nr. 12 :
Sa se rezolve inecuatiile in n :
a). C 3n C 5n ; b). C nn 5 C nn 6 ; n 1
c). C10 C10
n
; n 1
d). C10 2 C10
n
.
Exercitiul nr. 13 :
Sa se rezolve sistemele de ecuatii :
C 2x 153 Axy 9 Axy 1
a). ; b). ;
Cx Cx 2 Cx 3Cx
y y2 y y 1
A2 y 8 A2 y
3 x 1
3x
Axy 7 Axy 1
c). ; d). .
9 C
3x
2 y 8 C
3 x 1
2 y 6 C
y
x 5 C
y 1
x
Exercitiul nr. 14 :
Sa se deduca egalitatile :
a). C kn C kn2 2 C kn 12 C kn 22 ;
c). C 99 C10
9
C11
9
...... C 920 C10
21 .
a b n
, unde a, b C si n N *
Observatii de baza :
0 1 2 n
1). Coeficientii C n , C n , C n , … , C n din formula lui NEWTON se numesc coeficienti
binomiali si sunt in numar de n 1 , cu unul mai mult decat exponentul n al puterii ;
2). A se face distinctie intre un coeficient binomial al unui termen si coeficientul numeric al
acelui termen :
Exemplu : fie termenul T 2 C14 2 x
1
- acesta are : - coeficientul binomial C 4 ;
- coeficientul numeric al lui C14 2 .
3). In dezvoltarea (a b) , dupa formula lui NEWTON , sunt n 1 termeni ( nr.
n
5). Coeficientii binomiali din dezvoltare egal departati de termenii extremi ai dezvoltarii sunt
egali intre ei , deoarece C mn C nn m ( fiind combinari complementare ) .
6). Daca exponentul puterii este un numar par ( adica n 2k ) , atunci coeficientul
binomial al termenului din mijloc al dezvoltarii ( adica C kn ) este cel mai mare .
Daca n este impar ( adica n 2k 1 ) , atunci coeficientii binomiali ai celor doi termeni
de la mijloc sunt egali intre ei ( adica C kn C kn1 ) si sunt cei mai mari .
7). Un rol important in rezolvarea problemelor legate de binomul lui Newton il joaca
termenul general de rang k 1 , adica al ( k 1 ) - lea termen din egalitate , se numeste termenul
de rang k 1 si se noteaza cu T k 1 avand urmatoarea formula :
nk
T k 1 C n a b
k k
, 0k n .
Exercitiul nr. 1 :
Sa se dezvolte :
4
a). x 2 ?
2 5
; b). x y ? ;
7
c). x
1
? ; d). 1 2 ?
8
;
3 x
e). 3x 1 ? ; x sin x ? .
4 5
f).
Exercitiul nr. 2 :
Sa se determine :
11
1
a). termenul al optulea al dezvoltarii : x2 ;
x
b). termenul al cincilea al dezvoltarii :
7
2a ab ;
14
1
c). termenul al zecelea al dezvoltarii : 3 x ;
x
d). termenul al cincilea al dezvoltarii : x 3 x
10
;
e). termenul al treilea al dezvoltarii : 1 a ; 12
Exercitiul nr. 3 :
Sa se determine :
21
1
e). termenul in care nu apare x din dezvoltarea 5 x ;
x
f). termenul din dezvoltarea
3
x 5 x
2 8
12 22
care il contine pe x 3 ;
22
3 a b 1
g). termenul din dezvoltarea 4 care il contine pe 2
;
b a a
10
x3 1
h). termenul din dezvoltarea care il contine pe x ;
x 7 2
x
15
1
i). termenul liber din dezvoltarea 3 x .
x
Exercitiul nr. 4 :
Sa se determine rangul termenului din dezvoltarea :
21
x y
3 , in care x si y au puteri egale .
y 3
x
Exercitiul nr. 5 :
Exercitiul nr. 6 :
n
1
Sa se determine n N *
minim astfel incat in dezvoltarea x 2 sa existe termeni care
x
nu depind de x .
Exercitiul nr. 7 :
n
1
In dezvoltarea x raportul dintre coeficientii binomiali ai celui de-al patrulea si
x
5
celui de-al saselea termen este egal cu . Are dezvoltarea termen liber ?
18
Exercitiul nr. 8 :
n
1
Fie dezvoltarea x 1lg x 12 x . Stiind ca suma coeficientilor binomiali de rang impar este
32 si ca al patrulea termen al dezvoltarii este 200 , sa se afle numarul real x .
Inductie Matematica . Combinatorica
Clasa a X-a Algebra - 16
Cap. IV : Inductie Matematica . Combinatorica
Exercitiul nr. 9 :
n
2 1
Se considera dezvoltarea x .
x
a). Sa se determine n N* stiind ca suma primilor trei coeficienti ai dezvoltarii este 46 .
b). Pentru n determinat la punctul a). aflati al treilea termen .
Exercitiul nr. 10 :
Sa se gaseasca suma coeficientilor dezvoltarii : 7 x2 6 y 3 9
Exercitiul nr. 11 :
Cati termeni rationali contine dezvoltarea : 2 4 3
100
.
Exercitiul nr. 12 :
Sa se gaseasca termenii rationali ai dezvoltarii :
a). 34 5
200
; b).
3
7 5 2 50
.
Exercitiul nr. 13 :
Sa se gaseasca rangul celui mai mare termen din dezvoltarea :
100 200 100
2 1 1 3 1 1
a). ; b). ; c). .
3 3 4 4 2 2
Exercitiul nr. 14 :
n
3
Se considera dezvoltarea : 9 x , x R , x 0 , n N , n 3 .
3 x
a). Sa se determine n N * , a.i. coeficientul binomial al termenului al treilea sa fie 105 .
Exercitiul nr. 15 :
n
Se considera dezvoltarea : 5 x 2 x 3
3 1
, x R , x 0 , n N* .
a). Sa se determine n N * , a.i. coeficientul binomial al termenului al treilea sa fie 55 .
b). Pt. n 11 , verificati daca exista un termen al dezvoltarii care nu contine pe x .
Justificati raspunsul .
Exercitiul nr. 16 :
Coeficientul al 3-lea de la sfarsitul dezvoltarii binomului 3 1
a 3
a
n
este egal cu 45 . Sa se
afle termenul acestei dezvoltari care contine pe a 2 .
Exercitiul nr. 17 :
m
1
In dezvoltarea a 3 a , sa se afle termenul care contine pe a , stiind ca diferenta
6
a
dintre coeficientii termenilor al treilea si al doilea este 35 .
Exercitiul nr. 18 :
Se considera dezvoltarea
13
a a a n
, a R , a 0 , n N* .
Exercitiul nr. 19 :
n
1
Se considera dezvoltarea : x x 4 , x R , x 0 , n N * , n 2 .
x
a). Sa se determine n a.i. : C n C1n 44 .
2
Exercitiul nr. 20 :
n
1
In dezvoltarea binomului x
3 2 , x 0 , raportul dintre coeficientul termenului al
x
1
cincilea si coeficientul termenului al treilea este 3,5 . Sa se afle termenul binomului care contine pe .
x
Exercitiul nr. 21 :
n
1
Se considera dezvoltarea : x2 , n N * , x 0 .
x
a). Sa se determine n N a.i. suma coeficientilor primilor trei termeni ai dezvoltarii sa fie 97
*
b). Pt. n 8 , verificati daca exista un termen care contine pe x 4 . Justificati raspunsul .
Exercitiul nr. 22 :
n
1
Se considera dezvoltarea : y , y R , y 0 , n N* .
24 y
a). Sa se determine n pntru care coeficientii termenilor 1 , 2 , respectiv 3 ai dezvoltarii
formeaza o progresie aritmetica .
b). Pentru n 8 , sa se gaseasca termenii dezvoltarii a.i. puterea lui y sa fie un numar
natural .
Exercitiul nr. 23 :
n
2x 16 32
Se considera dezvoltarea : , n N* , x R .
16 x
8 2
0 1 1
a). Determinati n a.i. C n ; C1n ; C 2n sa fie termeni succesivi ai unei progresii aritmetice .
2 4
b). Pt. n 8 , verificati daca exista valori ale lui x a.i. diferenta dintre termenii al saselea si
al patrulea ai dezvoltarii sa fie 56 .
Exercitiul nr. 24 :
Pentru ce valoare a lui m , coeficientii al 2-lea , al 3-lea si al 4-lea ai dezvoltarii binomului
1 a m formeaza o progresie aritmetica ?
Exercitiul nr. 25 :
Sa se gaseasca rangurile a trei termeni consecutivi ai dezvoltarii binomului a b 23
ai caror
coeficienti formeaza o progresie aritmetica .
Exercitiul nr. 26 :
Sa se gaseasca trei coeficienti binomiali consecutivi , formand o progresie aritmetica .
Exercitiul nr. 27 :
n
1
Se considera dezvoltarea : a 4 a , a 0 , n N . Stiind ca suma coeficientilor
*
a
binomiali de rang par este 128 , sa se determine termenul care contine pe a 3 .
Exercitiul nr. 28 :
n
1
Sa se afle acel termen al dezvoltarii binomului x x care , dupa efectuarea
3
x
simplificariloe , contine pe x 5 , stiind ca suma coeficientilor binomiali este egala cu 128 .
Exercitiul nr. 29 :
Stiind ca suma coeficientilor binomiali ai dezvoltarii 1 x 1 x
n n 1
, n N , este 1536 , sa
se determine coeficientul lui x6 .
Exercitiul nr. 30 :
Exercitiul nr. 31 :
n
1
In dezvoltarea binomului x suma coeficientilor este mai mica cu 240 decat suma
3
x
coeficientilor din dezvoltarea binomului a b . Sa se gaseasca termenul al 3-lea al primei
2n
dezvoltari .
Exercitiul nr. 32 :
Sa se gaseasca termenii rationali ai dezvoltarii binomului : 1 4 2
15
.
Exercitiul nr. 33 :
Sa se gaseasca termenii rationali ai dezvoltarii binomului : 3 7 10
.
Exercitiul nr. 34 :
Sa se gaseasca termenii rationali ai dezvoltarii binomului : 5
2 7 3 24
.
Exercitiul nr. 35 :
Sa se determine numarul termenilor rationali ai dezvoltarii : 4
2 7 400
.
Exercitiul nr. 36 :
Sa se determine numarul termenilor rationali ai dezvoltarii : 4
5 3 200
.
Exercitiul nr. 37 :
Gasiti termenii rationali ai dezvoltarii :
4
x 3 x
2
16
.
Exercitiul nr. 38 :
Sa se gaseasca termenii irationali ai dezvoltarii binomului : 5
37 2
24
.
Exercitiul nr. 39 :
Exponentul puterii unui binom este mai mare cu 3 decat a altui binom . Sa se determine acesti
exponenti daca suma coeficientilor din ambele dezvoltari este egala cu 144 .
Exercitiul nr. 40 :
Sa se gaseasca suma coeficientilor dezvoltarii : 9 x4 8 y3
19
.
Exercitiul nr. 41 :
Sa se gaseasca suma coeficientilor dezvoltarii : 8 x2 6 y3
8
.
Exercitiul nr. 42 :
Sa se gaseasca suma coeficientilor dezvoltarii : 7 x5 6 y
n
.
Exercitiul nr. 43 :