Home > Riddles > El mensajero y las provisiones
Entre la casa de un mensajero y su destino hay siete jornadas. Al final de cada jornada hay una casa donde puede dormir.
Puede llevar provisiones para cuatro jornadas como máximo y consume una por día. Puede dejar provisiones en casas intermedias y recuperarlas al pasar.
Debe ir al destino y volver a casa. ¿Cuántos días mínimos necesita?
Respuesta: el mínimo es 2^7 = 128 días.
En general, para distancia de n jornadas con ida y vuelta bajo estas reglas, el mínimo es 2^n.
Intuición: cada tramo más lejano exige preparar el anterior, y ese anterior exige preparar otro más cercano; el coste se duplica hacia atrás.
Casos base: n=1 -> 2, n=2 -> 4, n=3 -> 8, ...
Para n=7, los recorridos por tramo en estrategia óptima siguen patrón 64, 32, 16, 8, 4, 2, 2; suma total 128.
If you enjoyed this one, try more pure-logic riddles, explore this theme, browse the full archive, or read the riddle-solving guide.