Binomul lui Newton - probleme propuse la examenul de bacalaureat Virgil-Mihail Zaharia

1
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 (a
1
,a
2
,,a
n
).
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 P
n
=123n =
n!; 0! = 1 (prin definiie).
Factorial (proprieti): n! = (n 1)!n; n! =
( 1)!
1
n
n
+
+

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
m
n
A .
Numrul aranjamentelor a n elemente luate cte m este:

m
n
A = n(n 1)(n m + 1) =
!
( )!
n
n m
, nm.
Proprieti:
n
n
A = P
n
;
n
n
A =
!
0!
n
sau
n
n
A = n!;
1 0
; 1
n n
n n n
A A A

= = .
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
noteaz
m
n
C .
Proprieti:
1.
1 0 0
0
; 1
n
n n n
C n C C C = = = = ; 2.
1
1 1
; .
n n m m m m
n n n n n
C C C C C


= = + 3 ;
4. Numrul submulimilor unei mulimi cu n elemente este 2
n
;
5.
1 1 1 1 1
1 1 1 1
...
m m m m m m
n n n m m m
C C C C C C

+
= + + + + + ;
6.
2 1
1 1
1
( ... )
1 2
!
...
! !... !
m
p p
n n p p
n p
n
n
C C C
p p p

+ +

= unde p
1
+ p
m-1
< n
4. Binomul lui Newton
(x + a)
n
=
0 1 1
... ...
n n k n k k n n
n n n n
C x C x a C x a C a

+ + + + +
(x a)
n
=
0 1 1
... ( 1) ... ( 1)
n n k k n k k n n n
n n n n
C x C x a C x a C a

+ + + + unde nN.
Proprieti:
1. Termenul de rank k+1 este T
k+1
= (-1)
k k
n
C x
n-k
a
k
;
2.
1 1
1
;
1 1
k k k k
n n n n
n k n k
C C C C
k k
+ +
+

= =
+ +
;
3. T
k+2
=
1
n k a
k x

+
T
k+1
sau T
k+2
=
1
n k a
k x

+
T
k+1
;
4. Numrul termenilor dezvoltrii (x a)
n
este n+1;
5. Coeficienii termenilor egal deprtai de extremi sunt egali.

Binomul lui Newton - probleme propuse la examenul de bacalaureat Virgil-Mihail Zaharia
2
Relaii importante:
0 1 0 1
0 2 4 1 1 3 5 1
0 2 1 2 2
2
... 2 ; ... ( 1) 0;
... 2 ; ... 2 ;
( ) ( ) ... ( )
n n n n
n n n n n n
n n
n n n n n n
n n
n n n n
C C C C C C
C C C C C C
C C C C

+ + + = + + =
+ + + = + + + =
= + + +

Dezvoltri particulare uzuale:
1. (a b)
2
= a
2
2ab + b
2
;
2. (a + b + c)
2
= a
2
+ b
2
+ c
2
+ 2(ab + bc + ac);
3. (a + b)
3
= a
3
+ 3a
2
b + 3ab
2
+ b
3
;
4. (a b)
3
= a
3
3a
2
b + 3ab
2
b
3
;
5. (a + b + c)
3
= a
3
+ b
3
+ c
3
+ 3(a
2
b + a
2
c + b
2
a + b
2
c + c
2
a + c
2
b) + 6abc;
6. (a + b)
4
= a
4
+ 4a
3
b

+ 6a
2
b
2
+ 4ab
3
+ b
4
.
5. Suma puterilor asemenea ale primelor n numere naturale
Dac 1 2 3 ...
p p p p
p
S n = + + + + , pN, atunci avem:
2
1 2 3
3 2 2 2 2
4 5
( 1) ( 1)(2 1) ( 1
; ;
2 6 2
( 1)(6 9 1) ( 1) (2 2 1)
;
30 12
n n n n n n n
S S S
n n n n n n n n n
S S
+ + + +
(
= = =
(

+ + + + +
= =

O relaie care permite calculul lui S
p
, cnd se cunosc S
p-1
, S
p-2
,, S
1
este formula lui Pascal: (n+a)
p+1

= 1+
1 2
1 1 1 1
1
...
p
p p P p
p
C S C S C S n
+ +
+
+ + + +
Progresii
1. Progresii aritmetice
Definiia 1. Se numete progresie aritmetic un ir de numere a
1
,a
2
,a
3
,,a
n
, n care fiecare termen,
ncepnd cu a
2
, se obine din cel precedent prin adugarea unui numr constant numit raia progresiei.
Se noteaz a
1
,a
2
,a
3
,a
n
,
Dac a
1
este primul termen, a
n
cel de-al n-lea termen (termenul general), r raia, n numrul termenilor
i S
n
suma celor n termeni, atunci avem:
a
n
= a
n-1
+ r, n2 (prin definiie)
a
n
= a
1
+ (n 1)r, n2 (prin definiie)
S
n
= a
1
+ a
2
+ + a
n
, S
n
=
1
( )
2
n
a a n +
,
1
2 ( 1)
2
n
a n r
S n
+
=
Termenii echidistani de extremi. ntr-o progresie aritmetic suma termenilor echidistani de extremi
este egal cu suma termenilor extremi: a
k
+ a
n-k+1
= a
1
+ a
n
.
Observaie. Dac numrul termenilor este impar (n = 2m + 1), atunci exist un termen n mijloc, a
m+1
,
astfel nct 2a
m+1
= a
1
+ a
2m+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.
Binomul lui Newton - probleme propuse la examenul de bacalaureat Virgil-Mihail Zaharia
3
2. Progresii geometrice
Definiia 1. Se numete progresie geometric un ir de numere a
1
,a
2
,a
3
,,a
n
, n care fiecare
termen, ncepnd cu a
2
, se obine din cel precedent prin nmulirea acestuia cu un acelai numr q
(q0) numit raie. Se noteaz

a
1
,a
2
,a
3
,a
n
,
Dac a
1
este primul termen, a
n
cel de-al n-lea termen (termenul general), q raia, n numrul termenilor
i S
n
suma celor n termeni, atunci avem:
a
n
= qa
n-1
, n2 (prin definiie)
a
n
= a
1
q
n-1
, n2 (a
n
n funcie de a
1
, q i n)
S
n
= a
1
+ a
2
+ + a
n
, S
n
=
1
1
1
n
q
a
q

; S
n
=
1
, 1
1
n
a a q
q
q

Termeni echidistani de extremi. ntr-o progresie geometric, produsul a doi termeni
echidistani de extremi este egal cu produsul termenilor extremi: a
p
a
n-p+1
= a
1
a
n
.
Observaie. Dac numrul termenilor este impar (n = 2m + 1) atunci exist un termen la
mijloc, a
m+1
, astfel nct
1 2 1
2
1 + +
=
m m
a a a .
Condiia necesar i suficient ca trei numere a,b,c, luate n aceast ordine, s formeze o
progresie geometric este s avem b
2
= ac.
Binomul lui Newton - probleme propuse la examenul de bacalaureat Virgil-Mihail Zaharia
4
Probleme rezolvate

1. Se consider dezvoltarea
16
*
16
2 32
, ,
8
2
n
x
x
n x
| |
|
+
|
\
N R.
a) Determinai n astfel nct
1 2
0
, ,
2 4
n n
n
C C
C s fie termeni succesivi ai unei progresii aritmetice.
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.
R. 1) a)
1 2
0
, ,
2 4
n n
n
C C
C sunt termenii succesivi ai unei progresii aritmetice, atunci
2
1 0 2
1 1 1 1 1 ( 1)
1 8 8
2 2 4 2 2 4 2
n
n n
C n n
C C n n n n
| |
+ | |
= + = + = + |
|
|
\
\

n
2
-9n+8=0Yn=8 (n=1 nu satisface).
b) Pentru n=8 T
6
-T
4
=56
( )
5 3 8 5 8 3
5 5
16 16 2 2
5 3
8 8 3 3
16 2 16 2
3 9 25 5 5 15 15 3
1
2 16 16 2 2 16 16 2
2
2 2 2 2
56
2 2 2 2
8 7 6 8 7 6
2 2 56 2 2 1
3 2 3 2
2
2 1 2 2 2 0 2 1, 2 2
2
x x
x x
x x x x
x x
x x x x x
x
C C
sau

+ +

| | | | | | | |
| | | |
=
| | | |
| | | |
\ \ \ \

= =

= + = = =

Soluia x=0 pentru c 2
x
>0, x0R.
2. Se consider dezvoltarea
2 * *
2
, R ,
n
x x n
x
| |

|
\
N .
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 x
4
. Justificai rspunsul.
R. a)
1
k n k k
k n
T C a b

+
=
0 1 2 2
1 ( 2) 1 ( 2) 97
n n n
C C C + + =
Rezolvarea ecuaiei
( 1)
1 2 4 97 8
2
n n
n n

+ = = N
b) Pentru n=8Y
( )
8
2 2(8 )
1 8 8
2
( 2)
k
k
k k k k k
k
T C x C x x
x

+
| |
= =
|
\

2(8-k)-k=4Yk=4 YT
5
conine pe x
4
.
3. Se consider a,b,c i x numere reale strict pozitive i diferite de 1.
S se demonstreze c urmtoarea echivalen este adevrat: a,b,c sunt termenii succesivi ai unei
progresii aritmetice dac i numai dac
1 1 1
, , i
log log log
a b c
x x x
sunt termeni succesivi ai unei progresii
aritmetice.
Binomul lui Newton - probleme propuse la examenul de bacalaureat Virgil-Mihail Zaharia
5
R. Utililiznd relaia
1
log
log
a
b
b
a
= obinem:
1 1 1
log , log , log
log log log
x x x
a b c
a b c
x x x
= = = .
i) Presupunem a,b,c progresie geometric, atunci b
2
=aAc i prin logaritmare n baza x avem:
( )
2
log log
log log log
2
x x
x x x
a c
b a c b
+
= = , deci este adevrat ii).
ii) Presupunem ( )
2
log log
log 2log log
2
x x
x x x
a c
b b a c b a c
+
= = = .
4. Se consider dezvoltarea
( )
5
lg
, , 0.
x
x x x x + > R
S se determine x, tiind c al treilea termen al dezvoltrii este 10
6

R.
1
k n k k
k n
T C a b

+
=

( )
2
2 3 lg 3 2lg
3 2 1 5
10
x x
T T C x x x
+
+
= = =
( )
3 2lg 5 3 2lg 5
10 lg lg10 3 2lg lg 5
x x
x x x x
+ +
= = + =
2lg
2
x+3lgx-5=0Y
5
lg , lg 1
2
x x = =
5
2
1 2
10 , 10. x x

= =
4. Se consider dezvoltarea:
*
4
1
, , 0, , 2
n
x x x x n n
x
| |
+ >
|
\
R R .
a) S se determine n astfel nct
2 1
44
n n
C C = + .
b) Pentru n=11, verificai dac exist un termen al dezvoltrii care nu conine pe x. Justificai rspunsul.
R. ) a)
2 1
( 1)
44 44 11
2
n n
n n
C C n n
+
= + = + = N.
b) Pentru n=11 din
( )
11
3
4
2
1
k
k
k
k n
T C x x

+
| |
=
|
\
se obine
33 3
4 0
2
k
k

=
cu k=3, deci
4
4 11
T C = nu conine pe x.
6. Se consider dezvoltarea
2 *
1
,
n
x n
x
| |
+
|
\
N .
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)
1
k n k k
k n
T C a b

+
= , deci coeficienii cerui sunt
0 1 2
,
n n n
C C i C
Obinem ecuaia
0 1 2
( 1)
46 1 46 9
2
n n n
n n
C C C n n
+
+ + = + + = = N.
b) Pentru n=9,
( )
9
2 18 2
1 9 9
1
k
k
k k k k
k
T C x C x
x

+
| |
= =
|
\
, care nu conine pe x 18 3k=0k=6.
7. Se consider dezvoltarea
* 4
1
, , 0,
n
x x x x n
x
| |
+ >
|
\
R N .
a) S se determine n astfel nct coeficientul binomial al termenului al treilea s fie 36.
b) Pentru n=9, verificai dac exist un termen al dezvoltrii care conine pe x
3
. Justificai rspunsul.
R. ) a)
2
( 1)
36 36
2
n
n n
C

= = n
2
-n-72=0Y n
1
=9 i n
2
=-8 nu este soluie
Binomul lui Newton - probleme propuse la examenul de bacalaureat Virgil-Mihail Zaharia
6
pentru c nu este numr natural.
b)
( )
5(9 )
9
4
4 2
1
1
k
k k
k
k k
k n n
T C x x C x
x

+
| |
= =
|
\
. Avem:
5(9 )
3
4 2
k k
=
45-5k-2k=12 Y 7k=33 Y
33
7
k = N , deci nu exist termeni care s conin pe x
3
.
8. Se consider dezvoltarea
3
9 , , 0
3
n
x x x
x
| |
>
|
|
\
R i n0N, n$3.
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 x
5
. Justificai rspunsul.
R. a) Punem condiia:
2
105
n
C = Y n=15
b) Folosind formula termenului general, obinem: ( )
15
1 15
3
9
3
k
k
k
k
T C x
x

+
| |

=
|
|
\
i presupunnd c exist
termenul care-l conine pe x
5
vom avea de determinat pe k din relaia 15 5
2
k
k = , cu soluia
20
3
k =
care nu convine deoarece nu este numr natural. Deci nici un termen al dezvoltrii nu-l conine pe x
5
.

9. Se consider dezvoltarea
*
4
1
, , 0 i n
2
n
y y y
y
| |
+ >
|
\
R N .
a) S se determine n pentru care coeficienii termenilor 1, 2, respectiv 3 ai dezvoltrii, formeaz o
progresie aritmetic.
b) Pentru n=8, verificai dac exist termeni ai dezvoltrii astfel nct puterea lui y s fie numr natural.
R. a)
( ) ( ) ( )
2
1
0 1 2
4 4 4
1 1 1
...
2 2 2
n
n n n
n n n
y C y C y C y
y y y
| | | |
+ = + + +
| |
\ \
i
atunci 2
1
2

( ) ( )
( )
1 0 2
1
1 ! 1 !
1 1
4 1 ! 4 2 2 ! 8
n n n
n n
n n
C C C n
n n

= + = + = +


2
1 2
9 8 0 cu soluiile 1, 8 n n n n + = = = n=8.
b) Pentru n=8 dezvoltarea va fi:
8
4
1
2
y
y
| |
+
|
\
i termenul general:
( )
8 16 2 16 3
8
2 4 4 4
1 8 8 8 8
4
1 1 1 1
2 2 2
2
k
k k k k k
k
k k k k
k k k k
T C y C y y C y C y
y


+
| |
= = = =
|
|
\
. Avem:
16 3
4
k
N pentru n=4 vom avea y
1
n termenul T
5
.
10. Se consider dezvoltarea
lg
8
1
n
x
x
x
| |
+
|
\
, n0N
*
, x0R, x>0.
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.
Binomul lui Newton - probleme propuse la examenul de bacalaureat Virgil-Mihail Zaharia
7
R. a)
( ) ( )
( )
2 1 2
1
! !
27 27 27 2 3 54 0
2! 2 ! 1! 1 ! 2
n n
n n
n n
C C n n n
n n

= = = =

cu
soluiile n
1
=-6 i n
2
=9, atunci n=9.
b) Pentru n=9 dezvoltarea va fi:
( )
9 9 8
lg 0 1 lg
9 9
8 8 8
1 1 1
...
x x
x C C x
x x x
| | | | | |
+ = + +
| | |
\ \ \
i termenul al
doilea este
( )
8
1 lg lg lg 1 lg 1 lg 1
9
8
1 1
9 9 9 900 100
x x x x x
C x x x x x
x
x

| |
= = = =
|
\
i logaritmm
ecuaia
( ) ( )
lg 1 2
lg lg100 lg 1 lg 2 lg lg 2 0
x
x x x x x

= = = . Notm lg x=y i obinem

2
1 2
2 0, cu 1, 2 y y y y = = = . Revenim la notaie, avem lg x=1 x
1
=10 i lg x=2 x
2
=100.
11. n dezvoltarea binomului ( )
*
N +

n
n
x x
, 2 2
1
, 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.
( ) ( ) ( ) ( ) ( )
1 2 2
1 0 1 1 2 1
2 2 2 2 2 ... 2 2
n n n n
x x x x x n x x
n n n
C C C


+ = + + + +
( ) ( )
1
1 1 1
2 2 2
n n
n x x n x
n n
C C

+ + i obinem
( ) ( )
( )
2 1
1
! ! !
22 22 1 22
2 ! 2! 1 ! 1! ! 2
n n n
n n n
n n
n n n
C C C n
n n n


+ + = + + = + + =


2
1 2
42 0 6, 7 n n n n + = = = i atunci n=6, iar dezvoltarea va fi
( )
6
1
2 2
x x
+ .
( ) ( ) ( ) ( )
4 2 2 4
2 1 4 1
3 5 6 6
6!
2 2 2 2
x x x x
T T C C

+ = + =
5 6
2! 4!
2 1
6!
2 2
x x
+
5 6
4! 2!
( ) 2 1
2 2
x x

( )
2
1 2
15 2 15 2 135 : 15 2 2 4 2 9 2 2 2 4 9 2
x x x x x x x +
+ = + = + = , notm 2
x
=y i obinem:
2
1 2
1
2 9 4 0 , 4
2
y y y y + = = = .
Revenim la necunoscuta x :
1 2
1
2 1 i 2 4 2
2
x x
x x = = = = .


Digitally signed by Virgil-Mihail Zaharia