Clasa a 10-a - 1 -

Combinatorica


3.2. Permutari



Teorema :
Oricare ar fi n > 1 , numar natural , P
n
= n! .
unde : n! = 12345.n



Proprietati :

1. 0! = 1
2. n! = ( n 1 )! n


3.3. Aranjamente


Definitie :
Daca A este o multime cu n elemente , atunci submultimile ordonate ale lui A , avand fiecare
cate k elemente , unde o s k s n , se numesc aranjamente de n elemente luate cate k .

Formula :
A
k
n
=
)! (
!
k n
n

cu conditia de existenta : 0 s k s n .


Proprietati :
1. A
0
n
= 1
2. A
n
n
= n! = P
n



Clasa a 10-a - 2 -
Combinatorica




3.4. Combinari




Definitie :
Daca A este o multime cu n elemente , atunci submultimile lui A avand
fiecare cate k elemente , unde 0 s k s n , se numesc combinari de n elemente luate cate k .
Se noteaza :

C
k
n
=
)! ( !
!
k n k
n

Proprietati :
1.
C
k
n
=
C
k n
n

-formula combinarilor complementare

Ex:

2.
C
k
n
=
C
k
n 1
+
C
k
n
1
1

3.
C
n
0
+
C
n
1
+
C
n
2
+
C
n
3
+ .. +
C
n
n
= 2
n
numarul total de submultimi ale
unei multimi cu n elemente
Ex. :

4.
C
n
0
+
C
n
2
+
C
n
4
+=
C
n
1
+
C
n
3
+
C
n
5
+= 2
n-1
:suma combinarilor
pare = suma combinarilor impare.
Ex:

=2
6






Clasa a 10-a - 3 -
Combinatorica





Exercitiul nr. 1 .
Sa se simplifice expresiile :
a).
! 99
! 100
b).
! 17
! 19
c).
! 42
! 40
d).
( )
!
! 1
n
n +
e).
( )
!
! 2
n
n +
f).
( )
( )! 3
! 1

n
n
g).
( )! 3
!
n
n

h).
( )
( )! 1
! 1
+

n
n
i).
( )! 2
1
!
1
+

n n


Exercitiul nr. 2 .
Sa se rezolve ecuatiile cu necunoscuta n :

a).
( )
30
!
! 2
=
+
n
n
b).
( )
( )
( )
( )! 1
! 1 2
! 1 20
! 2 2

=
+
+
n
n
n
n

c). ( ) 1 1 !
2
+ = + n n d).
( ) ( )! 2
! 12
! 4
!

=
n
n
n
n

e).
( ) ( )! 2 ! 1
1
!
1
2
+
=
+

n
n
n n
f).
( )
72
!
! 2
=
+
n
n


Exercitiul nr. 3 .
Sa se resolve inecuatiile :

a).
( )
( )
72
! 3
! 1
<

n
n
b).
( )
( )( )
1000
2 1
! 2
<
+ +
+
n n
n


Exercitiul nr. 4 .
Sa se calculeze :

a). ?
3
5
=
A
b). ?
2
7
=
A
c). ?
3
8
=
A
d). ?
4
9
5
9
5
10
6
10
=

A A
A A

Clasa a 10-a - 4 -
Combinatorica

e). ?
1
=

P
P A
n
k n
k
n
f). ?
3
4 5
=
+
A
A A
n
n n
g). ?
1 2
=
+
+
+
+
+
+
A
A A
k
k n
k
k n
k
k n



Exercitiul nr. 5 .

Sa se rezolve in N ecuatiile :

a). 56
2
=
An
b). 42
2
4
4
=

P
P A
n
n n
c).
A A n n
4
2
5
18

=
d). 89
5
5 7
=

A
A A
n
n n
e). ( )
A
n
A
n
A n n n
3 4 6
3 11 = f). p n
A
p
n
+ =
g). 100
8
8 10
=

A
A A
n
n n
h).
( )
( )
132
!
! 2
=

+
k n
A
n
k
n


Exercitiul nr. 6 .

Sa se rezolve ecuatia cu necunoscuta x :

a).
A A A
n
x
n
x
n
x
1 1
21 3
+
+ = .


Exercitiul nr. 7 .

Sa se resolve sistemele de ecuatii :

a).
( )

=
=


A A
y
A A
y
x
y
x
y
x
y
x
2 3
2 3
5 2 8
8
b). ( )
A
y
A
y
A
y
x
y
x
y
x
1
1 1
1
1
6 1

+ +
+
+
= + =


Exercitiul nr. 8 .

Sa se calculeze :

a). ?
8
10
=
C
b). ?
13
16
=
C
c). ?
1
1
=
+
+ C
k
n

d). ?
99
100
0
100
= +
C C
e). ?
1
=
+
C
k
k n
f). ?
8
10
2
10
= +
C C
.
Exercitiul nr. 9 .
Clasa a 10-a - 5 -
Combinatorica

Rezolvati urmatoarele ecuatii cu necunoscuta n e N :
a). 45
2
=
Cn
b). 6
2 1
= +
C C n n
c).
C C n n
2 3
2 = d). 21
1
1
=

+ C
n
n



e). 1
3
=
Cn
f)
A C n
n
n
3
2
4 2
1 2
4 =

+
g). 19
2
4
2
3
2
2
= + +
C C C n n n

h).
C C C n n n
2
2
3
3
1
1
6
13
+ + +
= + i).
C C n n
7 5
= .


Exercitiul nr. 10 .

Sa se afle n , daca :

a).
( )
6
3 5
4

=
n n
Cn
b). ( ) 2
4 3
= + n n
C C n n
c).
( )
A C n
n
n
3
7 4
1 4
9 4
5
+
+
+
=


Exercitiul nr. 11 .

Sa se determine x e N astfel ca :

a).
C C
x
x
x
9
12
2
4
2
=

b). 378
10
7
2
=
+
C
x
x




Exercitiul nr. 12 .

Sa se rezolve inecuatiile in n :

a).
C C n n
5 3
> b).
C C
n
n
n
n
6 5
< c).
C C
n n
10
1
10
<

d).
C C
n n
10
1
10
2 >

Exercitiul nr. 13 .

Sa se rezolve sistemele de ecuatii :

a).

=
=
+
C C
C
y
x
y
x
x
2
2

153
b).

=
=

C C
A A
y
x
y
x
y
x
y
x
1
1
3 2
9

Clasa a 10-a - 6 -
Combinatorica

c).

=
=

C C
A A
x
y
x
y
x
y
x
y
1 3
2
3
2
1 3
2
3
2
8 9
8
d).

=
=
+

C C
A A
y
x
y
x
y
x
y
x
1
1
5 6
7




Exercitiul nr. 14 .
Sa se deduca egalitatile :
a). ; 2
2
2
1
2 2 C C C C
k
n
k
n
k
n
k
n

+ + =
b). ; 3 3
3
3
2
3
1
3 3 C C C C C
k
n
k
n
k
n
k
n
k
n

+ + + =
c). . ......
10
21
9
20
9
11
9
10
9
9 C C C C C
= + + + +














Clasa a 10-a - 7 -
Combinatorica







3.4. Binomul lui NEWTON . Aplicatii



Formula lui NEWTON :


) ( b a
n
+
=
C
n
0
a
n
+
C
n
1
a
n 1
b
1
+ .. +
C
m
n
a
m n
b
m
+ .. +
C
n
n
b
n


unde : membrul drept al egalitatii se numeste dezvoltarea binomului la putere !
coeficientii :
C
n
0
,
C
n
1
,
C
n
2
, .. ,
C
n
n
din formula lui NEWTON se numesc coeficienti
binomiali si sunt in numar de : n +1 .



Observatii de baza :

1) In dezvoltarea
) ( b a
n
+
, dupa formula lui NEWTON , sunt n+1 termeni ( nr.
termenilor fiind egal cu numarul coeficientilor binomiali
C
n
0
,
C
n
1
,
C
n
2
, .. ,
C
n
n
) .

2) In formula lui NEWTON exponentii puterilor lui a descresc de la n la 0 , iar
exponentii puterilor lui b cresc de la 0 la n .
Suma exponentilor puterilor lui asi b in orice termen al dezvoltarii este egala cu n ,
adica este egala cu exponentul puterii binomului .

3) Coeficientii binomiali din dezvoltare egal departati de termenii extremi ai dezvolt.
sunt egali intre ei , deoarece
C
m
n
=
C
m n
n

( fiind combinari complementare ) .

4) Daca n este un numar par ( adica n = 2k ) , atunci coeficientul binomial al termen
din mijloc al dezvoltarii ( adica
C
k
n
) 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
k
n
=
C
k
n
1 +
) si sunt cei mai mari .

Clasa a 10-a - 8 -
Combinatorica

5) Termenul
C
k
n
a
k n
b
k
, adica al ( k+1 ) - lea termen din egalitate , se numeste
termenul de rang k+1 si se noteaza cu :
Tk 1 +


Tk 1 +
=
C
k
n
a
k n
b
k





Exercitiul nr. 1 .

Sa se dezvolte :

a).
( )
?
2
2
5
=
+
x
b). ( ) ?
7
=
y x c). ?
1
3
4
=
|
|
.
|

\
|
+
x
x d).
( )
?
2 1
8
=
+

e).
( )
?
1
3
4
=

x
f). ( ) ? sin
5
= + x x .


Exercitiul nr. 2 .

Sa se determine :

a). termenul al optulea al dezvoltarii :
|
.
|

\
|

x
x
1
2
11

b). termenul al cincilea al dezvoltarii :
( ) ab a 2
7

c). termenul al zecelea al dezvoltarii :
|
.
|

\
|

3
1
14
x
x

d). termenul al cincilea al dezvoltarii :
( )
3
10
x x +

e). termenul al treilea al dezvoltarii :
( ) a 1
12

f). termenul din mijloc al dezvoltarii : ( ) y x
6

g). cei doi termini din mijloc ai dezvoltarii :
( )
3
9
b a

h). termenul din mijloc al dezvoltarii :
( ) 1
4
8
+
x

Clasa a 10-a - 9 -
Combinatorica

i). termenii din mijloc ai dezvoltarii : |
.
|

\
|

x
x
3
4 3
1
9

j). termenul din mijloc al dezvoltarii :
( ) y
x
2
3
10
+
.




Exercitiul nr. 3 .

Sa se determine :

a). termenul din dezvoltarea
( ) 1
14
+ x
care il contine pe x
6
;
b). termenul din dezvoltarea
|
.
|

\
|

x
x
1
2
20
care il contine pe x
16
;
c). termenul din dezvoltarea
( ) y x +
9
care il contine pe x
3
;
d). termenul din dezvoltarea
|
|
.
|

\
|
+
3
3
3
13
a
a
care il contine pe a
4
;
e). termenul in care nu apare x din dezvoltarea
|
|
.
|

\
|
+
x
x
1
5
21
;
f). termenul din dezvoltarea
( )
5 8 3 2
12
x x

care il contine pe
x 3
22
;
g). termenul din dezvoltarea
|
|
.
|

\
|
+
4
3
22
a
b
b
a
care il contine pe
a
2
1
;
h). termenul din dezvoltarea
|
|
.
|

\
|
+
7 2
3
1
10
x
x
x
care il contine pe x ;
i). termenul liber din dezvoltarea
|
|
.
|

\
|

x
x
1
3
15
.


Exercitiul nr. 4 .
Clasa a 10-a - 10 -
Combinatorica


Sa se determine rangul termenului din dezvoltarea


|
|
.
|

\
|
+
3
3
21
x
y
y
x
,

in care x si y au puteri egale .




Exercitiul nr. 4 .

Sa se determine n , daca in dezvoltarea ( ) x
n
+ 1 coeficientii lui x
5
si x
12
sunt egali .


Exercitiul nr. 5 .

Sa se determine n e N
*
minim astfel incat in dezvoltarea


|
|
.
|

\
|
+
x
x
n
1
2
sa existe termeni care nu depind de x .


Exercitiul nr. 6 .

In dezvoltarea
|
.
|

\
|
+ x
x
n
1
raportul dintre coeficientii binomiali ai celui de-al
patrulea si celui de-al saselea termen este egal cu
18
5
. Are dezvoltarea termen liber ?


Exercitiul nr. 7 .

Fie dezvoltarea
( )
|
|
.
|

\
|
+ +
12
lg 1
1
x
x
x
n
. 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 .



Exercitiul nr. 8 .

Clasa a 10-a - 11 -
Combinatorica

Se considera dezvoltarea
|
.
|

\
|
+
x
x
n
1
2
.
a). Sa se determine n e N
*
stiind ca suma primilor trei coeficienti ai dezvoltarii este
46 .

b). Pentru n determinat la punctul a). aflati al treilea termen .






Exercitiul nr. 9 .

Sa se gaseasca suma coeficientilor dezvoltarii :


( ) y
x
6
7
3
2
9

.


Exercitiul nr. 10 .

Cati termeni rationali contine dezvoltarea :


( )
4
3 2
100
+
.


Exercitiul nr. 11 .

Sa se gaseasca termenii rationali ai dezvoltarii :

a).
( )
4
5 3
200
+

b).
( )
5 3
2 7
50

.

Exercitiul nr. 12 .

Sa se gaseasca rangul celui mai mare termen din dezvoltarea :

a).
|
.
|

\
|
+
3
1
3
2
100

Clasa a 10-a - 12 -
Combinatorica

b).
|
.
|

\
|
+
4
3
4
1
200

c).
|
.
|

\
|
+
2
1
2
1
100
.