[canonical]: https://grile.online/informatica/subiecte/model-admitere-politehnica-bucuresti-079

> Pagina completă: https://grile.online/informatica/subiecte/model-admitere-politehnica-bucuresti-079
> 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 Politehnica București · Informatică #079

10 grile din Tablouri, Sortare, Backtracking, cu explicații. Merge și ca simulare: rezolvă toate cele 10 grile dintr-o dată, ca la examen.

Original, în stilul Admitere Politehnica București

## Teaser gratuit, fără cont

1. Ce afișează secvența alăturată?

a) `4`
b) `14`
c) `7`
d) `13`
e) `9`
f) `11`

Răspuns corect: b) `14`

Indexarea începe de la $0$: `v[1]`$=8$ și `v[3]`$=6$, deci $14$.

2. Vectorul $(5,3,8,1,4)$ se sortează crescător prin metoda selecției: la fiecare pas, minimul din partea nesortată se interschimbă cu primul element al acesteia. Cum arată vectorul după primul pas?

a) $(1,3,4,5,8)$
b) $(1,3,8,5,4)$
c) $(5,3,1,8,4)$
d) $(1,5,3,8,4)$
e) $(3,5,1,4,8)$
f) $(3,5,8,1,4)$

Răspuns corect: b) $(1,3,8,5,4)$

Minimul este $1$, pe poziția a patra; se interschimbă cu $5$ și se obține $(1,3,8,5,4)$.

3. Cu metoda backtracking se generează toate șirurile formate din $3$ paranteze deschise și $3$ închise care sunt corect închise, considerând `(` înaintea lui `)`. Primele două sunt `((()))` și `(()())`. Care este al patrulea șir generat?

a) `(())()`
b) `()()()`
c) `()(())`
d) `(()())`
e) `(()))(`
f) `((()))`

Răspuns corect: c) `()(())`

Ordinea completă este `((()))`, `(()())`, `(())()`, `()(())`, `()()()`. Al patrulea este `()(())`; `(()))(` nici nu este corect închis.

4. Ce afișează secvența alăturată?

a) `5`
b) `30`
c) `8`
d) `11`
e) `12`
f) `6`

Răspuns corect: c) `8`

Pentru fiecare coloană se adună minimul ei: $2$, $5$, $1$ și $0$, în total $8$. Suma minimelor pe linii ar fi $1+0+4=5$, iar a maximelor pe coloane $30$.

5. Ce afișează secvența alăturată?

a) `2`
b) `3`
c) `6`
d) `10`
e) `4`
f) `5`

Răspuns corect: f) `5`

Metoda bulelor face exact câte o interschimbare pentru fiecare inversiune. Perechile inversate din $(4,3,1,2)$ sunt $(4,3),(4,1),(4,2),(3,1),(3,2)$: $5$.