Pagini recente » Monitorul de evaluare | Diferente pentru problema/gard4 intre reviziile 5 si 6 | Diferente pentru utilizator/ericqw intre reviziile 13 si 12 | Diferente pentru problema/complet intre reviziile 5 si 4 | Diferente pentru problema/triunghi3 intre reviziile 5 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
Pe fiecare placă elementară este scris un număr. Costul unei tăieturi (fie că are loc într-un triunghi sau într-o bandă) este egal cu suma valorilor din plăcile elementare care au o latură comună cu segmentul pe care se face tăietura, înmulţită cu lungimea segmentului. Pentru un triunghi de dimensiune $n≥2$ există exact $2$ posibilităţi de a efectua o operaţie (corespunzătoare celor $2$ segmente de lungime maximă, unul paralel cu latura $A$, iar celălalt paralel cu latura $B$).
O tăiere pe direcţia $NV-SE$ (paralelă cu latura $B$) în triunghiul din figură are costul $(8+10+3+6+6+12)·3 = 135$. Costul împărţirii în plăci elementare a benzii obţinute este egal cu $(10+6)·1+(6+12)·1+(12+5)·1 = 51$.
p=. !problema/triunghi3?tringuh.jpg!
!problema/triunghi3?tringuh.jpg!
h2. Cerinţă
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.