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 ufa de su eficiencia y desea garantizar que el viaje de u isla a otra no requiera 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 u isla a otra tarda aproximadamente u hora, por lo que cada vuelo puede aproximadamente u 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?
