h3. Explicaţie

Sunt T = 3 scenarii.

h2. Sunt T = 3 scenarii.
 
h2. Primul scenariu

Primul scenariu

Avem $N = 2$ camere şi $K = 1$ hoţ înzestrat cu un rucsac de capacitate $G = 3$. În camera $1$ se află o rezervă infinită de lingouri de aur de valoare $10$ şi greutate $2$, iar în camera $2$ se află o rezervă infinită de lingouri de aur de valoare $9$ şi greutate $1$. Alarma dintre camera $1$ şi camera $2$ are <tex> ${x}_{1}$ </tex> = $1$, iar alarma dintre camera @2@ şi ieşire are <tex> ${x}_{1}$ </tex> = $2$. În condiţiile date alarmele nu vor suna indiferent ce alege să facă hoţul, aşa că acesta poate obţine o captura maximă de $27 = 9 + 9 + 9$ furând trei lingouri din camera $2$.
== include(page="template/taskfooter" task_id="hoata2") ==