COMBINRI

Breviar teoretic
Fie mulime finit A cu n elemente i k ={0,1, 2,..., n}.
Submulimile mulimii A avnd fiecare cte k elemente se numesc combinri de n
elemente luate cte k .

C nk
Numrul combinrilor de n elemente luate cte k se noteaz

C nk

i este dat de formula

n!
k!( n k )!

Cteva formule utile:

C n0 C nn 1, An0 1, Ann n!.

a)
b)

C nk C nn k
C C
k
n

c)

(formula combinrilor complementare).

k
n 1

C nk11

(formula de recuren a combinrilor).

C C C ..... C nn 2 n
0
n

1
n

2
n

d)
elemente).

(numrul submulimilor unei mulimi cu n

Exerciii i probleme rezolvate

C50 C51 C52 C53 C54 C55

1. S se calculeze

Soluie
Folosind formula care d numrul submulimilor unei mulimi cu n elemente

C n0 C n1 C n2 ..... C nn 2 n

C50 C51 C52 C53 C54 C55

, obinem
Acelai rezultat se obine prin calcul direct.

( x 2)!
4( k 1)!, x, k , x k .
C ( x k )!
2. S se rezolve ecuaia:

k 1
x 1

Soluie

Explicitm

C xk11

( x 2)!

( x 2)!
4(k 1)!
( x 1)!
( x k )!
(k 1)!( x k )!
i se obine

(k 1)!
4( k 1)!
( x 1)!

=25.

( x 2)( x 1)!
4
( x 1)!
x24

, de unde seobine soluia x=2.

C n2 n.

3. S se rezolve n mulimea numerelor naturale inecuaia:

Soluie

n 2, n .

Condiia de existen a combinrilor:

Dup explicitarea combinrilor se obine

n!
n( n 1)(n 2)!
n
n n 2 n 2n n 2 3n 0.
2!(n 2)!
2( n 2)!
n {0,1,2,3}.

Ecuaia ataat are soluiile 0 i 3. Soluia inecuaiei este

n 2, n . n {0,1,2,3}.

innd cont de condiia

n {2,3}.

4. S se rezolve sistemul de ecuaii:

Soluie
Ecuaia

C xy1 C xy 1

C xy1 C xy 1

2 x y 13

se obine soluia final

, dup explicitare, se transform n

( x 1)!
x!
( x 1) x!
x!

y!( x y 1)! ( y 1)!( x y 1)!

y ( y 1)!( x y 1)! ( y 1)!( x y 1)!

x y 1

2 x y 13

x 1
1
x y 1
y

.Sistemul de ecuaii devine:

se obine soluia x=4 i y=5.
5. S se determine suma numerelor naturale n care satisfac inegalitatea :

1
(1 )C n2
n

, de unde

<8.
(Admitere- Facultatea de tiine Economice, Braov, 2004)

Soluie

n 2, n .

Condiia de existen a combinrilor:

Dup explicitarea combinrilor, obinem succesiv:

1
n!
n 1 n( n 1)( n 2)!
n(n 1)(n 1)
(1 )
8
8
8
n 2!(n 2)!
n
2(n 2)!
2n

Relaia este echivalent cu ecuaia n2-1<16, de unde n2<17.

n {2,3,4}

n 2, n .

Cum
i n <17 rezult c
inegalitatea este S=2+3+4=9.

.Suma numerelor care satisfac

Exerciii i probleme propuse

C73 C74 C60 C62 C 64 C66

1. S se calculeze: a)

;
4
10
6
10

C
C
d)

C 42 3C51

C113 C118 C1111

b) 2

C93 A81 P3
e)

c)

11
2000
C 2011
C 2011
1

f)

C n0 C n2 C n4

C n4 ; C n31 ; C 22n

C nn1
C n11

Cn6 C nn 6

2. S se calculeze: a)
b)
c)
d)
3. S se determine numrul natural n pentru care urmtoarele munere au sens:

C n4

C n2n25

C 2nn 14

C n2 C n31

a)
b)
c)
d)
.
4. S se determine cte submulimi cu cel mult 2 elemente are mulimea {4,6,8}.
5. Se consider mulimea A={2,4,6,8,.,28,30}.S se determine cte submulimi cu trei
elemente conine mulimea A.
6. S se calculeze numrul maxim de drepte ce se pot obine unind cte 2 puncte dintr-o
mulime format din 12 puncte. Generalizare pentru n puncte.

n 4)

7. S se determine numrul diagonalelor unui poligon cu n laturi (

particular pentru n=6.

. Caz

n / C C C n 46; n 2}
0
n

1
n

(Bacalaureat 2003)

2
n

8. Se consider mulimea M={

produsul elementelor mulimii M.

. S se determine

9. S se determine suma primelor patru zecimale ale numrului

0
6

a)

C n2 3 6

b)

C n3 C n41

C C n ( n 2)
3
n

4
n

d)

C
.

2
n
1
n

C
2
C

e)

4n4
4n 9

3
6

4
6

sunt numere

3C n2 An2 3(n 1)

c)

5A

3
4n7

C
.

f)

C n3 3 C n2 2 C n11 n 1

g)
.
h)
12. S se rezolve n N inecuaiile:

2
6

C , C , C , C , C , C65 }
10. S se determine cte elemente din mulimea {
pare.
11. S se rezolve n N ecuaiile:

1
6

1 2
C5
7

n3
n 8

5A

3
n6

C x2 1
a)

4
x4

b)

7C x4 C x51
C x2

3
x2

x8
2

c)

a)

b)

15. S se determine

C xx83 5 Ax3 6

y
y 1
Cx Cx

14.S se determine mulimea A=

f)

2
C xy Axy 1
y!
x 3y 5

0
n

x / C

3
x

2C 3C

n 1
4

n
4

C x0 C x1 C x2 16 x

d)
e)
.
13. S se rezolve n N sistemele de ecuaii:

Ax21 C x21 6( x 1)

c)

C x4

C 23x y
1
C 22x y
C xy 2C xy 1
.

tiind c

n C C C n2 .... C nn 256 n 2
2

0
n

1
n

16. S se rezolve n N ecuaia:

17. S se determine numrul natural n care verific relaia:

C n0 C n2 C n4 C n6 ..... 512

C x1 , C x2

x3

18. S se determine numrul natural x cu

pentru care numerele
termenii consecutivi ai unei progresii aritmetice.

C x0
19. S se determine numrul natural x pentru care numerele
termenii succesivi ai unei progresii aritmetice.

C x1
2

C x3
i

C x2
4

Profesor IVACU ELENA

Liceul tehnologic Iordache Golescu, Geti, Dmbovia.

s fie

sunt