Universitatea din Bucureşti 16.07.

2024
Facultatea de Matematică şi Informatică

Concursul de admitere iulie 2024

I. Algebră. Fie x1 , x2 soluţiile complexe ale ecuaţiei x2 − mx + m + 2 = 0, unde m este un număr

real. Notăm sn = xn1 + xn2 pentru orice n ∈ N∗ .
(a) Determinaţi toate valorile lui m pentru care ecuaţia are soluţii reale.
(b) Calculaţi s1 , s2 , s3 ı̂n funcţie de m şi arătaţi că s3 − s1 s2 + (s1 + 2)s1 = 0. Demonstraţi că
sn ∈ R pentru oricen ∈ N∗ . 
s1 + 1 3 − s3
(c) Fie matricea A = . Determinaţi toate valorile lui m pentru care A este
−1 s2
inversabilă, iar pentru m = −1 arătaţi că mulţimea {An | n ∈ N∗ } este grup ı̂mpreună cu
operaţia de ı̂nmulţire a matricelor.
(d) Determinaţi toate valorile lui m pentru care x1 , x2 ∈ Z.
 
∗ 1 nx
II. Analiză. Pentru orice n ∈ N considerăm funcţia fn : − , ∞ −→ R, fn (x) = .
n nx + 1
(a) Arătaţi că funcţia f1 este strict crescătoare pe (−1, ∞). Determinaţi apoi toate asimptotele
la graficul funcţiei f1 .
Z 1 Z 1
2 π
(b) Demonstraţi că f1 (x )dx = 1 − şi calculaţi lim fn (x2 )dx.
0 4 n→∞ 0
(c) Arătaţi că putem alege numărul c ∈ [0, ∞) astfel ı̂ncât şirul (fn′′ (c))n∈N∗ să fie divergent.
    
1 2 n 
 fn n fn
n fn
n 
(d) Calculaţi lim   + + ··· + .
n→∞ 1 · ln 2 2 · ln 3 n · ln (n + 1) 

III. Geometrie. În planul de coordonate xOy considerăm punctele A(−1, 2), B(1, 2), C(1, 0) şi
D(−1, 0).
(a) Arătaţi că patrulaterul ABCD este pătrat, găsiţi ecuaţiile dreptelor AC şi BD şi determinaţi
coordonatele punctului de intersecţie a acestor drepte.
−→ −→ −→ −→
(b) Pe segmentele DC şi BC considerăm punctele M şi N astfel ı̂ncât CM = −3 DM şi 2 CN =N B.
Calculaţi aria triunghiului AM N şi distanţa de la punctul A la dreapta M N .
(c) Fie E punctul de pe axa Oy, exterior pătratului ABCD, astfel ı̂ncât ∢(AEB) = 90◦ . Calculaţi
raza cercului ı̂nscris ı̂n triunghiul ABE. Demonstraţi că centrul cercului ı̂nscris ı̂n triunghiul
ABE se află pe cercul circumscris pătratului ABCD.
(d) Fie P un punct oarecare, exterior pătratului ABCD, astfel ı̂ncât ∢(AP B) = 90◦ . Fie Q
centrul pătratului ABCD. Demonstraţi că P Q ≤ AB.
INFORMATICĂ – Varianta 2
În cele ce urmează x div y și x mod y reprezintă câtul și restul împărțirii numărului natural x la numărul natural nenul y.

1. Fie A o matrice pătratică având 169 de elemente. Câte elemente din matricea A au proprietatea că se află pe diagonala
principală sau pe diagonala secundară?

A) 25 B) 13 C) 26 D) 24

2. Considerăm următoarea funcție recursivă:

Limbajele C/C++ Limbajul Pascal

int f(int x, int y) function f(x, y: integer):integer;
{ begin
if(x == 0) return 0; if x = 0 then f := 0
if(y == 0) return x; else
return x + f(x-1, y-1); if y = 0 then f := x
} else f := x + f(x-1, y-1);
end;

Care este valoarea expresiei f(160, 70) + f(70, 160)?

A) 12810 B) 11235 C) 11270 D) 11360

3. Considerăm următoarea secvență de cod, în care variabilele i, j, n și s sunt de tip întreg:

citeşte n (număr natural nenul)

s  0
i  n
┌cât timp i >= 1 execută
│ j  1
│ ┌cât timp j <= i execută
│ │ s  s + 1
│ │ j  j * 2
│ │ i  i div 2
│ └■
└■
scrie s

Care este complexitatea timp a acestei secvențe de cod?

A) 𝒪(log 2 𝑛) B) 𝒪(2𝑛 ) C) 𝒪(𝑛2 ) D) 𝒪(𝑛 log 2 𝑛)

4. Fie T un arbore cu rădăcină având 2025 de noduri numerotate 1, 2, ..., 2025, având proprietatea că vectorul de tați al
lui T este (0, 1, 1, 2, 2, 3, 3, 4, 4, … , 1011, 1011, 1012, 1012). Câți ascendenți are nodul 2024 din T?

A) 1011 B) 1 C) 10 D) 11

5. Se dă produsul 𝑃(𝑛) = 𝑛! = 1 ⋅ 2 ⋅ … ⋅ 𝑛. Câte cifre egale cu 0 are la sfârșit numărul 𝑃(30)?

A) 8 B) 5 C) 6 D) 7

1
6. În următorul algoritm descris (incomplet) în pseudocod variabilele i, n, s, cnt și ok sunt de tip întreg, v este un tablou
unidimensional de numere întregi cu n  2 elemente, având pozițiile numerotate de la 1, iar expresie_logica_1 și
expresie_logica_2 sunt două expresii logice care vor fi înlocuite cu expresii date:

ok  0
cnt  0
s  0
┌pentru i  1, n execută
│ s  s + v[i]
│ ┌dacă expresie_logica_1 atunci
│ │ ok  1
│ │ cnt  cnt + 1
│ └■
└■
┌dacă expresie_logica_2
│ atunci
│ scrie "DA"
│ altfel
│ scrie "NU"
└■

Se înlocuiesc, pe rând, expresie_logica_1 și expresie_logica_2 cu următoarele expresii, obținând-se patru

algoritmi în pseudocod, astfel:

• Algoritmul 1: se înlocuiește expresie_logica_1 cu expresia v[i] > -v[i], iar expresie_logica_2 cu

expresia ok = 0
• Algoritmul 2: se înlocuiește expresie_logica_1 cu expresia v[i] < 0, iar expresie_logica_2 cu expresia
cnt = n
• Algoritmul 3: se înlocuiește expresie_logica_1 cu expresia v[i] < 0, iar expresie_logica_2 cu expresia
cnt ≠ 0 și s < 0
• Algoritmul 4: se înlocuiește expresie_logica_1 cu expresia v[i] < -v[i], iar expresie_logica_2 cu
expresia cnt - ok = n - 1

Câți dintre cei patru algoritmi obținuți afișează mesajul DA dacă și numai dacă toate elementele tabloului unidimensional
v sunt strict negative?

A) 4 B) 1 C) 2 D) 3

7. Într-o rețea de calculatoare sunt 10 PC-uri care sunt conectate între ele prin 14 cabluri. Știind că fiecare PC din rețea
este conectat direct fie cu alte două PC-uri, fie direct cu alte 3, precizați câte dintre următoarele afirmații sunt adevărate:

• în orice configurație posibilă a rețelei, doar două calculatoare sunt conectate direct cu exact alte două calculatoare;
• în orice configurație posibilă a rețelei, toate calculatoarele sunt conectate între ele, direct sau indirect;
• există cel puțin o configurație a rețelei în care un pachet de date trimis de unul dintre PC-uri poate să treacă pe la
fiecare PC o singură dată și să se întoarcă la PC-ul inițial;
• există cel puțin o configurație a rețelei în care un pachet de date trimis de unul dintre PC-uri poate să treacă pe
fiecare cablu o singură dată și să se întoarcă la PC-ul inițial;
• există cel puțin o configurație a rețelei în care un pachet de date trimis de unul dintre PC-uri poate să treacă pe
fiecare cablu o singură dată și să ajungă la un alt PC.

A) 1 B) 2 C) 3 D) 4

2
8. Se consideră următorul algoritm descris în pseudocod, în care variabilele m, k, i, n și a sunt de tip întreg, v este un
tablou unidimensional de numere naturale cu pozițiile numerotate de la 1, iar în n este memorată lungimea tabloului v:

k  0
m  n
┌cât timp k < n execută
│ k  n
│ ┌pentru i  1, m-1 execută
│ │ ┌dacă v[i] > v[i+1] atunci
│ │ │ a  v[i]; v[i]  v[i+1]; v[i+1]  a
│ │ │ k  k - 1
│ │ └■
│ └■
│ m  m - 1
└■

Pentru câte dintre următoarele tablouri v algoritmul va face exact 9 comparații între elementele lui v?

• (0, 1, 2, 3, 4, 5, 6, 7, 8, 9)
• (1, 2, 3, 4, 5, 6, 7, 8, 9)
• (6, 1, 2, 3, 4, 5)
• (5, 4, 3, 2, 1)
• (1, 2, 3, 4, 6, 5)

A) 4 B) 1 C) 2 D) 3

9. Fie v un tablou unidimensional cu n  2 elemente întregi sortat descrescător și în care elementul maxim este unic.
Considerând faptul că n și elementele tabloului au fost citite, care este complexitatea unei secvenței de cod care
determină în mod optim dacă maximul este cel puțin dublu față de oricare alt element din vector?

A) 𝒪(1) B) 𝒪(𝑛 log 2 𝑛) C) 𝒪(𝑛) D) 𝒪(log 2 𝑛)

10. Cristian a primit un seif în care tatăl lui îi ascunde o jucărie. Seiful are un cod inițial setat de tatăl său, reprezentat de o
matrice 3 × 3 și 9 butoane, câte unul pe fiecare element al matricei. Apăsând pe butonul de pe linia 𝑖 și coloana 𝑗,
Cristian observă că se adună 1 la valoarea fiecărui element care se află pe linia 𝑖 sau pe coloana 𝑗. Toate adunările se
fac modulo 4, astfel încât dacă adunăm la 3 o unitate obținem 0. Cristian reușește să deschidă seiful dacă găsește o
secvență de pași, un pas însemnând apăsarea unui singur buton și actualizarea elementelor matricei, și ajunge la o
matrice cu toate elementele cu valoarea 0. Când Cristian este cuminte, tatăl lui îi setează un cod inițial din care se poate
2 1 3
ajunge la matricea nulă. Spre exemplu pornind de la matricea cu codul (1 1 0), Cristian poate ajunge la matricea
3 2 3
0 0 0 2 1 3 3 2 0 3 3 0 3 0 0 0 0 0
(0 0 0) realizând pașii (1 1 0 ) ⟶ (1 1 1) ⟶ (2 2 2) ⟶ ( 3 3 3) ⟶ (0 0 0), unde
0 0 0 3 2 3 3 2 0 3 3 0 3 0 0 0 0 0
6 marchează butonul apăsat la fiecare pas. Când Cristian nu este cuminte, tatăl lui setează un cod inițial din care nu se
0 0 3
poate ajunge la matricea nulă, cum este cel dat de matricea (2 2 3). Pentru câte dintre codurile inițiale
2 2 1
3 1 0 2 2 2 1 2 1 1 2 1
(1 2 2) , (3 3 1), (1 1 2) , (2 3 1) Cristian poate găsi jucăria?
2 3 1 1 3 2 0 1 1 2 3 1

A) 4 B) 1 C) 2 D) 3
3
11. Se consideră următorul algoritm descris în pseudocod, în care variabilele m, p, u și n sunt toate de tip întreg, v este un
tablou unidimensional de numere naturale cu pozițiile numerotate de la 1, iar în variabila n este memorată lungimea
tabloului v:

p  1
u  n
┌cât timp p <= u execută
│ m  (p + u) div 2
│ scrie v[m], ' '
│ ┌dacă v[m] > 1
│ │ atunci
│ │ u  m - 1
│ │ altfel
│ │ p  m + 1
│ └■
└■

Pentru câți vectori v cu elemente distincte din mulțimea {1, 2, …, 11} ordonate crescător algoritmul va afișa 7 4 1 ?
(vectorul v poate avea orice lungime)

A) 14 B) 8 C) 9 D) 11

12. Câte din următoarele secvențe de cod afișează în mod corect numărul tuturor divizorilor unui număr natural n  2?
Variabilele cnt, i, p și n sunt de tip întreg.

(1) cnt  0 (4) i  2

┌pentru i  1, n execută cnt  1
│ ┌dacă n mod i = 0 atunci ┌cât timp n ≠ 1 execută
│ │ cnt  cnt + 1 │ p  0
│ └■ │ ┌cât timp n mod i = 0 execută
└■ │ │ p  p + 1
scrie cnt │ │ n  n div i
│ └■
(2) cnt  0 │ ┌dacă p ≠ 0 atunci
┌pentru i  1, n*n execută │ │ cnt  cnt * (p+1)
│ ┌dacă n mod i = 0 atunci │ └■
│ │ cnt  cnt + 2 │ i  i + 1
│ └■ └■
└■ scrie cnt
scrie cnt

(3) cnt  1
┌pentru i  2, n div 2 execută
│ ┌dacă n mod i = 0 atunci
│ │ cnt  cnt + 1
│ └■
└■
scrie cnt

A) 4 B) 1 C) 2 D) 3

4
13. Se consideră următoarea secvență de pseudocod, în care variabilele s, min_v, max_v, i, n sunt de tip întreg, iar v este
un tablou unidimensional de numere naturale nenule cu n  2 elemente, având pozițiile numerotate de la 1.

s  0
min_v  0
max_v  0
┌pentru i  1, n execută
│ s  s + v[i]
│ ┌dacă v[i] > max_v atunci
│ │ max_v  v[i]
│ └■
│ ┌dacă v[i] < min_v atunci
│ │ min_v  v[i]
│ └■
└■

La finalul executării secvenței, câte dintre următoarele expresii sunt adevărate dacă și numai dacă tabloul v are toate
elementele egale?

• min_v = max_v
• min_v * n = s
• max_v * n = s
• v[1] * n = s

A) 4 B) 1 C) 2 D) 3

14. Se consideră următoarea secvență de program:

Limbajele C/C++ Limbajul Pascal

char s[101] = "ADMITERE+FMI+2024"; var s, aux: string[101];
char *p, aux[101]; i, p: integer;
int i = 0, r; begin
s := 'ADMITERE+FMI+2024';
while(i < strlen(s)) i := 1;
{ while i <= length(s) do
p = strstr(s, s + i); begin
if(!strchr("AEIOU", p[0])) p := pos(copy(s, i, length(s)-i+1), s);
{ if pos(s[p], 'AEIOU') = 0 then
strcpy(aux, p); begin
s[p-s+1] = s[p-s]; aux := copy(s, p, length(s)-p+1);
strcpy(p+1, aux); s := copy(s, 1, p) + aux;
i++; i := i + 1;
} end;
i++; i := i + 1;
} end;
r = strlen(s); write(length(s));
cout << r; | printf("%d",r); end.

Care va fi valoarea afișată în urma executării acestei secvențe de cod?

A) 29 B) 22 C) 23 D) 27

5
15. Se consideră următorul program:

Limbajele C/C++ Limbajul Pascal

#include <iostream> var x, y, z, w: integer;
#include <cstdio> procedure f(x, y: integer);
using namespace std; var z: integer;
int x, y, z, w; begin
void f(int x, int y) if x > y then
{ begin
int z; w := x; z := y;
if(x > y) x := x + y; y := x - y;
{ end
w = x; z = y; else
x = x + y; y = x - y; begin
} w := y; z := x;
else { w = y; z = x; } end;
write(x, ' ', y, ' ');
cout<<x<<" "<<y<<" "; end;
//printf("%d %d ", x, y);
} begin
int main() x := 11;
{ y := 22;
x = 11; y = 22; f(y, x);
f(y, x); write(x, ' ', y, ' ', z, ' ', w);
cout<<x<<" "<<y<<" "<<z<<" "<<w; end.
//printf("%d %d %d %d", x, y, z, w);
return 0;
}

Ce se va afișa pe ecran în urma executării programului dat?

A) 11 22 11 22 0 22 B) 33 22 11 22 0 0 C) 33 22 11 22 0 22 D) 33 22 11 22 11 22

6
FIZICĂ – Varianta 2

1. Gruparea de rezistori identici din figura alăturată are între bornele 1

şi 2 rezistenţa echivalentă

A) R/3 B) 2R/3 C) R/6 D) 3𝑅/2

2. O fracţiune 𝑓 din moleculele unui gaz ideal biatomic disociază formându-se astfel un amestec de molecule şi
atomi. Ce expresie are exponentul adiabatic al amestecului format? Căldura molară la volum constant a unui
gaz ideal monoatomic este 1,5𝑅, cea a unui gaz ideal biatomic 2,5𝑅 , unde 𝑅 este constanta universală a gazelor
ideale.

!"# %&$# '(&$# %('"#)

A) 𝛾 = B) 𝛾 = C) 𝛾 = D) 𝛾 =
$ #&! #&') #&!

3. În cupru fiecare atom contribuie în medie la conducţia curentului electric cu un electron liber. Cuprul are
densitatea 8960 kg ∙ m"$ , masa molară 63,5 × 10"$ kg ∙ mol"' şi numărul lui Avogadro are valoarea
aproximativă 6 × 10,$ mol"' . Câţi electroni liberi se găsesc într-un centimetru cub de cupru?

A) ≈ 1,9 × 10'- B) ≈ 8,5 × 10,. C) ≈ 8,5 × 10,, D) ≈ 4 × 10'/

4. În decursul unei comprimări adiabatice cvasistatice a unei cantităţi fixate de gaz ideal:

D) Suma dintre variaţia energiei

A) Volumul B) Temperatura C) Presiunea gazului
interne a gazului şi lucrul
gazului creşte gazului scade scade
mecanic efectuat de gaz este nulă

5. La temperatura 0o C doi rezistori au rezistenţele R10 = 2R20 . Coeficienţii de variaţie cu temperatura ai

rezistenţelor lor sunt a 1 , respectiv a 2 . Dacă rezistorii sunt conectaţi în serie, coeficientul a de variaţie cu
temperatura al rezistenţei echivalente este

A) a = (2a 1 + a 2 )/ 2 B) a = 2a 1 + a 2 C) a = (a 1 + 2a 2 )/ 2 D) a = (2a 1 + a 2 )/ 3

6. În sistemul din figură scripeţii şi firele inextensibile au mase neglijabile, frecările sunt
neglijabile. Acceleraţia gravitaţională este constantă şi corpurile de mase 𝑀, 2𝑚 ș𝑖 𝑚
sunt punctiforme. Ce valoare trebuie să aibă 𝑀, în funcţie de 𝑚, astfel încât corpul de
masă 2𝑚 să fie în stare de repaus sau mişcare rectilinie şi uniformă faţă de Pământ?

A) 𝑀 = 12𝑚 B) 𝑀 = 3𝑚 C) 𝑀 = 9𝑚 D) 𝑀 = 8𝑚

1
7. Două resorturi având constantele de elasticitate 𝑘' şi 𝑘, sunt grupate în serie. Ce expresie are constanta de
elasticitate echivalentă a grupării?

,1! 1" 1! &1" 1 1 21! 1"

A) 𝑘0 = 1 B) 𝑘0 = C) 𝑘0 = 1 !&1" D) 𝑘0 = 1
! &1" , ! " ! &1"

8. Un motor termic funcţionează după un ciclu ale cărui temperaturi absolute extreme sunt 𝑇345 şi 𝑇367 şi are
randamentul 𝜂 .Care afirmaţie este corectă întotdeauna?

8 8 8
A) 𝜂 ≤ 1 − 8#$% B) 𝜂 > 1 C) 𝜂 = 8#$% D) 𝜂 = 1 − 8#$%
#&' #&' #&'

9. Bateria din circuitul prezentat în figura alăturată este ideală. Ce valoare

trebuie să aibă rezistenţa R astfel încât energia electrică pe care o disipă
gruparea paralel într-un interval de timp dat să fie maximă?

A) 12 Ω B) 2,5 Ω C) 5/3 Ω D) 2 Ω

10. Pe o suprafaţă orizontală sunt aşezate în şir, de la stânga la dreapta, unul lângă altul, 2024 de corpuri identice
de formă cubică. Asupra cubului numărul 1 (cubul care începe şirul în stânga) se acţionează de la stânga la
dreapta orizontal, paralel cu şirul, cu o forţă 𝐹. Cu ce forţă 𝐹,' acţionează cubul 2 asupra cubului 1? Se
neglijează frecările.

,),( ,),( ,),$

A) 𝐹,' = ,),! 𝐹 B) 𝐹,' = ,),$ 𝐹 C) 𝐹,' = ,),( 𝐹 D) 𝐹,' = 𝐹

11. Dintr-un fir cu rezistenţa electrică R se confecţionează un cerc

conectat electric între punctele 1 şi 2 la o baterie cu t.e.m. E şi
rezistenţa internă R , ca în figura alăturată.
În funcţie de poziţia pe cerc a punctelor 1 şi 2, valorile minimă
I min şi cea maximă I max ale intensităţii curentului prin baterie
sunt date de relaţiile

2E 4E 2E E
I min = I min = I min = I min =
A) 3R B) 5R C) 3R D) 2R
I max = E /R I max = E /R I max = E / 2R I max = 2E / R

12. Două puncte materiale au aceeaşi masă 𝑚 şi se deplasează pe direcţii perpendiculare astfel încât se întâlnesc şi
se ciocnesc plastic. Vitezele faţă de Pământ înainte de ciocnire au acelaşi modul 𝑉. Ce expresie are variaţia
energiei cinetice faţă de Pământ a ansamblului celor două puncte materiale ca urmare a ciocnirii plastice?

:; " :; " :; "

A) ∆𝐸945 = − $
B) ∆𝐸945 = −√2𝑚𝑉 , C) ∆𝐸945 = − ,
D) ∆𝐸945 = ,

2
13. Dintr-un punct aflat la înălţimea ℎ faţă de sol pleacă simultan vertical în jos două corpuri care pot fi considerate
puncte materiale. Un corp se deplasează rectiliniu şi uniform cu viteza 𝑉 iar celălalt porneşte din repaus şi cade
liber sub acţiunea greutăţii. Acceleraţia gravitaţională 𝑔 este constantă. Ce valoare trebuie să aibă 𝑉 astfel încât
cele două corpuri să ajungă simultan pe suprafaţa solului?

<= <=
A) 𝑉 = K , B) 𝑉 = L2𝑔ℎ C) 𝑉 = L𝑔ℎ D) 𝑉 = K $

14. Într-o transformare izotermă a unei cantităţi fixate de gaz ideal presiunea gazului s-a dublat. Care afirmaţie este
corectă:

D) Lucrul mecanic
A) Energia internă a B) Volumul gazului s-a C) Gazul a primit
efectuat de gaz este
gazului a scăzut dublat căldură
negativ

15. O cantitate fixată de gaz ideal este supusă unui proces de destindere adiabatică pornind dintr-o stare iniţială
dată. Notăm cu 𝐿6> lucrul mecanic efectuat de gaz în acest proces. Dacă destinderea s-ar face izobar între
aceleaşi volume şi pornind din aceeaşi stare iniţială gazul ar efectua lucrul mecanic 𝐿? . Procesele sunt
cvasistatice. Care afirmaţie este corectă?

A) Poate fi satisfăcută oricare

din cele trei relaţii, depinzând de B) 𝐿6> < 𝐿? C) 𝐿6> = 𝐿? D) 𝐿6> > 𝐿?
cât de mare este presiunea.