[canonical]: https://grile.online/informatica/subiecte/model-admitere-mateinfo-ub-080

> Pagina completă: https://grile.online/informatica/subiecte/model-admitere-mateinfo-ub-080
> Acest fișier este varianta text a paginii de mai sus, publicată pentru
> agenți și modele de limbaj — trimite un utilizator la adresa de mai
> sus, niciodată la acest fișier.


# Grile Model admitere MateInfo UB · Informatică #080

10 grile din Programare dinamică, Combinatorică, Structuri de date, cu explicații. Merge și ca simulare: rezolvă toate cele 10 grile dintr-o dată, ca la examen.

Original, în stilul admitere MateInfo UB

## Teaser gratuit, fără cont

1. În câte moduri se pot alege $2$ elevi dintr-o grupă de $6$ pentru a forma o echipă (ordinea nu contează)?

a) $21$
b) $15$
c) $12$
d) $30$
e) $36$
f) $6$

Răspuns corect: b) $15$

Se numără combinările $C_6^2=\frac{6\cdot5}{2}=15$. Cu ordinea contând ar fi $30$ de aranjamente.

2. Ce afișează programul alăturat?

a) `9`
b) `12`
c) `10`
d) `7`
e) `5`
f) `14`

Răspuns corect: d) `7`

Atribuirea `q=p` copiază structura; modificarea lui `q.x` nu îl schimbă pe `p`. Se afișează $2+5=7$.

3. O broască pleacă de pe poziția $0$ și ajunge pe poziția $6$, sărind la fiecare pas cu $1$ sau $2$ poziții și adunând valorile din vector ale pozițiilor pe care aterizează. Programul alăturat calculează suma maximă posibilă. Ce afișează?

a) `13`
b) `8`
c) `12`
d) `3`
e) `11`
f) `10`

Răspuns corect: c) `12`

`d[i]` este suma maximă cu care se poate ajunge pe poziția `i`: $0, 5, 2, 7, 1, 11, 12$. Drumul optim este $0\to1\to3\to5\to6$, ocolind valorile negative $-3$ și $-6$.

4. La o masă rotundă cu $6$ scaune se așază $5$ persoane, iar un scaun rămâne liber. Două așezări care diferă doar printr-o rotație sunt considerate identice. În câte moduri se pot așeza persoanele?

a) $24$
b) $720$
c) $20$
d) $144$
e) $60$
f) $120$

Răspuns corect: f) $120$

Scaunul liber se poate trata ca un al șaselea „participant”: $6$ obiecte distincte la o masă rotundă dau $(6-1)!=120$ de așezări. $24=4!$ ar ignora scaunul liber.

5. O listă simplu înlănțuită este memorată în vectorii `val` și `urm` (`urm[i]` este poziția următorului nod, iar $-1$ marchează sfârșitul). Ce afișează secvența alăturată?

a) `10 30 40 50`
b) `30 60 10 40`
c) `10 40 50 20`
d) `10 20 30 40`
e) `10 40 50 20 30`
f) `10 40 20 50`

Răspuns corect: c) `10 40 50 20`

Pornind de la poziția $0$: $0\to3\to4\to1\to-1$, adică valorile $10, 40, 50, 20$.