Universitatea din Bucures ti, s Facultatea de Matematica i Informatica

Concursul de admitere iulie 2010, - Informatica Domeniul de licent a I. Algebra acin a a ecuat se determine s acini se arate ca 2 + i este rad 1. a) Sa iei x4 2x2 + 9 = 0 s i sa i celelalte rad complexe ale ecuat iei. real pentru orice n N s Sn este numar se arate ca Sn = ( 2 + i)n + ( 2 i)n este numar b) Sa i ca ntreg pentru orice n N par. x y mult se arate ca: 2. Pentru ecare numar ntreg k consideram imea Ak = x, y Z . Sa ky x a) Ak este inel comutativ cu adunarea s i nmult irea matricelor pentru orice k Z; X, Y A1 nenule cu XY = 0 (unde 0 este matricea nula din M2 (Z)); b) exista X, Y A2 s c) daca i XY = 0, atunci X = 0 sau Y = 0. II. Analiza 1. Fie funct ia f : R R cu f (x) = x 1 + ex , x R. f (x) a) Calculat i derivata funct iei f si lim . x f (x) i ca f (x) 0, pentru orice x R. b) Studiat i monotonia funct iei f s i aratat i ca s c) Denim s irul (xn )nN cu x0 > 0 s i xn+1 = f (xn ), n N. Aratat irul (xn )nN este convergent s i aat i limita sa. 1 s i g (x) = 1 + x2 , x R. x 1 + x2 + ln x + 1 + x2 2. Fie funct iile f, g : R R cu f (x) = 2 se arate ca funct a funct a) Sa ia f este o primitiva iei g .

se calculeze I1 = b) Sa
0

sin x

1+

cos2 x dx

s i I2 =
0

cos x

2 cos2 x dx.

III. Geometrie patrulaterul convex ABCD s se arate ca 1. Se da i M,N mijloacele diagonalelor AC s i respectiv BD. Sa

AB + AD + CB + CD= 4 M N . R se considera doua puncte diametral opuse A s 2. Pe cercul C de centru O s i raza i B s i un punct M diferit de se exprime distant As i de B. Fie N punctul de intersect ie al dreptei AM cu tangenta n B la cercul C . Sa ele NA, NB s i MN n funct ie de R s i de masura unghiului M AB . se determine m R pentru care punctele A(2 + m, m), B (0, 4) s 3. Sa i C (5, 3) sunt varfurile unui triunghi dreptunghic cu ipotenuza BC . se rezolve 4. Sa n R ecuat ia cos 2x 3 cos x + 1 = 0. IV. Informatica se rezolve urmatoarele Fie multimea de numere H = {2x 3y 5z | x, y, z N}. Sa cerint e ntr-unul dintre limbajele de programare studiate n liceu (Pascal/C/C++): se scrie o procedura care pentru un numar natural a 32000 decide daca a apart se a) Sa ine mult imii H . Sa determine complexitatea timp a acestei proceduri n funct ie de a. natural n 100, sa se as b) Dandu-se un numar eze primele n numere ale mult imii H , n ordine crescatoare. De exemplu, pentru n = 8 trebuie as ate numerele: 1, 2, 3, 4, 5, 6, 8, 9. c) Dat i o solut ie n timp O(n), liniar n funct ie de n, pentru cerint a de la punctul b). Justicat i. sub forma de Pentru ecare solut Nota: ie se vor preciza detaliile algoritmului folosit s i ale implementarii program: variabile, structuri de date, structuri iterative, instruct iuni condit ionale.

Timp de lucru 3 ore.