Una maraña de carreteras.
Imprimir
A, B y C son tres ciudades , conectadas entre sí por una red de carreteras. Un automovilista nota que hay 82 rutas desde A a B, incluyendo aquellas que pasan por C, y 62 de B a C, incluyendo aquellas que pasan por A. También sabe que hay menos de 300 rutas de A a C, incluyendo las que pasan por B. ¿ Cuántas rutas hay de A a C?

Si llamamos x, y , z la cantidad de rutas directas entre A y B; B y C; C y A. Entonces podemos escribir las siguientes ecuaciones



Si despejamos la x de la primera ecuación y la sustituimos en la segunda , obtenemos:
al ser y un valor entero, z puede tomar únicamente los valores 2, 3 o 11, para ellas la y será 34, 23 y 7 respectivamente. Para cada una de ellas obtenemos las posibles soluciones: 478, 302 y 46 . Por tanto esta última es la única que cumple las condiciones del problema. La solución es 46 rutas.

 
Volver