Pagini recente » Monitorul de evaluare | Diferente pentru problema/traseu3 intre reviziile 24 si 16 | Istoria paginii utilizator/alex_prg | Diferente pentru problema/election intre reviziile 2 si 1 | Diferente pentru problema/triunghi3 intre reviziile 4 si 5
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$.
!problema/triunghi3?tringuh.jpg!
p=. !problema/triunghi3?tringuh.jpg!
h2. Cerinţă
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.