domingo, 22 de mayo de 2011

Rutas en avión

V Concurso IES Miguel Hernández, 2010 (final)

Rutas entre ciudades

Rutas entre ciudades

El siguiente dibujo representa una serie de vuelos de una compañía aérea entre diferentes ciudades de un país. Queremos encontrar una ruta para un amigo entre Bajo y Alto que le obligue al menor número de transbordos posibles.

Encuentra una de las rutas con menos trasbordos, razonando que no puede existir una ruta con menos.

Escribe una lista con todos las rutas que tenga ese número de trasbordos.

Solución

3 comentarios:

Pablo Sussi dijo...

Evidentemente lo menor son 2 trasbordos en ciudades intermedias ya que no hay ruta directa entre bajo y alto, tampoco tienen un vuelo a una ciudad común(a alto solo se puede ir desde E C yG, mientras que de bajo solo podemos ir a F yD por lo tanto las rutas con menos trasbprdps posibles son pasando por 1)DC; 2)DE 3)DG 4)FE 5)FG

areal dijo...

De acuerdo con el comentario anterior.

Anónimo dijo...

Está correcto