Question

Una carretera lineal conecta 9 ciudades A, B, C, D, E, F, G, H e I (las ciudades están ubicadas en ese orden). En cada una de las ciudades B, C, D, E, F, G y H hay un cartel en el cual están escritos dos números que indican las distancias, en kilómetros, que hay desde esa ciudad hacia las dos ciudades adyacentes (por ejemplo, en la ciudad C los dos números escritos en su cartel indican las distancias que hay desde C hacia B y D). Cierto día, una persona que viajaba desde A hacia I se percató que algunos carteles habían sido retirados, sin embargo, él afirmó que a pesar de eso, con la información de los demás carteles pudo calcular la distancia entre las ciudades A e I. ¿Cómo máximo cuántos carteles han sido retirados?

Answer 1

Respuesta:

3 carteles.

Explicación paso a paso:

No pueden retirarse los carteles de dos ciudades consecutivas; cualquier otro caso permite conocer toda la información.

En B debe haber un cartel, porque no se nos dice que lo haya en A, de modo que si no hubiera cartel en B sería imposible conocer la distancia AB.

El menor número de carteles se dará si los hay en las siguientes ciudades

B D F H

Puesto que se nos dice que hay carteles en 7 ciudades y solo son necesarios en 4, significa que, como máximo, se pueden retirar 3 carteles.