Una maraña de carreteras. - Página 2: Solución
|
|
|
|
Página 2 de 2
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.
|