[canonical]: https://grile.online/informatica/subiecte/model-admitere-academia-tehnica-militara-084

> Pagina completă: https://grile.online/informatica/subiecte/model-admitere-academia-tehnica-militara-084
> 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 Academia Tehnică Militară · Informatică #084

10 grile din Căutare, Programare dinamică, Algoritmi elementari, cu explicații. Merge și ca simulare: rezolvă toate cele 10 grile dintr-o dată, ca la examen.

Original, în stilul Admitere Academia Tehnică Militară

## Teaser gratuit, fără cont

1. Câte cifre are scrierea în baza $2$ a numărului $100$?

a) $6$
b) $8$
c) $7$
d) $3$

Răspuns corect: c) $7$

$2^6=64\le100<128=2^7$, deci scrierea are $7$ cifre: $100=1100100_{(2)}$.

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

a) `2`
b) `4`
c) `5`
d) `9`

Răspuns corect: a) `2`

Comparația strictă `>` păstrează prima poziție a maximului: $9$ apare întâi pe poziția $2$.

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

a) `2100`
b) `0012`
c) `0021`
d) `1200`

Răspuns corect: c) `0021`

Resturile împărțirii la $3$ se afișează pe măsură ce apar: $0,0,2,1$. Reprezentarea lui $45$ în baza $3$ este $1200$, dar secvența o afișează inversată.

4. Programul alăturat calculează suma minimă a unui drum din colțul stânga-sus în colțul dreapta-jos al matricei, cu pași doar spre dreapta sau în jos. Ce afișează?

a) `9`
b) `8`
c) `11`
d) `12`

Răspuns corect: a) `9`

`d[i][j]` este suma minimă până în celula $(i,j)$. Drumul optim este $2\to3\to1\to2\to1$, cu suma $9$.

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

a) `29 50 41`
b) `29 41`
c) `22 41`
d) `29 36 41`

Răspuns corect: b) `29 41`

Primul mijloc este poziția $5$ ($29<41$), apoi zona $6..9$ are mijlocul $7$, unde se află $41$.