Dificultățile proprietarului unui garaj auto sunt interesante ca puzzle. Tot ce îți trebuie este să faci un plan sau o diagramă simplă pe o foaie de hârtie sau carton și opt jetoane numerotate de la 1 până la 8.
Ilustrația reprezintă planul unui garaj auto, cu locuri pentru douăsprezece mașini. Dar spațiile sunt aranjate atât de incomod încât proprietarul întâmpină adesea dificultăți considerabile. Să presupunem, de exemplu, că cele opt mașini numerotate de la 1 la 8 se află în pozițiile prezentate; cum trebuie schimbate în cel mai rapid mod posibil, astfel încât 1, 2, 3 și 4 să schimbe locurile cu 5, 6, 7, și 8 – cu numerele în ordine crescătoare de la stânga la dreapta, ca în prezent, dar rândul de sus să fie practic schimbat cu rândul de jos? Care sunt cele mai puține mutări posibile?
Mașinile se mută pe rând câte una, și orice distanță contează ca o singură mutare. Pentru a preveni confuziile, locurile de parcare sunt marcate în pătrate, și doar o singură mașină poate fi într-un pătrat în același timp.
Lasă un răspuns