Un turist, plecând din orașul nr. 1, dorește să viziteze fiecare oraș numai o singură dată, mergând doar pe drumurile indicate de liniile drepte. Câte rute diferite există din care poate selecta turistul? Bineînțeles, trebuie să-și încheie călătoria la numărul 1, de unde a început, și nu trebuie să ia în considerare drumurile încrucișate, ci să meargă în linie dreaptă din oraș în oraș. Acesta este un puzzle foarte ușor, dacă abordați un mod de lucru corect.
Rețineți că există șase orașe care sunt legate doar de câte două drumuri fiecare. Astfel, de la 1 pleacă doar două rute, spre 9 și 12, deci aceste două rute vor fi obligatorii de străbătut. Marcați-le. În mod similar, marcați rutele de la 2 la 10 și 13; de la 5 la 9 și 14; de la 6 la 10 și 15; de la 7 la 3 și 13; și de la 8 la 4 și 14. Toate aceste drumuri trebuiesc luate în considerare. Apoi, veți găsi că turistul trebuie să meargă de la 4 la 15, deoarece 13 are deja două rute, și că este obligat să meargă pe traseul 3, 11, 16 și pe 16, 12. Astfel, există doar o singură cale, după cum urmează: 1, 9, 5, 14, 8, 4, 15, 6, 10, 2, 13, 7, 3, 11, 16, 12, 1 sau traseul invers. Șapte drumuri nu sunt folosite.
Lasă un răspuns