Universitatea din Bucure sti Facultatea de Matematic a si Informatic a Concursul de admitere iulie 2013 Domeniul de licent a - Matematic a I. Algebr a.

20.07.2013

(a) Fie polinomul P (X ) = X 3 mX 2 + (2m 1)X 2 R[X ]. S a se determine m pentru care P are r ad acina 1 si n acest caz s a se g a seasc a toate r a d a cinile complexe ale lui P . a 2b (b) S a se arate c a mult imea M = a, b Z este parte stabil a n raport cu adunarea si b a nmult irea matricelor si c a M este inel comutativ mpreun a cu aceste operat ii. a 2b (c) Matricea M este element inversabil n inelul M dac a si numai dac a |a2 2b2 | = 1. b a (d) Inelul M are o innitate de elemente inversabile. II. Analiz a. Fie funct ia f : R \ {0} R, f (x) = (a) Calculat i lim xf (x).
x 0

ex . ex 1

(b) Determinat i ecuat iile asimptotelor gracului funct iei f . (c) S a se studieze convexitatea funct iei f .
ln 4

(d) S a se arate c a
ln 2

f (x) dx = ln 3.

III. Geometrie. ) = . S a se calculeze n alt imea cores(a) Fie ABC un triunghi cu laturile AB = 4, AC = 6 si m(A 3 punz atoare laturii BC . (b) Pe laturile AB si AC ale unui triunghi ABC se consider a punctele D si respectiv E , astfel nc at 4AD = 3AB si 4AE = 3AC . Pe dreptele BE si CD se consider a punctele E si respectiv D , astfel nc at EE = 3BE si DD = 3CD. S a se arate c a punctele D , A si E sunt coliniare. (c) S a se determine parametrul real a pentru care dreptele de ecuat ii d1 : y = x, d2 : y = 2x + 1 si d3 : x + ay + 1 = 0 sunt concurente. IV. Informatic a. Se consider a o secvent a de numere naturale x1 , x2 , . . . , xn . Din aceast a secvent a se pot obt ine alte secvent e folosind urm atoarea operat ie: se extrage elementul de pe pozit ia i (i > 1), se mut a toate elementele situate la st anga pozit iei i cu o pozit ie la dreapta, iar elementul de pe pozit ia i se plaseaz a pe prima pozit ie a secvent ei. (a) S a se realizeze un program care primind o secvent a de numere naturale x1 , x2 , . . . , xn a seaz a toate secvent ele care se pot obt ine din aceasta folosind o singur a dat a operat ia denit a mai sus. Ordinea n care sunt a sate secvent ele rezultate nu conteaz a. De exemplu din secvent a 1,2,3 folosind o singur a operat ie, mut and elementul de pe pozit ia 2 se pot obtine secvent a 2,1,3 si mut and de pe pozit ia 3 se obtine secvent a 3,1,2. (b) S a se realizeze un program care primind dou a permutari x1 , x2 , . . . , xn si y1 , y2 , . . . , yn ale mult imii {1, . . . , n} a seaz a o secvent a de operat ii de tipul de mai sus prin care permutarea x1 , x2 , . . . , xn se poate transforma n permutarea y1 , y2 , . . . , yn . O operat ie va a sat a prin acel element xi care se mut a pe prima pozit ie. De exemplu dac a se primesc permut arile: 4,5,6,7,8,9,3,1,2 si 4,9,6,5,7,8,3,1,2 o posibil a ie sire a programului este: 6,9,4 adic a din prima permutare se extrage 6 si se pune n fat a, apoi se extrage 9 si se pune in fat a, iar apoi se extrage 4 si se pune in fat a. Not a: 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 implement arii sub form a de program: semnicat ia variabilelor, a structurilor de date, a structurilor repetitive, a instruct iunilor condit ionale. Timp de lucru 3 ore.