Pagini recente » Diferente pentru utilizator/florian intre reviziile 28 si 27 | Diferente pentru problema/northrend intre reviziile 11 si 10 | Diferente pentru problema/hoata intre reviziile 35 si 34 | Monitorul de evaluare | Diferente pentru problema/hoata2 intre reviziile 43 si 42
Nu exista diferente intre titluri.
Diferente intre continut:
**Al doilea scenariu**
Acest scenariu este identic cu primul, doar că avem $K = 2$ hoţi, fiecare având cate un rucsac de capacitate $3$. Dacă ambii hoţi iau câte $3$ lingouri din camera $2$, atunci aceştia ar avea o captură totală de $54 = 6 × 9$. Din păcate, dacă ar face acest lucru, ei ar fi prinşi de alarma dintre camerele $1$ şi $2$. +Observăm că ei ar fi prinşi de aceasta alarmă chiar şi dacă aleg sa nu fure nimic din nicio cameră!+ Captura maximă, de fapt, se obţine, de exemplu, dacă primul hoţ alege să fure câte un lingou din fiecare cameră(total $19 = 10 + 9$), iar al doilea hoţ alege să fure trei lingouri din camera 2(total $27 = 9 + 9 + 9$). În total $46 = 19 + 27$.
Acest scenariu este identic cu primul, doar că avem $K = 2$ hoţi, fiecare având cate un rucsac de capacitate $3$. Dacă ambii hoţi iau câte $3$ lingouri din camera $2$, atunci aceştia ar avea o captură totală de $54 = 6 × 9$. Din păcate, dacă ar face acest lucru, ei ar fi prinşi de alarma dintre camerele $1$ şi $2$. Observăm că ei ar fi prinşi de aceasta alarmă chiar şi dacă aleg sa nu fure nimic din nicio cameră! Captura maximă, de fapt, se obţine, de exemplu, dacă primul hoţ alege să fure câte un lingou din fiecare cameră(total $19 = 10 + 9$), iar al doilea hoţ alege să fure trei lingouri din camera 2(total $27 = 9 + 9 + 9$). În total $46 = 19 + 27$.
== include(page="template/taskfooter" task_id="hoata2") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.