Documente Academic
Documente Profesional
Documente Cultură
+ +
teorema fiind complet demonstrat. n continuare vom da o alt exprimare
formulei gsite i vom arta c este adevrat i pentru cazurile 0 k i k n .
Amplificm expresia gsit pentru
k
n
A cu ( )
! n k
. Obinem
( ) ( ) ( )
( ) ( ) ( ) ( )
( ) ( ) ( )
1 2 ... 1
1 ... 1 1 ... 2 1
!
.
1 ... 2 1 !
k
n
A n n n n k
n n n k n k n k
n
n k n k n k
+
+
Deci,
( )
!
!
k
n
n
A
n k
.
Pentru 0 k se obine
0
!
1
!
n
n
A
n
, ceea ce este adevrat, deoarece orice
mulime conine mulimea vid, pe care am convenit s-o considerm ordonat
ntr-un singur mod.
Pentru k n se obine:
! !
!
0! 1
n
n n
n n
A n P
. Prin urmare, ambele
formule stabilite pentru calculul numrului aranjamentelor de n elemente luate
cte k, respectiv:
( ) ( ) ( )
1 2 ... 1
k
n
A n n n n k + ;
( )
!
!
k
n
n
A
n k
,
sunt adevrate pentru orice k, astfel nct 0 k n .
Aplicaia 3.3
Fie A i B dou mulimi finite, avnd k, respectiv n elemente cu k n . S
se determine numrul funciilor injective
: f A B
.
Rezolvare
Fie { }
1 2
, ,...,
k
A a a a
i { }
1 2
, ,...,
n
B b b b
cu k n .
Dac
: f A B
este o funcie injectiv, atunci
( )
i j
a a
din A vom
avea ( )
( )
i j
f a f a
n B. Rezult c oricrei funcii injective
: f A B
i
corespunde o submulime ordonat format din k elemente distincte extrase din
B. Invers, fiecare submulime ordonat avnd k elemente distincte din B, de
exemplu: { }
1 2
, ,...,
k
i i i i
B b b b
definete o funcie injectiv
: f A B
, care
8
realizeaz corespondena: ( )
j
j i
f a b
,
1 j k
. Am artat astfel c numrul
funciilor injective definite pe o mulime A cu k elemente, cu valori ntr-o
mulime B cu n elemente, ( )
k n
este egal cu numrul submulimilor ordonate,
avnd cte k elemente ale lui B, deci egal cu
k
n
A .
n cazul particular k n , deci cnd A i B au acelai numr de elemente,
atunci orice funcie injectiv
: f A B
este neaprat bijectiv.
Vom arta c n acest caz funcia f este i surjectiv. Presupunem prin
absurd c f nu ar fi surjectiv. Cum f este injectiv, deci
( )
i j
a a
din A
implic ( )
( )
i j
f a f a
n B, rezult n primul rnd c
( ) ( ) { }
Im f f A f x x A
are exact n elemente distincte din B. Din
presupunerea fcut c f nu este surjectiv rezult c ( )
b B
, astfel nct
( )
x A
, ( )
f x b
, deci ( )
b f A
, de unde ar rezulta c ( )
f A
are mai puin
de n elemente, deci contradicie cu concluzia obinut anterior, dedus pe baza
injectivitii lui f. Contradicia arat c presupunerea fcut este fals, deci f
este neaprat surjectiv. Fiind i injectiv, rezult c f este bijectiv. Prin
urmare, n cazul particular k n al aplicaiei rezolvate aici rezult c numrul
funciilor bijective definite pe o mulime A cu n elemente cu valori ntr-o
mulime B tot cu n elemente este egal cu !
n
n n
A P n .
n acest caz mulimea B se poate nlocui cu A, obinnd
: f A A
i din
acest motiv funcia bijectiv
: f A A
se mai numete i permutare a mulimii
A. Reformulnd, vom spune c numrul aplicaiilor bijective definite pe o
mulime finit format din n elemente, cu valori n ea nsi, este egal cu
numrul permutrilor mulimii respective. Aceast formulare reprezint totodat
i interpretarea egalitii !
n
n n
A P n n termenii aplicaiilor bijective definite
pe o mulime finit cu n elemente, cu valori n ea nsi.
4. Combinri
Fie mulimea { }
1 2 3
, , A a a a
i s considerm toate submulimile sale,
care sunt urmtoarele:
1) mulimea vid: ;
2) 3 submulimi formate din cte un singur element: { }
1
a
, { }
2
a
, { }
3
a
;
3) 3 submulimi formate din cte dou elemente fiecare: { }
1 2
, a a
, { }
1 3
, a a
,
{ }
3 2
, a a
;
4) mulimea total: { }
1 2 3
, , a a a
.
Fa de cazul anterior, discutat n paragraful Aranjamente, cnd am
considerat toate submulimile ordonate ale lui A formate din 0 sau 1, sau 2, sau 3
elemente, n cazul de fa am considerat, de asemenea, toate submulimile lui A
9
formate din 0 sau 1, sau 2, sau 3 elemente, dar fr s lum n considerare i
ordinea elementelor n fiecare submulime. n cazul general, fiind dat o
mulime finit cu n elemente, ne propunem s calculm numrul submulimilor
sale avnd fiecare cte k elemente, unde 0 k n .
Definiia 4.1
Fie A o mulime finit cu n elemente i k , cu 0 k n . Submulimile
lui A avnd fiecare cte k elemente se numesc combinri de n elemente luate
cte k.
Numrul combinrilor de n elemente luate cte k se noteaz cu
k
n
C i se
citete combinri de n luate cte k.
Ne propunem s gsim o formul pentru calculul numrului
k
n
C .
Din exemplul analizat anterior rezult:
0
3
1 C ;
1
3
3 C ;
2
3
3 C ;
3
3
1 C i
0 1 2 3 3
3 3 3 3
8 2 C C C C + + + , acesta fiind numrul tuturor submulimilor mulimii
cu 3 elemente, { }
1 2 3
, , a a a
.
Pentru cazul general s mai observm c
0
1
n
C , deoarece orice mulime
A cu n elemente are numai o submulime fr nici un element, i anume:
mulimea vid. Pentru 1 k , avem
1 k
n n
C C n , deoarece o mulime cu n
elemente { }
1 2
, ,...,
n
A a a a
are n submulimi formate dintr-un singur element i
anume submulimile { } { } { }
1 2
, ,...,
n
a a a
. Formula general care permite
exprimarea numrului
k
n
C n funciile de n i k este dat de teorema urmtoare.
Teorema 4.2
Fie k i n , astfel nct 0 k n . Atunci
( ) ( ) ( ) 1 2 ... 1
!
k
k
n
n
k
n n n n k A
C
P k
+
.
Demonstraie
Fie A o mulime cu n elemente i k , cu 0 k n . Considerm toate
submulimile mulimii A care au cte k elemente. Ordonnd fiecare dintre aceste
submulimi n toate modurile posibile, obinem toate submulimile ordonate ale
lui A care au cte k elemente. Numrul acestora este
k
n
A . Atunci putem scrie
relaia:
k k
n n k
A C P , deoarece numrul tuturor submulimilor de cte k elemente
ale lui A este egal cu
k
n
C , iar fiecare submulime de cte k elemente poate fi
ordonat n
k
P
moduri. Rezult atunci:
k
k
n
n
k
A
C
P
10
Utiliznd cele dou exprimri pentru
k
n
A se obin formulele:
( ) ( ) ( )
1 2 ... 1
!
k
n
n n n n k
C
k
+
( )
!
! !
k
n
n
C
n k k
.
Vom pune n eviden n continuare o legtur ntre numrul de combinri
i numrul funciilor strict cresctoare definite ntre mulimi finite, ordonate.
Dac { }
1 2
, ,...,
n
A a a a
este o mulime finit, ordonat, vom scrie i j
a a <
,
dac elementul
i
a
precede pe j
a
, adic dac
i j <
. Altfel spus, relaia de ordine
este relativ la indicii elementelor mulimii A.
Dac A este o mulime ordonat, atunci ordinea pe A induce o ordine pe
orice submulime a sa. Concret, dac { }
1 2
, ,...,
n
A a a a
i B A ,
{ }
1 2
, ,...,
m
i i i
B a a a
, atunci i
a
l
precede pe
k
i
a
n B (i scriem
k
i i
a a <
l
), dac i
a
l
precede pe
k
i
a
n A, adic
k
i i <
l
i vom spune c aceasta este ordinea indus pe
B de ordinea de pe A.
Fie { }
1 2
, ,...,
m
A a a a
i { }
1 2
, ,...,
n
B b b b
dou mulimi ordonate. O
funcie
: f A B
se numete strict cresctoare dac
( )
i
a
, j
a A
, cu i j
a a <
,
rezult
( )
( )
i j
f a f a <
n B.
Dac A i B au acelai numr de elemente
( )
m n , atunci exist o unic
funcie strict cresctoare de la A la B, : u A B , care realizeaz
corespondenele: ( )
i i
u a b
,
( )
i
, 1 i n . n particular, dac
{ }
1 2
, ,...,
n
A a a a
, atunci unica funcie strict cresctoare definit pe A i cu
valori tot n A este funcia identic a mulimii A:
1 :
A
A A
, ( )
1
A i i
a a
,
( )
i
, 1 i n .
n continuare, ne propunem s determinm numrul funciilor strict
cresctoare definite pe o mulime ordonat A cu m elemente, cu valori ntr-o
mulime B cu n elemente. Constatm c pentru a exista o astfel de funcie este
necesar ca
m n
.
Presupunem deci c
m n
i facem urmtoarele notaii:
( ) ,
c
A B F
mulimea funciilor strict cresctoare definite pe A cu valori
n B;
( )
m
B P
mulimea tuturor submulimilor lui B, care au cte m elemente
fiecare.
Are loc urmtoarea teorem:
11
Teorema 4.3
Fie A i B mulimi ordonate avnd m, respectiv n elemente, cu
m n
.
Exist o bijecie ntre mulimea
( ) ,
c
A B F
a funciilor strict cresctoare definite
pe A cu valori n B i mulimea
( )
m
B P
a submulimilor lui B, care au cte m
elemente fiecare.
Demonstraie
Definim funcia
( )
( )
: ,
c m
A B B F P
, prin
( )
( )
f f A
. Cum f este
injectiv, rezult c
( )
f A
este o submulime a lui B, cu m elemente. Evident,
dac
f f
, atunci
( ) ( ) f f
, adic
este i
surjectiv, deci n final rezult c
este bijectiv.
Consecin
Numrul funciilor strict cresctoare definite pe o mulime ordonat A cu
m elemente, cu valori ntr-o mulime B cu n elemente,
m n
, este egal cu
numrul submulimilor cu cte m elemente ale lui B, deci este egal cu
m
n
C .
n continuare vom stabili cteva proprieti ale numerelor
k
n
C , 0 k n .
Aceste proprieti exprim diferite relaii ntre submulimile unei mulimi i se
pot demonstra fie direct, utiliznd formula de calcul pentru
k
n
C , fie bazndu-ne
pe raionamente cu mulimi.
4.1 Formula combinrilor complementare
Dac 0 k n , atunci are loc egalitatea:
k n k
n n
C C
.
Demonstraie
ntr-adevr, avem:
( ) ( )
( ) [ ]
! !
! ! ! !
k n k
n n
n n
C C
n k k n k n n k
.
Egalitatea exprim faptul c numrul submulimilor cu k elemente ale lui
A este egal cu numrul submulimilor cu n k elemente ale aceleiai mulimi A.
S prezentm i demonstraia bazat pe raionamente cu mulimi. Fie A o
mulime cu n elemente i X o submulime a lui A cu k elemente, aleas arbitrar.
Acestei mulimi i asociem n mod unic o submulime bine determinat, cu
12
( ) n k
elemente a lui A, i anume:
X
C
(complementara lui X). Cum X a fost
aleas arbitrar, rezult c fiecrei submulimi cu k elemente a lui A i corespunde
o singur submulime cu n k elemente a lui A. Prin urmare, numrul
submulimilor cu k elemente ale lui A este egal cu numrul submulimilor sale
cu
( ) n k
elemente, adic are loc relaia
k n k
n n
C C
.
4.2 Numrul tuturor submulimilor unei mulimi cu n
elemente
Pentru orice numr natural 0 n are loc egalitatea:
0 1 2
... 2
n n
n n n n
C C C C + + + + .
Demonstraie
Suma din membrul stng al acestei egaliti reprezint numrul tuturor
submulimilor unei mulimi cu n elemente. Anterior am constatat c pentru o
mulime cu 3 n elemente, numrul tuturor submulimilor sale este
0 1 2 3 3
3 3 3 3
2 8 C C C C + + + .
Pentru cazul general al unei mulimi finite cu n elemente, afirmaia rezult
din teorema urmtoare.
Teorema 4.2.1
Numrul tuturor submulimilor unei mulimi formate din n elemente este
egal cu
2
n
.
Demonstraie
Vom aplica metoda induciei matematice. Fie
( )
P n afirmaia teoremei.
1)
( )
0 P este adevrat, deoarece pentru 0 n obinem mulimea vid,
care are o singur submulime, i anume ea nsi;
2) presupunem
( )
P k adevrat i s demonstrm c i
( )
1 P k + este
adevrat. Fie { }
1 2
, ,...,
k k
B b b b
i admitem c
k
B
are
2
k
submulimi. S
artm c mulimea { }
1 1 2 1
, ,..., ,
k k k
B b b b b
+ +
are
1
2
k +
submulimi. Fie cele
2
k
submulimi ale lui
k
B
. Din fiecare submulime a lui
k
B
se obine o nou
submulime a lui
1 k
B
+
, deci se obin nc
2
k
submulimi ale lui
1 k
B
+
. n total
sunt deci
1
2 2 2
k k k +
+
submulimi ale mulimii
1 k
B
+
. Deci,
( )
1 P k + este
adevrat. Rezult atunci c
( )
P n este adevrat pentru orice n .
Exemplu:
1) 0 n ; ( )
0
0
2 1 B P ;
2) 1 n ;
1
2 2
; { } { }
1 1
B b
; { }
1
b
;
3) 2 n ;
2
2 4
; { } { }
2 1 2
, B b b
; { }
1
b
; { }
2
b
; { }
1 2
, b b
;
13
4) 3 n ;
3
2 8
; { } { }
3 1 2 3
, , B b b b
; { }
1
b
; { }
2
b
; { }
1 2
, b b
; { }
3
b
;
{ }
1 3
, b b
; { }
2 3
, b b
; { }
1 2 3
, , b b b
.
4.3 Formula de recuren pentru calculul numrului
de combinri
Pentru orice k i n, astfel nct 0 k n < , are loc egalitatea:
1
1 1
k k k
n n n
C C C
+ .
Demonstraie
Utiliznd formula pentru calculul combinrilor
k
n
C , obinem:
( ) ( ) ( )
1
1
1 2 ... 1 1
!
k
k
n
n
k
A n n n k
C
P k
+
;
( ) ( ) ( ) [ ]
( )
1
1
1
1
1
1 2 ... 1 1 1
1 !
k
k
n
n
k
A n n n k
C
P k
.
Mai departe rezult:
( ) ( ) ( ) ( ) ( ) ( )
( )
( ) ( ) ( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( )
( ) ( ) ( )
1
1 1
1 2 ... 1 2 ... 1
! 1 !
1 2 ... 1 1 2 ... 1
!
1 2 ... 1
!
1 2 ... 1
,
!
k k
n n
k
k
n
n
k
n n n k n n n k
C C
k k
n n n k n k k n n n k
k
n n n k n k k
k
n n n n k A
C
k P
+
+ +
+ + +
+ +
+
adic are loc relaia din enun.
4.4 Triunghiul lui Pascal
Cu ajutorul formulei de recuren pentru calculul numrului de combinri
putem calcula
k
n
C , dac se cunosc
1
k
n
C
i
1
1
k
n
C
. Valorile numerelor
k
n
C se vor
scrie sub forma unui tabel triunghiular numit triunghiul lui Pascal. n linia
1 n a + a tabelului sunt aezate n ordine numerele
0 1 2
, , ,...,
n
n n n n
C C C C . Cum
0
1
n
n n
C C , acestea dou se completeaz de la sine pe orice rnd, iar numerele
rmase se calculeaz cu ajutorul formulei de recuren, astfel: pentru calculul lui
k
n
C se vor aduna numerele din linia precedent care se afl n stnga i dreapta
lui
k
n
C .
14
Fig. 1
Exemplu:
3 2 3
6 5 5
10 10 20 C C C + + .
5. Binomul lui Newton i aplicaii
5.1 Binomul lui Newton
Fie a i b . Se cunosc sau se stabilesc uor formulele:
( )
1
a b a b + +
( )
2
2 2
2 a b a ab b + + +
( )
3
3 2 2 3
3 3 a b a a b ab b + + + +
( )
4
4 3 2 2 3 4
4 6 4 a b a a b a b ab b + + + + +
( )
5
5 4 3 2 2 3 4 5
5 10 10 5 a b a a b a b a b ab b + + + + + +
.
Constatm c toi coeficienii monoamelor din membrul drept ai acestor
formule sunt tocmai numerele din linia triunghiului lui Pascal corespunztoare
exponentului n din membrul stng. Pentru cazul general, unde n este un numr
natural oarecare, are loc:
Formula binomului lui Newton
( )
0 1 1
... ...
n
n n m n m m n n
n n n n
a b C a C a b C a b C b
+ + + + + +
.
Demonstraie
Vom aplica metoda induciei matematice.
Notm cu
( )
P n formula binomului lui Newton.
15
1. Verificare. Pentru 1 n ,
( )
1 P este adevrat, deoarece
( )
1
0 1
1 1
a b C a C b a b + + + .
2. Presupunem
( )
P k adevrat pentru n k i demonstrm c i
( )
1 P k + este adevrat. Fie, deci, adevrat relaia:
( )
0 1 1
... ...
k
k k m k m m k k
k k k k
a b C a C a b C a b C b
+ + + + + + .
S artm c i
( )
1 P k + este adevrat:
( ) ( ) ( )
( )
( )
( ) ( )
1
0 1 1
0 1 1 1 1 0 1
1 1 0 1 0 1 1 1
... ...
... ... ... ...
... ... ...
..
k k
k k m k m m k k
k k k k
k k m k m m k k k m k m m
k k k k k k
k k k k k k m m k m m
k k k k k k k
a b a b a b C a C a b C a b C b a b
C a C a b C a b C ab C a b C a b
C ab C b C a C C a b C C a b
+
+ + + +
+ + + +
+ + + + + + + + +
+ + + + + + + + + +
+ + + + + + + + + +
+ ( )
1 1
.
k k k k k
k k k
C C ab C b
+
+ + +
Cum, ns:
0 0
1
1
k k
C C
+
;
0 1 1 1 1 1
1 1 1
,..., ,...,
m m m k k k
k k k k k k k k k
C C C C C C C C C
+ +
+ + +
+ + + ,
1
1
1
k k
k k
C C
+
+
, rezult:
( )
1
0 1 1 1 1 1 1
1 1 1 1 1
... ...
k
k k m k m m k k k k
k k k k k
a b C a C a b C a b C ab C b
+
+ + + + +
+ + + + +
+ + + + + + + ,
deci
( )
1 P k + este adevrat. Rezult, deci, conform metodei induciei
matematice, c
( )
P n este adevrat pentru orice n .
Proprieti legate de binomul lui Newton
1. n dezvoltarea ( )
n
a b +
sunt 1 n + termeni, iar coeficienii dezvoltrii
sunt
0 1
, ,...,
n
n n n
C C C , n numr de 1 n + . Acetia se numesc coeficieni binomiali i
se regsesc pe linia n a triunghiului lui Pascal.
2. Deoarece
m n m
n n
C C
(formula combinrilor complementare), rezult
c termenii din dezvoltare egal deprtai de termenii extremi au coeficieni
binomiali egali.
3. n formula binomului lui Newton exponenii puterilor lui a descresc de
la n la 0, n timp ce cei ai lui b cresc de la 0 la n. n orice termen suma
exponenilor puterilor lui a i b este egal cu exponentul puterii binomului, deci
cu n.
4. Coeficienii binomiali mai nti cresc i apoi descresc. Dac exponentul
n este par, 2 n m , atunci coeficientul binomial al termenului din mijloc,
respectiv
2
m
m
C este cel mai mare, iar dac n este impar, 2 1 n m + , atunci
16
coeficienii binomiali ai celor doi termeni din mijlocul dezvoltrii sunt egali
ntre ei i sunt cei mai mari:
1
2 1 2 1
m m
m m
C C
+
+ +
.
5. Termenul
k n k k
n
C a b
+
,
0,1, 2,..., k n
.
Relaia de recuren ntre doi termeni consecutivi ai dezvoltrii se poate
stabili uor, scriind relaia dintre
k
n
C i
1 k
n
C
+
. Avem:
( ) ( ) ( ) ( )
( )
1
1
1
1 2 ... 1
1 2 ... 1 1
k
k k
n
n n
k
A n n n n k n k n k
C C
P k k k
+
+
+
+
+ +
.
Mai departe rezult
1 1 1
2
1
k n k k k n k k
n k n
b n k
C a b T C a b
a k
+ +
+
+
142 43
.
Deci,
2 1
1
k k
n k b
T T
k a
+ +
+
.
5.2 Identiti n calculul cu combinri
n paragrafele anterioare am stabilit deja cteva identiti verificate de
binomiali
k
n
C , 0 k n :
k n k
n n
C C
(1)
1
1 1
k k k
n n n
C C C
+ (2)
0 1 1
... 2
n n n
n n n n
C C C C
+ + + + . (3)
Ultima relaie se poate obine acum i din formula binomului lui Newton,
pentru 1 a b .
Dac vom lua i 1 a i 1 b , tot din formula binomului lui Newton se
obine:
( ) ( )
0 1 2 3
... 1 ... 1 0
k n
k n
n n n n n n
C C C C C C + + + + + . (4)
Adunnd i respectiv scznd relaiile (3) i (4), se obine:
0 2 4 1 3 5 1
... ... 2
n
n n n n n n
C C C C C C
+ + + + + + , (5)
adic suma coeficienilor binomiali ai termenilor de rang par este egal cu suma
coeficienilor binomiali ai termenilor de rang impar.
17
LECIA 2
6. Extensii i generalizri
n continuare vom prezenta alte concepte importante din combinatoric.
Acestea vor completa n mod natural pe cele studiate anterior i vor contribui la
o mai bun nelegere i aprofundare a lor.
6.1 Aranjamente cu repetiie
Definiia 6.1.1
Fie A . Se numete cuvnt cu elemente din A un sistem finit ordonat
de elemente din A, scris astfel:
1 2
...
k
a a a
. Numrul k se numete lungimea
cuvntului
1 2
...
k
a a a
. Cuvntul care nu conine nici un element din A se numete
cuvntul vid i are lungimea zero.
Vom spune c dou cuvinte din A, respectiv
1 2
...
s
a a a
i
1 2
...
k
b b b
sunt
egale dac au aceeai lungime, deci s k i
i i
a b
,
( )
i
, 1 i k .
Pentru cuvntul
1 2
...
k
a a a
se mai utilizeaz i notaia ( )
1 2
, ,...,
k
a a a
.
Cuvintele de lungime 2 se mai numesc perechi ordonate, cele de lungime
3 triplete i n general cele de lungime k se numesc k-upluri ordonate.
Elementele
1 2
, ,...,
k
a a a
care compun cuvntul
1 2
...
k
a a a
se numesc
componente ale cuvntului.
Deosebirile dintre noiunea de cuvnt i cea de mulime sunt urmtoarele.
i) la o mulime nu conteaz ordinea n care sunt scrise elementele sale, n
timp ce la un cuvnt ordinea elementelor este esenial; dou cuvinte formate
din aceleai elemente (cel puin dou dintre ele fiind diferite), dar aezate n
ordine diferit, sunt distincte; de exemplu, abca aabc ;
ii) toate elementele unei mulimi sunt distincte, n timp ce ntr-un cuvnt
componentele se pot repeta.
Fie { }
1, 2,3,...,
k
N k
mulimea primelor k numere naturale i A o
mulime oarecare. Fie
:
k
f N A
funcia care realizeaz corespondena:
( )
i
f i a
, 1 i k , adic numrului i din
k
N
i corespunde, prin funcia f,
elementul
i
a
din A.
S notm prin ( )
,
k
N A F
mulimea funciilor definite pe
k
N
cu valori n
A i prin
( )
Cuv
k
A
mulimea cuvintelor de lungime k cu elementele din A.
Are loc urmtoarea teorem:
18
Teorema 6.1.2
Fie A o mulime oarecare i { }
1, 2,...,
k
N k
. Exist o bijecie ntre
mulimea ( )
,
k
N A F
a funciilor definite pe
k
N
cu valori n A i mulimea
( )
Cuv
k
A
a cuvintelor de lungime k cu elemente din A.
Demonstraie
Definim funcia ( )
( )
: , Cuv
k k
N A A F
prin
( )
1 2
...
k
f a a a
, unde
( )
i
f i a
, 1 i k . Artm c
este injectiv.
b)
este bijectiv, teorema fiind astfel demonstrat. S mai menionm c n teorema
6.1.2 mulimea
k
N
se poate nlocui cu orice mulime finit cu k elemente.
Definiia 6.1.3
Fie dat o mulime A cu n elemente i k un numr natural. Cuvintele de
lungime k formate cu elemente din A se numesc aranjamente cu repetiie de n
elemente luate cte k.
Numrul lor se noteaz cu
k
n
A . S calculm acest numr. El este egal cu
numrul elementelor mulimii ( )
Cuv
k
A
, unde A are n elemente. Avnd n
vedere i rezultatul demonstrat n teorema 6.1.2, rezult c numrul
k
n
A este egal
cu numrul elementelor mulimii ( )
,
k
N A F
, deci cu numrul funciilor definite
pe o mulime format din k elemente, cu valori ntr-o mulime cu n elemente.
Pentru aceasta ns avem urmtorul rezultat:
Teorema 6.1.4
Numrul funciilor definite pe o mulime format din k elemente cu
valori ntr-o mulime format din n elemente este
k
n
.
19
Demonstraie
Fie { }
1 2
, ,...,
k k
B b b b
i { }
1 2
, ,...,
n n
A a a a
dou mulimi avnd k,
respectiv n elemente. S artm c numrul funciilor
:
k n
f B A
este egal cu
k
n
. Vom face demonstraia prin metoda induciei matematice, dup k.
Fie ( )
P k
afirmaia: Numrul funciilor definite pe o mulime cu k
elemente, cu valori ntr-o mulime cu n elemente, este
k
n
.
1) ( )
1 P
este adevrat, deoarece pe mulimea { }
1 1
B b
se pot defini
1
n n
funcii cu valori n mulimea { }
1 2
, ,...,
n n
A a a a
, fiecare astfel de funcie
ducnd unicul element al mulimii
1
B
, ntr-unul din cele n elemente ale mulimii
n
A
:
( )
( )
( )
1 1 1
2 1 2
1
;
;
.
n n
f b a
f b a
f b a
L L L L L
2) S artm c ( ) ( )
1 P k P k +
. Fie mulimile { }
1 2
, ,...,
k k
B b b b
i
{ }
1 1 2 1
, ,..., ,
k k k
B b b b b
+ +
. Cum ( )
P k
este adevrat rezult c numrul
funciilor
:
k n
f B A
este egal cu
k
n
. Dac
:
k n
f B A
este o funcie oarecare
dintre cele
k
n
funcii, atunci definim nc n funcii:
1
:
i k n
f B A
+
, 1 i n ,
prin ( ) ( )
i j j
f b f b
pentru
1 j k
i ( )
1 i k i
f b a
+
, unde 1 i n . Aadar,
pentru fiecare funcie
:
k n
f B A
se obin nc n funcii
1
:
i k n
f B A
+
. Mai
mult, toate funciile
1
:
k n
f B A
+
sunt de acest tip. Rezult c numrul
funciilor
1
:
k n
f B A
+
este
1 k k
n n n
+
, prin urmare ( )
1 P k +
este adevrat.
Rezult atunci c ( )
P k
este adevrat pentru orice k , teorema fiind
demonstrat. Aadar, conform teoremelor 6.1.2 i 6.1.4 rezult c numrul
aranjamentelor cu repetiie de n elemente luate cte k este dat de relaia:
k k
n
A n
i coincide cu numrul funciilor definite pe o mulime cu k elemente, cu valori
ntr-o mulime cu n elemente.
Formarea cuvintelor cu elemente dintr-o mulime poate fi descris intuitiv
astfel: presupunem c toate elementele mulimii A au fost introduse ntr-o urn i
apoi din aceast urn extragem elemente, unul dup altul, notnd de fiecare dat
elementul extras i apoi l introducem din nou n urn, nainte de efectuarea
urmtoarei extrageri. Dup efectuarea numrului de k extrageri, obinem un
cuvnt de lungime k (cu elementele aezate n ordinea ieirii lor din urn),
compus din elemente ale mulimii A i care, evident, se pot repeta.
20
Dac vom presupune c dup fiecare extragere nu mai punem din nou n
urn elementul extras, urmtoarea extragere fcndu-se, deci, din elementele
rmase pn la extragerea imediat anterioar, atunci n cuvntul obinut nu se
vor mai repeta elemente din A. Un astfel de cuvnt va fi compus din k elemente
diferite din A aezate n componena cuvntului n ordinea extragerii. Astfel de
cuvinte n care componentele nu se repet se numesc mulimi ordonate.
Fiind dat o mulime A cu n elemente i 0 k n , se pot forma diverse
submulimi ordonate cu cte k elemente fiecare, extrase din mulimea A.
Submulimile ordonate ale lui A avnd fiecare cte k elemente, unde 0 k n ,
am vzut c se numesc aranjamente (fr repetiie) de n elemente luate cte k,
numrul lor este notat cu
k
n
A i este dat de relaia
( ) ( ) ( )
1 2 ... 1
k
n
A n n n n k + .
Prin aplicaia 3.3 am stabilit c numrul aranjamentelor (fr repetiie) de
n elemente luate cte k este egal cu numrul funciilor injective definite pe o
mulime format din n elemente cu valori ntr-o mulime de k elemente.
n continuare vom particulariza rezultatul formulat i demonstrat n
teorema 6.1.2, i anume: vom analiza ce devine aceast teorem n cazul
aranjamentelor fr repetiie de n elemente luate cte k.
Notm cu ( )
Inj ,
k
N A
mulimea funciilor injective definite pe
{ }
1, 2,...,
k
N k
cu valori n mulimea A care n elemente ( )
k n
. Evident,
( ) ( )
Inj , ,
k k
N A N A F
, deoarece ( )
,
k
N A F
este mulimea tuturor funciilor
definite pe
k
N
cu valori n A.
S notm cu ( )
k
A A
mulimea aranjamentelor (fr repetiie) de cele n
elemente ale mulimii A, luate cte k.
Fie ( ) ( )
: , Cuv
k k
N A A F
, din teorema 6.1.2. Rezult c orice element
din ( ) ( ) ( )
Inj , Cuv
k k
N A A
este un cuvnt de lungime k, format cu elemente
din A i ale crui componente nu se repet. Prin urmare,
induce o funcie
( ) ( )
: Inj ,
k k
N A A A
,
( )
1 2
...
k
f a a a
, unde ( )
i
f i a
, 1 i k . Cum ( ) ( )
f f
i innd seama
de rezultatul formulat i demonstrat n teorema 6.1.2, rezult c are loc i
urmtoarea teorem:
Teorema 6.1.5
Funcia ( ) ( )
: Inj ,
k k
N A A A
este bijectiv.
21
Fig. 2
6.2 Permutri cu repetiie
n paragraful 2 s-au studiat permutrile fr repetiie, iar n aplicaia 3.3 s-
a dat o interpretare a permutrilor n termeni de funcii bijective i s-a fcut i
legtura cu aranjamentele (fr repetiie) de n elemente luate cte n.
n continuare ne vom ocupa de permutrile cu repetiie.
Fie A o mulime cu n elemente, { }
1 2
, ,...,
n
A a a a
. Vom defini mai nti
conceptul de tip al unui cuvnt format cu elemente din A. Fie
un astfel de
cuvnt. Notm cu ( )
i
m
numrul care arat de cte ori intr elementul
i
a
n
compunerea cuvntului
. Dac
i
a
nu apare n scrierea lui
i vom
spune c
este de tip ( )
1 2
, ,...,
n
m m m
.
Exemplu: dac { }
1 2 3 4 5
, , , , A a a a a a
i
1 3 5 2 3 1 1
a a a a a a a
, atunci
este
un cuvnt de tip ( )
3,1, 2, 0,1
.
Dou cuvinte de acelai tip pot s difere unul de altul numai prin ordinea
componentelor, deoarece fiind de aceleai tip, elementele din A care apar n
aceleai cuvinte sunt aceleai i apar de acelai numr de ori.
Definiia 6.2.2
Pentru un tip de cuvnt dat, orice cuvnt cu elementele mulimii A care
are acelai tip se numete permutare cu repetiie de acest tip.
Exemplu: fie { }
1 2 3 4
, , , A a a a a
i tipul ( )
2,3, 0,1
. Atunci cuvintele
1 2 4 2 2 1
a a a a a a
i
2 1 1 4 2 2
a a a a a a
sunt permutri cu repetiie de tipul dat.
22
Notm cu ( )
1 2
, ,...,
n
P m m m
numrul permutrilor cu repetiie de tip
( )
1 2
, ,...,
n
m m m
i ne propunem s calculm acest numr. Pentru aceasta vom
demonstra rezultatul urmtor.
Teorema 6.2.3
Numrul permutrilor cu repetiie de tip ( )
1 2
, ,...,
n
m m m
este:
( )
( )
1 2
1 2
1 2
... !
, ,...,
! !... !
n
n
n
m m m
P m m m
m m m
+ + +
.
Demonstraie
Fie { }
1 2
, ,...,
n
A a a a
i tipul ( )
1 2
, ,...,
n
m m m
. Ne propunem s calculm
numrul permutrilor cu repetiie (deci al cuvintelor) de tip ( )
1 2
, ,...,
n
m m m
de
lungime
1 2
...
n
m m m + + + l
.
S presupunem c
1 2
, ,...,
k
i i i
m m m
sunt nenule, iar celelalte componente
ale tipului considerat sunt nule. Fie urmtoarea permutare cu repetiie (cuvnt)
de tipul considerat:
1 1 1 2 2 2
1 2
ori ori ori
... ... ... ...
k k k
i i i
k
i i i i i i i i i
m m m
a a a a a a a a a
142 43 142 43 142 43
.
Pentru a obine toate permutrile cu repetiie de acest tip vom proceda n
modul descris n cele ce urmeaz.
Mai nti renumerotm componentele cuvntului
, obinnd scrierea
notat cu
:
1 2
1 1 2 2
1 2
1 2 1 2 1 2
... ... ... ...
i i i
k
k k
k
m m m
i i i i i i
i i i
a a a a a a a a a .
Dup renumerotare toate elementele care formeaz cuvntul
au devenit
diferite ntre ele. Numrul tuturor permutrilor care se pot face cu elementele
diferite ntre ele din cuvntul
. Este clar
ns c n acest mod se poate obine o aceeai permutare cu repetiie de mai
multe ori. Astfel, permutarea iniial
se poate
obine din exact
1 2
! ! ... !
k
i i i
m m m
permutri ale componentelor cuvntului
. n
aceast manier se poate obine orice permutare cu repetiie de tip
( )
1 2
, ,...,
n
m m m
i de lungime l .
Prin urmare, numrul permutrilor cu repetiie de tip ( )
1 2
, ,...,
n
m m m
este
mai mic de
1 2
1 2
! ! ... ! ! ! ... !
k
i i i n
m m m m m m
(dac
0
j
m
, atunci
! 1
j
m
) ori
dect numrul permutrilor componentelor cuvntului
.
Exemplu:
Pentru desfurarea unui joc, un numr de 15 juctori trebuie s formeze
3 echipe astfel nct prima echip s aib 5 juctori, a doua 4 i a treia 6 juctori.
n cte moduri se pot forma aceste echipe?
Rezolvarea problemei const n determinarea numrului cuvintelor de
lungime 15, fiecare de tipul ( )
5, 4, 6
. Acest numr este tocmai numrul
permutrilor cu repetiie de tip ( )
5, 4, 6
, adic:
( )
15!
5, 4, 6 630630
5! 4! 6!
P
.
n cazul particular al permutrilor cu repetiie de tipul ( )
, n k k
, avem:
( )
( )
( ) ( )
!
!
,
! ! ! !
k
n
n k k
n
P n k k C
n k k n k k
+
,
deci numrul permutrilor cu repetiie din n k litere egale cu a i k litere egale
cu b este egal cu
k
n
C .
6.3 Combinri cu repetiie
n paragraful 6.2 (permutri cu repetiie) am determinat numrul
cuvintelor de un tip dat (teorema 6.2.3).
24
n continuare ne propunem s determinm numrul tipurilor diferite pe
care le pot avea cuvintele de lungime k, cu elemente dintr-o mulime A care are
n elemente.
Fiecare astfel de tip este un sistem de n numere naturale ( )
1 2
, ,...,
n
k k k
,
astfel nct
1 2
...
n
k k k k + + +
, cu precizarea c unele dintre numerele
i
k
,
1 i n , pot fi i zero. Este evident c numrul k poate fi mai mic, egal sau mai
mare, dect numrul n i c oricare ar fi sistemul de numere naturale
( )
1 2
, ,...,
n
k k k
, cu proprietatea
1 2
...
n
k k k k + + +
, exist cel puin un cuvnt de
lungime k i de tip ( )
1 2
, ,...,
n
k k k
, cu elemente dintr-o mulime care n elemente.
Concretiznd, dac mulimea ( )
1 2
, ,...,
n
A a a a
, atunci ntr-un astfel de
cuvnt elementul
i
a
apare de
i
k
ori i numrul
i
k
, 1 i n se numete
multiplicitatea lui
i
a
.
Definiia 6.3.1
Sistemele de numere naturale ( )
1 2
, ,...,
n
k k k
cu proprietatea
1 2
...
n
k k k k + + +
se numesc combinri cu repetiie de n elemente luate cte k,
iar numrul lor se noteaz cu
k
n
C .
Vom demonstra urmtorul rezultat:
Teorema 6.3.2
Numrul combinrilor cu repetiie de n elemente luate cte k este dat de
formula:
( )
( )
1
1 !
! 1 !
k k
n n k
n k
C C
k n
+
+
.
Demonstraie
Fie ( )
1 2
, ,...,
n
A a a a
. Conform definiiei, o combinare cu repetiie de n
elemente luate cte k, este un sistem de numere naturale ( )
1 2
, ,...,
n
k k k
, astfel
nct
1 2
...
n
k k k k + + +
. Acest sistem poate fi scris ca un cuvnt format numai
din 0 i 1, nlocuind fiecare numr
0
i
k >
prin
ori
111...1
i
k
123
i punnd 0 dup fiecare
grup de uniti, cu excepia ultimei grupe. Dac avem
0
i
k
, atunci pe acel loc
se las 0. Astfel, numrul unitilor care intr n componena cuvntului astfel
obinut este
1 2
...
n
k k k k + + +
, iar numrul zerourilor este egal cu 1 n .
Rezult c numrul cuvintelor diferite de aceast form este egal cu numrul
permutrilor cu repetiie de k uniti i 1 n zerouri, adic este egal cu
( )
, 1 P k n
. ns,
25
( )
( )
( )
1
1 !
, 1
! 1 !
k k
n k n
k n
P k n C C
k n
+
+
.
Exemplu
La o cofetrie exist 6 specialiti de prjituri. n cte moduri se pot forma
cartoane diferite, cu cte 10 prjituri fiecare?
Rezolvare
Ordinea prjiturilor pe un carton nu are importan, deci fiecare carton cu
prjituri este dat de un cuvnt de lungime 10, format din 6 elemente (cele 6
specialiti de prjituri). Deci, ordinea componentelor cuvntului nu conteaz.
Prin urmare, rezolvarea problemei const n determinarea numrului tipurilor
diferite ale unor astfel de cuvinte, de lungime
1 2 6
... 10 k k k k + + +
, formate
cu cele 6 specialiti de prjituri. Acest numr este egal cu numrul combinrilor
cu repetiie de 6 elemente luate cte 10, deci
5
10 10 10 5
15
6 6 10 1 15 15
5
360360
3003
120
A
C C C C
P
+
.
Aplicaii
I Numrul termenilor n scrierea canonic a unui polinom.
I. 1 Un polinom omogen de gradul k n n nedeterminate are cel mult
1
1 1
k k n
n n k n k
C C C
+ +
termeni.
Demonstraie
Fie ( )
1 2
, ,...,
n
P X X X
un polinom omogen de gradul k, cu coeficieni ntr-
un corp K. Condensat, el se va scrie astfel
( )
1 2
1 2
1 2
1 2 ... 1 2
...
, ,..., ...
n
n
n
k k k
n k k k n
k k k n
P X X X a X X X
+ + +
+ + +
.
Cele dou polinoame P i Q au acelai numr de termeni. Conform
rezultatului demonstrat la punctul I. 1 deducem c numrul de termeni ai
polinomului P este mai mic sau egal cu numrul combinrilor cu repetiie de
1 n + elemente luate cte k, adic
1 1 1
k k k n
n n k n k n k
C C C C
+ + + + +
.
II Formula unui produs de binoame. Binomul lui Newton.
Puterea m a unei sume din n termeni.
II. 1 Fie produsul a n factori de forma:
( ) ( ) ( ) ( )
1 2
1
...
n
i n
i
a b a b a b a b
+ + + +
.
n dezvoltarea acestui produs coeficientul lui
n k
a
este egal cu suma
tuturor produselor posibile de k factori luai dintre
1 2
, ,...,
n
b b b
.
Demonstraie
Vom demonstra rezultatul prin metoda induciei matematice dup n,
numrul de factori ai produsului.
Pentru 2 n avem:
( ) ( ) ( )
2
1 2 1 2 1 2
a b a b a b b a b b + + + + +
coeficientul lui
1 2 1
a a
(deci 1 k ), este:
1 2
b b +
(suma produselor de
1 k factori).
coeficientul lui
0 2 2
a a
(deci 2 k ) este:
1 2
b b
(suma produselor de
2 k factori).
Presupunem afirmaia adevrat pentru produsul a 1 n factori i o
demonstrm i pentru produsul a n factori.
Fie, deci,
( )
1
1 2 3
1 2 1 1
1
... ...
n
n n n n k
i k n
i
a b a Pa P a P a P
+ + + + + + +
,
unde
1 k
P
este suma tuturor produselor posibile de 1 k factori dintre
1 2 1
, ,...,
n
b b b
. nmulim n ambii membrii cu
n
a b +
i obinem:
27
( )
( )
( )
( ) ( ) ( )
1 2 3
1 2 1 1
1
1 2
1 2 1 1 1
... ...
... ... .
n
n n n n k
i k n n
i
n n n n k
n n k k n n n
a b a Pa P a P a P a b
a P b a P Pb a P P b a P b
+ + + + + + + +
+ + + + + + + + +
n expresia ( )
1 k k n
P P b
+
(coeficientul lui
n k
a
) avem:
k
P
este suma tuturor produselor posibile de cte k factori care nu conin
pe
n
b
, luai dintre
1 2 1
, ,...,
n
b b b
;
1 k
P
este suma tuturor produselor posibile de cte 1 k factori care nu
conin pe
n
b
, luai dintre
1 2 1
, ,...,
n
b b b
;
rezult c
1 k n
P b
reprezint suma tuturor produselor posibile de cte k
factori, dintre
n
b
i termenii lui
1 k
P
;
( )
1 k k n
P P b
+
reprezint suma tuturor produselor posibile de cte k
factori luai dintre
1 2 1
, ,..., ,
n n
b b b b
.
Am artat, astfel c afirmaia este adevrat i pentru produsul a n factori.
Rezult, conform principiului induciei matematice, c afirmaia este adevrat
pentru orice numr natural n.
II. 2 Binomul lui Newton este un caz particular al celui precedent. Astfel,
lund
1 2
...
n
b b b b
, atunci coeficientul lui
n k
a
este egal cu
k k
n
C b .
ntr-adevr, numrul termenilor asemenea care conin pe
n k k
a b
este
dar de numrul permutrilor cu repetiie de n k litere egale cu a i k litere
egale cu b, deci cu numrul permutrilor cu repetiie de tip ( )
, n k k
i care este
egal cu
k
n
C . Deci,
( )
1 1
... ...
n
n n k n k k n
n n
a b a C a b C a b b
+ + + + + + .
II. 3 Puterea a m-a a sumei
1 2
...
n
x x x + + +
are dezvoltarea urmtoare:
( ) ( )
1 2
1 2
1 2 1 2 1 2
...
... , ,..., ...
n
n
m
m m m
n n n
m m m m
x x x P m m m x x x
+ + +
+ + +
,
unde ( )
( )
1 2
1 2
1 2
... !
, ,...,
! !...
n
n
n
m m m
P m m m
m m m
+ + +
.
Demonstraie
Pentru efectuarea dezvoltrii
( )
1 2
...
m
n
x x x + + + trebuie s nmulim m
factori egali ntre ei:
m linii
1 2
1 2
1 2
... ;
... ;
..........................
... .
n
n
n
x x x
x x x
x x x
+ + +
+ + +
'
+ + +
28
Astfel, se nmulete fiecare termen din linia 1 cu fiecare termen din linia
a doua, apoi fiecare termen al sumei obinute din produsul primelor dou linii cu
fiecare termen din linia a treia i se continu tot aa pn se termin cele m linii.
n final se adun toate produsele obinute. Numrul termenilor produsului
obinut n final este egal cu numrul
m
n
A al aranjamentelor cu repetiie de n
elemente luate cte m, deci cu
m
n
. n etapa urmtoare se grupeaz termenii
asemenea. Este clar c numrul termenilor asemenea cu
1 2
1 2
...
n
m m m
n
x x x , unde
1 2
...
n
m m m m + + +
este egal tocmai cu numrul permutrilor cu repetiie de
tip ( )
1 2
, ,...,
n
m m m
. Astfel, coeficientul termenului
1 2
1 2
...
n
m m m
n
x x x unde
1 2
...
n
m m m m + + +
este egal, n suma final, cu ( )
1 2
, ,...,
n
P m m m
.
Exemplu
Conform formulei stabilite anterior, avem:
( ) ( ) ( ) ( )
( ) ( ) ( ) ( )
( ) ( ) ( )
3
3 3 3
2 2 2 2
2 2
3 3 3
2 2 2
3, 0, 0 0,3, 0 0, 0,3
2,1, 0 2, 0,1 0, 2,1 1, 2, 0
1, 0, 2 0,1, 2 1,1,1
3! 3! 3!
3! 0! 0! 0! 3! 0! 0! 0! 3!
3! 3! 3!
2! 1! 0! 2! 0! 1! 0! 2! 1!
3!
1! 2!
x y z P x P y P z
P x y P x z P y z P xy
P xz P yz P xyz
x y z
x y x z y z
+ + + + +
+ + + + +
+ + +
+ + +
+ + + +
+
( )
2 2 2
3 3 3
2 2 2 2 2 2
3! 3!
0! 1! 0! 2! 0! 1! 2!
3!
1! 1! 1!
3 6
xy xz yz
xyz x y z
x y x z y z xy xz yz xyz
+ + +
+ + + +
+ + + + + + +
29
TESTE DE AUTOEVALUARE I TEME DE CONTROL
Testul nr. 1
1. S se demonstreze relaiile:
a)
1 1 1
1 2 1
...
k k k k
n n n k
C C C C
+ + + ;
b)
0 1 1 0
...
k k k k
n m n m n m n m
C C C C C C C
+
+ + + ;
c)
0 3 6
1
... ... 2 2cos
3 3
n
n n n
n
C C C
_
+ + + + +
,
.
2. S se calculeze sumele:
a)
1 2 3
2 3 ...
n
n n n n
C C C nC + + + + ;
b)
0 1 2
...
1 2 3 1
n
n n n n
C C C C
n
+ + + +
+
;
c)
( )
0 1 2
... 1
m
m
n n n n
C C C C + + +
.
Testul nr. 2
1. S se demonstreze relaiile:
d)
( )
1 4 7
1 2
... ... 2 2cos
3 3
n
n n n
n
C C C
1
+ + + + +
1
]
;
e)
0 4 8 1
2
1
... ... 2 2 cos
2 4
n
n
n n n
n
C C C
_
+ + + + +
,
;
f)
0 2 4 6
2
... ... 2 cos
4
n
n n n n
n
C C C C
+ + +
.
2. S se calculeze sumele:
d)
( ) ( )
0 1 2
2 3 ... 1 1
n
n
n n n n
C C C n C + + + + ;
e)
( )
1 2 3
3 7 11 ... 4 1
n
n n n n
C C C n C + + + + ;
30
f)
( )
0 1 2
... 1
1 2 3 1
n
n
n n n n
C C C C
n
+ + +
+
;
g)
( ) ( ) ( )
( )
( )
2 2 2 2
0 1 2
... 1
n
n
n n n n
C C C C + + +
.
Tem de control
1. S se demonstreze relaiile:
g)
( ) ( ) ( )
2 2 2
0 1
2
...
n n
n n n n
C C C C + + +
;
h)
( )
2 5 8
1 4
... ... 2 2cos
3 3
n
n n n
n
C C C
1
+ + + + +
1
]
;
i)
1 5 9 1
2
1
... ... 2 2 sin
2 4
n
n
n n n
n
C C C
_
+ + + + +
,
;
j)
1 3 5 7
2
... ... 2 sin
4
n
n n n n
n
C C C C
+ + +
.
2. S se calculeze sumele:
h)
( )
0 1 2
2 3 ... 1
n
n n n n
C C C n C + + + + + ;
i)
( )
1
1 2 3
2 3 ... 1
n
n
n n n n
C C C nC
+ + +
;
j)
1 2
...
k k k k
n n n n m
C C C C
+ + +
+ + + + ;
k)
( ) ( ) ( ) ( )
2 2 2 2
1 2 3
2 3 ...
n
n n n n
C C C n C + + + +
.
31
BIBLIOGRAFIE RECOMANDAT LA MODULUL 1:
1. Tomescu, I. Introducere n combinatoric, Editura Tehnic,
Bucureti, 1972;
2. Ion, D. I., Ni, C., Nstsescu, C. Complemente de algebr, Editura
tiinific i Enciclopedic, Bucureti, 1984;
3. Nstsescu, C., Ni, C., Brandiburu, M., Joia, D. Exerciii i
probleme de algebr, Editura Didactic i Pedagogic, Bucureti,
1982;
32