Otra de las pistas para liberar al Dr. Ecco llegó en forma de nota y decía: "Aerolíneas de la Micronesia presta servicio a las siete principales islas de la Micronesia. Esta compañía, aunque pequeña, se ufana de su eficiencia y desea garantizar que el viaje de una isla a otra no requerirá más de dos horas, y no exigirá realizar transbordos. Desea, además, garantizar que haya un vuelo desde cualquier isla a cualquier otra cada tres horas. Así pues, los viajeros deberían tener garantía de que podrán llegar a otra isla antes de transcurridas cinco horas de la llegada al aeropuerto, y sin tener que cambiar de avión. El vuelo de una isla a otra tarda aproximadamente una hora, por lo que cada vuelo puede a lo sumo hacer escala en un punto. Debe tenerse bien presente que ningún pasajero ha de tener que cambiar de avión. Aerolíneas acaba de comprar otros tres aviones más, y ahora dispone de siete. +Es posible organizar los vuelos de forma que se garantice el cumplimiento de estas condiciones? (Solución en página 212)
Otra de las pistas para liberar al Dr. Ecco llegó en forma de nota y decía:
"Aerolíneas de la Micronesia presta servicio a las siete principales islas de la Micronesia. Esta compañía, aunque pequeña, se ufana de su eficiencia y desea garantizar que el viaje de una isla a otra no requerirá más de dos horas, y no exigirá realizar transbordos. Desea, además, garantizar que haya un vuelo desde cualquier isla a cualquier otra cada tres horas. Así pues, los viajeros deberían tener garantía de que podrán llegar a otra isla antes de transcurridas cinco horas de la llegada al aeropuerto, y sin tener que cambiar de avión. El vuelo de una isla a otra tarda aproximadamente una hora, por lo que cada vuelo puede a lo sumo hacer escala en un punto. Debe tenerse bien presente que ningún pasajero ha de tener que cambiar de avión. Aerolíneas acaba de comprar otros tres aviones más, y ahora dispone de siete.
¿Es posible organizar los vuelos de forma que se garantice el cumplimiento de estas condiciones?
(Solución en página 212)
