Universitatea din Bucuresti, Facultatea de Matematic i Informatic as a Concursul de admitere, iulie 2011.

Domeniul de licent - Informatic a a

I. Algebr 1. (a) Fie n 1 un numr natural. S se demonstreze c suma cuburilor primelor n a a a a n2 (n+1)2 numere naturale nenule este . 4 (b) S se determine numerele naturale x1 < x2 < . . . < x10 pentru care x3 + x3 + . . . + x3 = 2025. a 1 2 10 2. Fie matricea X = a b 1 1 , cu a, b R.

(i) S se calculeze X 2 . a (ii) S se arate c X este inversabil M2 (R) dac i numai dac a + b = 0. a a a n as a (iii) S se determine a i b pentru care X 3 = O2 . a s II. Analiz matematic 1. Fie functia f : (, 1) a a (0, ) R, f (x) = ln 1 + 1 . x

a) S se calculeze f (x) i s se studieze monotonia functiei f . a s a b) S se determine ecuatiile asimptotelor la gracul functiei f . a f (1) + f (2) + + f (n) c) Fie irul (an )nN cu an = s , n N. S se calculeze lim an . a n n

2. Fie In =
0

x sin x dx i Jn = s
0

xn cos2 x dx, n N.

a) S se calculeze I0 i J0 . a s b) S se arate c In + Jn = a a n+1 , n N. n+1

III. Geometrie 1. Se consider punctele A(2, 3), B(4, n), C(2, 2) i D(m, 5). S se determine a s a m, n R astfel at patrulaterul ABCD s e paralelogram. nc a
1 2. Fie a, b R astfel ct sin a + sin b = 1 i cos a + cos b = 2 . S se calculeze cos(a b). n a s a

3. Se consider vectorii u = i j i v = 2 i +4 j . S se calculeze modulul vectorului u + v . a s a IV. Informatic a Se d un vector v de n elemente egale cu 1. Prin partitie a vectorului v elegem o artire a veca nt mp torului subvectori, astfel at ecare element al vectorului v apare exact o dat n nc a ntr-unul dintre subvectori. Pentru ecare partitie a vectorului v k subvectori v11 , . . . , v1n1 , v21 . . . , v2n2 , . . . , vk1 , . . . , vknk , n se calculeaz produsul sumelor elementelor din ecare subvector al partitiei, adic k ni . a a i=1 a) S se scrie un program care determin cel mai mare produs calculat acest fel pentru toate a a n partitiile posibile ale vectorului v. b) Exist o solutie la punctul a) care s nu calculeze toate produsele posibile? Justicati. a a Not. Programele vor scrise a ntr-unul dintre limbajele de programare studiate liceu (Pasn cal,C,C++). Pentru ecare solutie se vor descrie informal detaliile algoritmului folosit i ale im s plementrii sub form de program: semnicatia variabilelor, a structurilor de date, a structurilor a a repetitive, a instructiunilor conditionale.

Timp de lucru - 3 ore.