Otra de las pistas para liberar al Dr. Ecco llegó en forma de nota ydecía:´Aerolíneas de la Micronesia presta servicio a las siete principalesislas de la Micronesia. Esta compañía, aunque pequeña, se ufana de sueficiencia y desea garantizar que el viaje de una isla a otra norequerirá más de dos horas, y no exigirá realizar transbordos. Desea,además, garantizar que haya un vuelo desde cualquier isla a cualquierotra cada tres horas. Así pues, los viajeros deberían tener garantíade 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 vuelode una isla a otra tarda aproximadamente una hora, por lo que cadavuelo puede a lo sumo hacer escala en un punto. Debe tenerse bienpresente 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 elcumplimiento de estas condiciones?(Solución en página 212)
