La Carta Cifrada y Otros Enigmas: Nuevas Aventuras del Dr. Ecco I

Otra de las pis­tas para li­be­rar al Dr. Ecco llegó en forma de nota y decía:
“Ae­ro­lí­neas de la Mi­cro­ne­sia pres­ta ser­vi­cio a las siete prin­ci­pa­les islas de la Mi­cro­ne­sia. Esta com­pa­ñía, aun­que pe­que­ña, se ufana de su efi­cien­cia y desea ga­ran­ti­zar que el viaje de una isla a otra no re­que­ri­rá más de dos horas, y no exi­gi­rá rea­li­zar trans­bor­dos. Desea, ade­más, ga­ran­ti­zar que haya un vuelo desde cual­quier isla a cual­quier otra cada tres horas. Así pues, los via­je­ros de­be­rían tener ga­ran­tía de que po­drán lle­gar a otra isla antes de trans­cu­rri­das cinco horas de la lle­ga­da al ae­ro­puer­to, y sin tener que cam­bia de avión.
El vuelo de una isla a otra tarda apro­xi­ma­da­men­te una hora, por lo que cada vuelo puede a lo sumo hacer es­ca­la en un punto. Debe te­ner­se bien pre­sen­te que nin­gún pa­sa­je­ro ha de tener que cam­biar de avión. Ae­ro­lí­neas acaba de com­prar otros tres avio­nes más, y ahora dis­po­ne de siete.
¿Es po­si­ble or­ga­ni­zar los vue­los de forma que se ga­ran­ti­ce el cum­pli­mien­to de estas con­di­cio­nes?

Den­nis Shas­ha se gra­duó en la Uni­ver­si­dad de Yale y se doc­to­ró en la Uni­ver­si­dad de Har­vard. Ac­tual­men­te es pro­fe­sor ad­jun­to de In­for­má­ti­ca en el Courant Ins­ti­tu­te of Mat­he­ma­ti­cal Scien­ces de la Uni­ver­si­dad de Nueva York y ase­sor de los La­bo­ra­to­rios AT&T Bell. Es tam­bién autor del libro Cómo robar un sub­ma­rino y otras cons­pi­ra­cio­nes pu­bli­ca­do en esta misma co­lec­ción