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