El Viajero

Versión para impresión
Su voto: Ninguno Media: 5 (1 voto)

Un viajero decide tomar un paseo en su propio automóvil, recorriendo un camino que pasa por $n$ ciudades y que lo hará regresar a la misma ciudad. La distancia total del recorrido es de $K$ kilómetros. Por otro lado, cada ciudad (digamos la ciudad $i$, con $i$ entre $0$ y $n$) tiene un máximo de gasolina que puede vender por usuario y con dicha gasolina se puede avanzar alguna cierta cantidad de kilómetros ($K_i$ kilómetros para la ciudad $i$).

Supongamos que el total de gasolina que se puede obtener en las distintas ciudades es apenas suficiente para realizar todo el recorrido, es decir, $K_1 + K_2 + ... + K_n = K$.

Pruebe que existe una ciudad desde la cual nuestro viajero puede iniciar y terminar su viaje sin quedarse sin gasolina.




Imagen de Luis Brandon

si hacemos una grafica con el

si hacemos una grafica con el problema sale mm poniendo cada $K_j$ en una linea horizontal y con una linea vertical aumentamos la gasolina que nos dan en esa gasolineria y en la siguiente $K_j+1$ aunmentaos la que nos den y asi susecivamente lo que ariamos seria tomar el punto mas bajo de donde va disminuyendo la gasolina esto nos grantizaria que podemos dar todo el recorrido si me dijeran como poner imagenes pondria una saludos mmm no se si me explico..
Imagen de jesus

Creo que la idea está bien,

Creo que la idea está bien, pero algunas cosas me parece que están quedando confusas.

Primero, creo que en lugar de poner $K_j$ en la horizontal deberías de poner $Ciudad j$, o sea, deberías de poner un punto $C_j$ que representa la distancia que hay a la ciuadad $Ciudad 1$ y poner $C_1$   en el cero.  Pues $K_1, \cdots, K_n$ sólo son números que representan en kilómetros el rendimiento de la gasolina. Por ejemplo, podrían ser $K_1 = 2$, $K_2 = 3$ , $K_3 = 2$, 1 $K_4 = 5$, ..., entoncences, al poner $K_j$ en el eje x (en la horizontal), $K_1$ y $K_3$ serían el mismo punto. Bueno, y creo que esa no es la idea que estabas pensando.

Segundo. Creo que te hace falta usar la condición $K_1+K_2+\cdots+K_n=K$.

Para insertar imágenes sólo tienes que picarle al botón "amariillo con una montaña gris" y después aparece la opción de poner la liga de la imagen o pudes subir una cuando presiones "Browse server", Si le picas a "Browse server"  podrás elegir una imagen que ya exista o bien, puedes picarle a "upload" y subir una.

Saludos

 

 

Imagen de jesus

Bueno, creo

Bueno, creo que

no quedó claro mi comentario.

Voy a tratar de ser más directo...

Creo que la idea que propones es buena, pero no has resuelto el problema.

Como mencioné, no usas la condición de que la suma de kilómetros es exactamente el número de kilometros, sin esa condición es falso el problema. Por lo tanto, si no se usa la condición, está mal la solución.

Saludos

Jesús