Lucrare de control la Algoritmica grafurilor, An I

Grupa 101

Nr. 1

I. a) S se calculeze suma:
Sn Cn1 2Cn2 3Cn3 ...... (1)n 1 nCnn ;
b) Definii coninutul noiunilor urmtoare i precizai, unde este cazul, formula de calcul i restriciile
impuse numerelor naturale care intervin n formule:
- permutri de n elemente;
- aranjamente cu repetiie de n elemente luate cte k;
- combinri de n elemente luate cte k;
c) Fie A a1, a2 , a3 , a4 i B b1, b2 , b3 ,..., b8 . Care este numrul tuturor funciilor
f : A A B i care este numrul funciilor bijective f : B B ?
d) Cate elemente are o multime pentru care numrul tuturor submulimilor sale formate dintr-un
numr impar de elemente este egal cu 4096 ?
e) S se scrie formula de calcul pentru dezvoltarea: a1 a2 ... an , n, m 2 utiliznd noiuni
m

specifice de combinatoric. S se aplice formula pentru cazul particular x y z t .

3

Lucrare de control la Algoritmica grafurilor, An I

Grupa 101

Nr. 2
II. a) S se calculeze suma:
Cn0 Cn1 Cn2 Cnn
Sn ...... ;
1 2 3 n 1
b) Definii coninutul noiunilor urmtoare i precizai, unde este cazul, formula de calcul i restriciile
impuse numerelor naturale care intervin n formule:
- permutri cu repetiie de un tip dat;
- aranjamente de n elemente luate cte k;
- combinri de n elemente luate cte k;
c) Fie A a1, a2 , a3 i B b1, b2 , b3 ,..., b6 . Care este numrul funciilor injective f : A B
i care este numrul funciilor bijective f : A B A B ?
d) Cate elemente are o multime pentru care numrul tuturor submulimilor sale nevide este egal cu
8191?
e) S se scrie formula de calcul pentru dezvoltarea: a1 a2 ... an , n, m 2 utiliznd noiuni
m

specifice de combinatoric. S se aplice formula pentru cazul particular a b c .

4