Documente Academic
Documente Profesional
Documente Cultură
Bin Omul Lui Newton
Bin Omul Lui Newton
Virgil-Mihail Zaharia
Analiz combinatorie
1.
Permutri
Definiia 1. O mulime mpreun cu o ordine bine determinat de dispunere a elementelor sale
este o mulime ordonat i se notaz (a1,a2,,an).
Definiia 2. Se numesc permutri ale unei mulimi A cu n elemente toate mulimile ordonate
care se pot forma cu cele n elemente. Numrul permutrilora n elemente, nN*, este Pn=123n =
n!; 0! = 1 (prin definiie).
( n + 1)!
Factorial (proprieti): n! = (n 1)!n; n! =
n +1
2.
Aranjamente
Definiia 1. Se numesc aranjamente a n elemente luate cte m (mn) ale unei mulimi A cu n
elemente, toate submulimile ordonate cu cte m elemente care se pot forma din cele n elemente ale
mulimii A. Se noteaz Anm .
Numrul aranjamentelor a n elemente luate cte m este:
n!
Anm = n(n 1)(n m + 1) =
, nm.
( n m )!
n!
Proprieti: Ann = Pn; Ann =
sau Ann = n!; Ann 1 = Ann ; An0 = 1 .
0!
3.
Combinri
Definiia.1. Se numesc combinri a n elemente luate cte m (mn) ale unei mulimi A cu n elemente
toate submulimile cu cte m elemente, care se pot forma din cele n elemente ale mulimii A. Se
m
noteaz C n .
Proprieti:
1. Cn1 = n; Cnn = Cn0 = C00 = 1 ; 2. Cnn = Cnn m ; 3. Cnm = Cnm1 + Cnm11 ;
4. Numrul submulimilor unei mulimi cu n elemente este 2n ;
m 1
m 1
m 1
5. Cnm = Cnm11 + Cnm11 + ... + Cm
+ Cm
+1 + Cm
1 ;
n!
p
= Cnp1 Cn 2 p ...Cn ( p1 + ... + pm 1 ) unde p1 + pm-1 < n
6.
1
p1 ! p2 !... pn !
4.
Virgil-Mihail Zaharia
Relaii importante:
Cn0 + Cn1 + ... + Cnn = 2n ; Cn0 Cn1 + ... + ( 1)n Cnn = 0;
Cn0 + Cn2 + Cn4 + ... = 2n 1; Cn1 + Cn3 + Cn5 + ... = 2n 1;
C2nn = (Cn0 )2 + (Cn1 )2 + ... + (Cnn )2
n( n + 1)
n( n + 1)(2n + 1)
n(n + 1
S1 =
; S2 =
; S3 =
2
6
2
n( n + 1)(6n 3 + 9n 2 + n 1)
n 2 ( n + 1)2 (2n 2 + 2n 1)
; S5 =
30
12
O relaie care permite calculul lui Sp, cnd se cunosc Sp-1, Sp-2,, S1 este formula lui Pascal: (n+a)p+1
S4 =
Progresii
1.
Progresii aritmetice
Definiia 1. Se numete progresie aritmetic un ir de numere a1,a2,a3,,an, n care fiecare termen,
ncepnd cu a2, se obine din cel precedent prin adugarea unui numr constant numit raia progresiei.
Se noteaz a1,a2,a3,an,
Dac a1 este primul termen, an cel de-al n-lea termen (termenul general), r raia, n numrul termenilor
i Sn suma celor n termeni, atunci avem:
an = an-1 + r, n2 (prin definiie)
an = a1 + (n 1)r, n2 (prin definiie)
( a + an ) n
2a + ( n 1)r
Sn = a1 + a2 + + an, Sn = 1
, Sn = 1
n
2
2
Termenii echidistani de extremi. ntr-o progresie aritmetic suma termenilor echidistani de extremi
este egal cu suma termenilor extremi: ak + an-k+1 = a1 + an.
Observaie. Dac numrul termenilor este impar (n = 2m + 1), atunci exist un termen n mijloc, am+1,
astfel nct 2am+1 = a1 + a2m+1.
Condiia necesar i suficient pentru ca trei termeni a,b,c, luate n aceast ordine, s formeze o
progresie aritmetic, este s avem 2b = a + c.
2.
Virgil-Mihail Zaharia
Progresii geometrice
Definiia 1. Se numete progresie geometric un ir de numere a1,a2,a3,,an, n care fiecare
termen, ncepnd cu a2, se obine din cel precedent prin nmulirea acestuia cu un acelai numr q
Dac a1 este primul termen, an cel de-al n-lea termen (termenul general), q raia, n numrul termenilor
i Sn suma celor n termeni, atunci avem:
an = qan-1, n2 (prin definiie)
an = a1qn-1, n2 (an n funcie de a1, q i n)
a an q
qn 1
Sn = a1 + a2 + + an, Sn = a1
; Sn = 1
,q 1
q 1
1 q
Termeni echidistani de extremi. ntr-o progresie geometric, produsul a doi termeni
echidistani de extremi este egal cu produsul termenilor extremi:
apan-p+1 = a1an.
Observaie. Dac numrul termenilor este impar (n = 2m + 1) atunci exist un termen la
2
mijloc, am+1, astfel nct a m +1 = a1 a 2 m +1 .
Condiia necesar i suficient ca trei numere a,b,c, luate n aceast ordine, s formeze o
progresie geometric este s avem b2 = ac.
Virgil-Mihail Zaharia
Probleme rezolvate
n
2 x 16 32
, n N* , x R .
1. Se consider dezvoltarea
+
16
8
2 x
C1 C 2
a) Determinai n astfel nct Cn0 , n , n s fie termeni succesivi ai unei progresii aritmetice.
2 4
b) Pentru n=8, verificai dac exist valori ale lui x astfel nct diferena dintre termenii al aselea i al
patrulea ai dezvoltrii s fie 56.
1
2
0 Cn Cn
R. 1) a) Cn ,
sunt termenii succesivi ai unei progresii aritmetice, atunci
,
2 4
1 1 1 0 Cn2
1
1 1 n(n + 1)
2
Cn = Cn +
n = 1 +
8n = 8 + n n
2
2
4
2
2 4 2
2
n -9n+8=0Yn=8 (n=1 nu satisface).
b) Pentru n=8 T6-T4=56
2x
2
C85 3
216
8 5
165
2
x
22
2x
C3 2
8
3
216
83
165
2
x
2
2
= 56
25 5 x
15 15 3 x
+
8 7 6 32x 169 + 16
8 7 6 52x 16
2
16 2
2
= 56 21 x 2 x = 1
3 2
3 2
2
2
x 2 x = 1 ( 2 x ) + 2 x 2 = 0 2 x = 1, sau 2 x = 2
2
Soluia x=0 pentru c 2x>0, x0R.
n
2. Se consider dezvoltarea x 2 , x R * , n N* .
x
a) S se determine n astfel nct suma coeficienilor primilor trei termeni ai dezvoltrii s fie 97.
b) Pentru n=8, verificai dac exist un termen care conine pe x4. Justificai rspunsul.
R. a) Tk +1 = Cnk a n k b k
2
k
2(8 k )
(2) k x k
= C8 x
x
8 k
Virgil-Mihail Zaharia
1
1
1
1
= log x a,
= log x b,
= log x c .
obinem:
log b a
log a x
log b x
log c x
i) Presupunem a,b,c progresie geometric, atunci b2=aAc i prin logaritmare n baza x avem:
log x a + log x c
, deci este adevrat ii).
log x b 2 = log x ( a c ) log x b =
2
log x a + log x c
ii) Presupunem log x b =
2 log x b = log x ( a c ) b 2 = a c .
2
R. Utililiznd relaia log a b =
x1 = 10 2 , x2 = 10.
n
2
a) S se determine n astfel nct Cn = Cn1 + 44 .
b) Pentru n=11, verificai dac exist un termen al dezvoltrii care nu conine pe x. Justificai rspunsul.
n(n + 1)
R. ) a) Cn2 = Cn1 + 44
= n + 44 n = 11 N .
2
11 k
k
32
33 3k
b) Pentru n=11 din Tk +1 = C x ( x 4 ) se obine
4k = 0
2
cu k=3, deci T4 = C114 nu conine pe x.
k
n
6. Se consider dezvoltarea x 2 + , n N* .
x
*
a) S se determine n0N , tiind c suma primilor trei coeficieni ai dezvoltrii este 46.
b) Pentru n=9, verificai dac exist un termen al dezvoltrii care nu conine pe x.
R. a) Tk +1 = Cnk a n k b k , deci coeficienii cerui sunt Cn0 , Cn1 i Cn2
n(n + 1)
= 46 n = 9 N .
Obinem ecuaia Cn0 + Cn1 + Cn2 = 46 1 + n +
2
b) Pentru n=9, Tk +1 = C
k
9
(x )
2 9k
1
k
18 2 k k
, care nu conine pe x 18 3k=0k=6.
= C9 x
x
n
*
7. Se consider dezvoltarea x 4 x +
, x R, x > 0, n N .
x
Virgil-Mihail Zaharia
5(9 k ) k
5(9 k ) k
1
k
4
2
b) Tk +1 = C x x
=
C
x
. Avem:
=3
n
4
2
x
33
45-5k-2k=12 Y 7k=33 Y k = N , deci nu exist termeni care s conin pe x3.
7
k
n
9k
3
8. Se consider dezvoltarea 9 x
, x R, x > 0 i n0N, n$3.
3 x
a) S se determine n0N*, astfel nct coeficientul binomial al termenului al treilea s fie 105.
b) Pentru n=15, verificai dac exist un termen al dezvoltrii care conine pe x5. Justificai rspunsul.
R. a) Punem condiia: Cn2 = 105 Y n=15
k
3
b) Folosind formula termenului general, obinem: Tk +1 = C ( 9 x )
i presupunnd c exist
3 x
k
20
termenul care-l conine pe x5 vom avea de determinat pe k din relaia 15 k = 5 , cu soluia k =
2
3
care nu convine deoarece nu este numr natural. Deci nici un termen al dezvoltrii nu-l conine pe x5.
15 k
k
15
1
9. Se consider dezvoltarea y +
, y R , y > 0 i n N* .
24 y
1
R. a) y +
= Cn0
24 y
atunci 2
( y)
+ Cn1
( y)
n 1
1
24 y
+ Cn2
( y)
+ ... i
4 y
2
n ( n 1)
1 1
1
n!
1
n!
Cn = Cn0 + Cn2
=1+
n =1+
4
4 2 (n 2)!
8
2
( n 1) !
n 2 9n + 8 = 0 cu soluiile n1 = 1, n2 = 8 n=8.
8
1
b) Pentru n=8 dezvoltarea va fi: y +
i termenul general:
24 y
Tk +1 = C
k
8
( y)
8 k
24 y
8 k
k
16 2 k k
16 3k
1
1
1
k
k
k
2
4
4
= k C8 y 4 . Avem:
= k C8 y y = k C8 y
2
2
2
16 3k
N pentru n=4 vom avea y1 n termenul T5.
4
n
a) S se determine n dac diferena dintre coeficientul binomial al celui de al treilea termen i coeficientul
binomial al celui de al doilea termen al dezvoltrii este 27.
b) Pentru n=9, verificai dac exist valori ale lui x, astfel nct al doilea termen al dezvoltrii s fie 900.
6
R. a) Cn2 Cn1 = 27
Virgil-Mihail Zaharia
n ( n 1)
n!
n!
= 27
n = 27 2 n 2 3n 54 = 0 cu
2! ( n 2 ) ! 1! ( n 1) !
2
1
1
b) Pentru n=9 dezvoltarea va fi: 8 + x lg x = C90 8 + C91 8 ( x lg x ) + ... i termenul al
x
x
x
8
1
1
doilea este C 8 ( x lg x ) = 9 x lg x = 9 x lg x 1 9 x lg x 1 = 900 x lg x 1 = 100 i logaritmm
x
x
ecuaia lg ( x lg x 1 ) = lg100 ( lg x 1) lg x = 2 lg 2 x lg x 2 = 0 . Notm lg x=y i obinem
1
9
11. n dezvoltarea binomului 2 x + 21 x , n N * , suma coeficienilor ultimilor trei termeni este egal
cu 22. S se afle valorile lui x pentru care suma dintre termenii al treilea i al cincilea este egal cu 135.
R.
2 x + 21 x
+Cnn 1 2 x
21 x
( ) ( )
) + C ( 2 ) i obinem
= Cn0
2x
n 1
+ Cn1
1 x
n
n
2x
n 1
21 x + ... + Cnn 2
( )(
T3 + T5 = C
(2)(
x
n 2
n ( n 1)
n!
n!
n!
+
+ = 22
+ n + 1 = 22
2
( n 2 ) ! 2! ( n 1) ! 1! n !
1 x
21 x
2x
+C
4
6
(2)(
x
1 x
5 6
2 x + 21 x
).
6
5 6
6!
6!
2 1 x
=
22 x 21 x +
2x 2 ( )
2! 4!
4! 2!
1
, y2 = 4 .
2
1
Revenim la necunoscuta x : 2 x = x1 = 1 i 2 x = 4 x2 = 2 .
2
2 y 2 9 y + 4 = 0 y1 =