Universitatea din Bucuresti 18.07.

2014
Facultatea de Matematica si Informatica
Concursul de admitere iulie 2014
Domeniul de licenta Informatica
I. Algebra. Fie matricea A =

1 2
1 1

M
2
(R).
(a) Sa se determine matricele X M
2
(R) pentru care AX = XA.
(b) Sa se arate ca pentru orice n N

exista doua numerentregi x

n
si y
n
astfel ncat A
n
=

x
n
2y
n
y
n
x
n

.
(c) Sa se arate ca pentru orice n N

numerele x
n
si y
n
de la (b) sunt nenule.
II. Analiza. Fie f : R\ {0} R, f(x) =
1
x
2
e
1
x
.
(a) Determinat i ecuat iile asimptotelor la gracul funct iei f.
(b) Aratat i ca f(x)
4
e
2
, x (, 0).
(c) Consideram sirul (x
n
)
nN
dat de x
0

0,
1
2

si x
n+1
= f

1
xn

, n N. Demonstrat i ca sirul
(x
n
)
nN
este convergent si ca lim
n
x
n
= 0.
(d) Calculat i

2
1
f(x) dx.
III. Geometrie.
(a) Fie A(1, 1) si B(3, 2) doua puncte n plan. Sa se determine punctul M(x, 0) astfel ncat valoarea
sumei AM + MB sa e minima. Sa se gaseasca minimul acestei sume.
(b) Sa se rezolve ecuat ia cos
4
x sin
4
x =

3
2
.
(c) Fie ABC un triunghi cu laturile AB = c, BC = a si AC = b. Sa se exprime suma de produse scalare

AB

AC +

BC

BA +

CA

CB n funct ie de a, b si c.
IV. Informatica. Se da operat ia

: {1, 2} {1, 2} astfel ncat 1 = 2 si 2 = 1. Operat ia se extinde
asupra oricarei secvent e formate cu cifre de 1 si 2, de exemplu 1211212121 = 2122121212. Se considera sirul
innit s format cu cifre de 1 si 2, generat incremental prin extindere dupa urmatoarea regula de concatenare:
s
1
= 1221, s
2
= 1221211221121221, . . . , s
k+1
= s
k
s
k
s
k
s
k
, . . ., pentru orice numar natural nenul k.
Fie n un numar natural nenul, n < 1000000.
(a) Sa se scrie un program care citeste n si aseaza primele n cifre ale sirului s.
Exemplu: Pentru n = 18 programul va asa 122121122112122121.
(b) Sa se scrie un program care citeste n si aseaza a n-a cifra a sirului s, astfel ncat numarul de pasi ai
programului sa e proport ional cu log
2
n (complexitate timp logaritmica n funct ie de n).
Exemplu: Pentru n = 11 programul va asa 1, iar pentru n = 20 programul va asa 2.
Nota: Programele vor scrise ntr-unul dintre limbajele de programare studiate n liceu (Pascal,C,C++).
Pentru ecare solut ie se vor descrie informal detaliile algoritmului folosit si ale implementarii sub forma de pro-
gram: semnicat ia variabilelor, a structurilor de date, a structurilor repetitive, a instruct iunilor condit ionale.
Timp de lucru 3 ore.