Categoría | Matemática |
ISBN | 9788497847216 |
Peso | 0.37 |
Idioma | Español |
Editorial | Gedisa |
Autor | Shasha, Dennis |
Tapa | Rústica |
Año | 2012 |
Ciudad | Barcelona |
Páginas | 224 |
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).