traseu3

Traseu3

h2. Exemplu

table(example). |_. traseu3.in |_. traseu3.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

table(example). |_. traseu3.in |_. traseu3.out |_. Explicaţie|
| 3 4
1 1 1
3 3 3
3 3 1
2 1 1
3 1 1
3 1 3
| 7
1 1 1
1 1 2
1 1 3
1 2 3
1 3 3
2 3 3
3 3 3
| !problema/traseu3?traseu4.png!
|

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") ==

9931