Pagini recente » Monitorul de evaluare | Diferente pentru blog/probleme-de-formula intre reviziile 38 si 37 | Diferente pentru template/preoni-2008/footer intre reviziile 3 si 11 | Diferente pentru algoritmiada-2010/runda-1 intre reviziile 8 si 7 | Diferente pentru problema/traseu3 intre reviziile 24 si 20
Diferente intre titluri:
Diferente intre continut:
h3. Explicaţie
Hotelul are trei etaje (1,2 şi 3). Pe fiecare etaj sunt 3*3 camere. Şoricelul se află în camera cu eticheta $1 1 1$ iar camera cu alimente are eticheta $3 3 3.$
Sunt 4 camere ocupate de clienţi. Acestea au etichetele : $3 3 1, 2 1 1, 3 1 1, 3 1 3.$
Traseul cel mai scurt trece prin $T=7$ camere.
Sunt mai multe astfel de trasee. De exemplu:
$1) (1 1 1, 1 1 2, 1 1 3, 1 2 3, 1 3 3, 2 3 3, 3 3 3)$
$2) (1 1 1, 1 1 2, 1 1 3, 2 1 3, 2 2 3, 3 2 3, 3 3 3)$
$3) (1 1 1, 1 2 1, 1 3 1, 1 3 2, 2 3 2, 3 2 3, 3 3 3)$
etc.
Cel mai mic astfel de traseu (în sens lexicografic) este traseul 1).
...
== include(page="template/taskfooter" task_id="traseu3") ==
Nu exista diferente intre securitate.
Diferente intre topic forum: