Combinatoric

x -11 x -11
1. S se rezolve ecuaiile C x -10
++ C x -1
= 65.
2. S se calculeze :
0 1 2 1 4
a)
C n
+ C n + C n + ...
3 5

b) ( C ) ( C ) ( C )
0 2 2 2 4 2
- + n n n
- ...

3. Daca p>1 este numr prim, s se arate c are loc relaia :

(C p
2p
)
- 2 p.
1 1 1 n(n + 1)
1
+ 2
+ ... + n

C C C 2n
4. S se arate c are loc : n n n .
(GMB 2 - 1990)

5. Pentru n N * , se consider numerele:

k
C 2n
, k 1,2,...,2 n - 1.
a) S se arate c toate numerele sunt pare;
b) S se arate c un singur numar nu este multiplu de 4.
(O.M.N 1988 - Cluj)
n
0 1 2 1 4 1 n -1 2
C n
+
3 C n
+ C n + ... + C n
5 n n +1.
6. Daca n este impar, s se arate :
(Gh.Vrnceanu ; 1988)
1 2 3 n -1 n
C + 2(n - 1) C n + 3(n - 1) C + ... + n(n - 1) C
2
n n n
7. S se calculeze suma : .
8. S se demonstreze c :
0 1 n

a.
C 2 n +1
+ C 2 n +1 + ... + C 2 n +1 4n ;
n 0 1 n -1

b.
C 2n
+ 2(C 2 n + C 2 n + ... + C 2 n ) 4n ;

( - 1) C n2n + 2(C 02 n - C12 n + ... + (-1) n-1 C n2-n1) 0

c.
(N.Paun ; G.M.B 4-1987)
n
C < a , (") n N
n *
2n
9. S se determine cel mai mic numar natural a pentru care .
(O.M.J. 1990)

10. S se resolve ecuaia 2 +3 +6 x

x x x 2
.
(O.M.J. 1990)
 1 2
n -1

C n , C n ,..., C n 2
11. S se demonstreze c daca n impar, mulimea contine un numar impar de
numere impare.
(R.M.T.;T.Andreescu)
1 2 3 4 n+2 n+2

12. S se arate c are loc:

C +C +C
p p p +1
+ C p +2 + ... + C p + n C p + n +1, (") p, n N *
.
(Olimpiada naionala;1969)