martes, 10 de enero de 2012

DESAFÍO Nº 9

RUTAS DE AUTOBÚS
Seis ciudades están conectadas por rutas de autobús. A diario, el autobús parte del punto A y regresa al mismo punto al final de su recorrido. Visita cada una de las siguientes ciudades una vez. ¿Cuántas rutas diferentes  puede hacer  el  autobús?







La tabla de abajo muestra el precio de cada ruta directa. Ir de A a B, cuesta lo mismo que ir de B a A y así con cualquier par de ciudades.
A a B
B a C
C a D
D a E
E a F
F a A
B a D
B a F
C a E
C a F
4€
3€
4€
4€
3€
4€
5€
3€
2€
2€

¿Qué ruta de las que obtuviste en el apartado anterior es la más barata?