Omul din ilustrația noastră este într-o mică dilemă. El tocmai a fost numit inspector al unui anumit sistem de căi ferate, iar datoria lui este de a inspecta regulat, într-o perioadă de timp stabilită, toate cele șaptesprezece linii ale companiei care leagă douăsprezece stații, așa cum se arată în planul pe care îl contemplă. Acum vrea să-și stabilească traseul astfel încât să inspecteze toate liniile cu cât mai puțin drumuri posibile. El poate începe de unde dorește și poate termina acolo unde vrea el. Care este cea mai scurtă cale?
Este cât se poate de simplu. Oricum decide să procedeze, inspectorul trebuie să treacă peste câteva linii de mai multe ori. Cu alte cuvinte, dacă spunem că stațiile se află la o distanță de un kilometru, va trebui să călătorească peste șaisprezece kilometri pentru a inspecta fiecare linie. Problema prezintă totuși o oarecare dificultate. Cât de mult este obligat să se deplaseze, și care este calea pe care o recomandați?
Lasă un răspuns