Pagini recente » Monitorul de evaluare | Diferente pentru utilizator/nutaalexandru intre reviziile 21 si 22 | Diferente pentru utilizator/nutaalexandru intre reviziile 109 si 17 | Diferente pentru problema/ordonare intre reviziile 35 si 40 | Diferente pentru problema/evacuare intre reviziile 3 si 5
Diferente intre titluri:
Diferente intre continut:
h3. Explicaţie
Pentru a evacua salina prin încăperea 1, va trebui să schimbăm numărul P2 din 3 în 1 şi P3 din 4 în 2. Astfel, putem evacua cele 4 încăperi pe rutele:
1: 1
2: 2 -> 1
3: 3 -> 2 -> 1
4: 4 -> 3 -> 2 -> 1
Observăm că am putea schimba şi P4 în 2 pentru a evacua încăperea 4 pe ruta 4 -> 2 -> 1 însă această variantă nu duce la număr minim de semne schimbate.
Pentru a evacua salina prin încăperea $1$, va trebui să schimbăm numărul $P2$ din $3$ în $1$ şi $P3$ din $4$ în $2$. Astfel, putem evacua cele $4$ încăperi pe rutele:
$1: 1$
$2: 2 -> 1$
$3: 3 -> 2 -> 1$
$4: 4 -> 3 -> 2 -> 1$
Observăm că am putea schimba şi $P4$ în $2$ pentru a evacua încăperea $4$ pe ruta $4 -> 2 -> 1$ însă această variantă nu duce la număr minim de semne schimbate.
== include(page="template/taskfooter" task_id="evacuare") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
