Inspectarea unei mine

Se presupune că diagrama reprezintă pasajele sau galeriile dintr-o mină. Vom presupune că fiecare pasaj, de la A la B, B la C, C la H, H la I și așa mai departe, are o lungime de 200 m. Se poate vedea că există treizeci și unu astfel de pasaje. Acum, un funcționar trebuie să le inspecteze pe toate, și coboară cu liftul până în punctul A. Cât de mult trebuie să meargă și ce traseu îi recomandați? Cititorul poate spune la început: „Întrucât sunt treizeci și unu de pasaje, fiecare cu lungimea de 200 m, va trebui să călătorească doar 620 m”. Dar aceasta presupune că el nu trebuie să meargă niciodată de-a lungul unui pasaj de mai multe ori, ceea ce nu este cazul. Luați creionul și încercați să găsiți cea mai scurtă rută. În curând veți descoperi că este loc pentru o judecată considerabilă. De fapt, este un puzzle destul de complex.