Skip to content

Acelerando y frenando

by en 07/01/2013

¡Hola!

Nuevo lunes y nuevo acertijo 🙂 ¡Gracias a todos los que pusísteis vuestras soluciones al anterior en los comentarios!

Seguro que muchos habréis observado que al ir de una estación a otra, los conductores de metro o de trenes de Cercanías aceleran contínuamente, y luego empiezan a frenar, hasta quedarse parados exactamente en la siguiente estación.

Blue_Train

Vamos a simular algo parecido pero con números. Queremos ir desde un número, pongamos el 10, a otro, el 18. La longitud de cada paso debe ser positiva, y de una longitud igual, o mayor o menor en una unidad que la longitud del paso anterior. Además, el primer paso debe ser exactamente de una unidad. y el último también.

Con estas condiciones, ¿cual es el menor número de pasos que tenemos que dar para ir del 10 al 18? ¿Y del 10 al 30?

Como siempre, el acertijo se puede resolver con lápiz y papel. Pero si eres de los que te gusta programar, puedes poner a prueba tu solución aquí.

¡Hasta el lunes que viene!

Anuncios

From → Fáciles, Problemas

2 comentarios
  1. Gualterio permalink

    Pues diría que para el caso 10-18 hay que dar 5 saltos, y para el 10-30 hay que dar 8. Cuales son… lo omito por si alguien más lo quiere pensar 🙂
    Intentaré programarlo y subirlo a ver si mi idea de algoritmo está bien…
    ¡Gracias por el acertijo!

  2. Joti permalink

    Me sale lo que a Gualterio. 5 saltos y 8 pero vamos, que sin algoritmos ni nada. Con papel y boli. Los saltos para el primero son: 1,2,2,2,1

    Y para el segundo caso serían 8 saltos de: 1,2,3,4,4,3,2,1.

    Deseando ver el tercer acertijo.

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: