Author(s): Dennis Elliott Shasha
Format: Paperback
No. of Pages: 176
Publisher: Gedisa Editorial
Language: English,
Date Published: 2003-03-01
Dimensions:
Publication City/Country: United States
Edition:
Illustrations:

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 cambia 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?