Pagini recente » Diferente pentru problema/parc intre reviziile 7 si 8 | Diferente pentru problema/segmente intre reviziile 1 si 2 | Diferente pentru problema/parc intre reviziile 10 si 1 | Diferente pentru problema/parc intre reviziile 3 si 4 | Diferente pentru problema/parc intre reviziile 5 si 6
Diferente pentru
problema/parc intre reviziile
#5 si
#6
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Exemplu
table(example). |_. telecab.in |_. telecab.out |_. Explicaţie |
| 9 8 7
4
5
| 10 8
1 1 8 7
2
5 8
2 4
2
1
3
5
3
3
| 12
9 | Exemplul este cel din figură. Lungimea traseului telecabinei este:
1 + 3 + 3 + 2 + 2 + 1 = 12
Timpul minim de deplasare până la cota 8 este:
1 + 1 + 3 + 2 + 2 = 9
Segmentul [1, 2] se parcurge în 1 ore şi se cheltuie 1 euro.
Segmentul [2, 3] se parcurge în 1 ore şi se cheltuie 3 euro.
Segmentul [3, 6] se parcurge în 3 ore şi se cheltuie 1 euro.
(distanţa de la cota 3 la cota 6 este: <tex>\lfloor\sqrt{(6 - 3)^2 + (3 - 2)^2}\rfloor = 3</tex>, iar timpul este 3 / 1 = 3).
Segmentul [6, 7] se parcurge în 2 ore şi se cheltuie 2 euro.
Segmentul [7, 8] se parcurge în 2 ore şi se cheltuie 0 euro.
4 2
0 1
| 11.472136
1 | - lungimea drumului minim a fost calculată în exemplul de mai sus, rezultatul se poate tipări cu oricâte zecimale, diferenţa
absolută faţă de rezultatul oficial să nu difere cu mai mult de 0.01
- există un singur drum de lungime minimă
|
| 5 3 2
1
2
2
3
1
|5
3| Lungimea traseului telecabinei este: 1 + 2 + 2 = 5
Timpul minim de deplasare până la cota 4 este: 1 + 2 = 3
Segmentul [1, 2] se parcurge în 1 ore şi se cheltuie 1 euro.
Segmentul [2, 4] se parcurge în 2 ore şi se cheltuie 1 euro.
Se observă că telecabina atinge cotele 2 şi 4, trecând pe deasupra cotei 3.
|
== include(page="template/taskfooter" task_id="parc") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.