La dificultad va in-crescendo…
Tengo un depósito, donde hay 3000 manzanas. El depósito se encuentra a 1000 km de la ciudad. En el pueblo hay sólo un camionero, que tiene un camión con capacidad para 1000 manzanas. El problema es que el camionero es adicto a las manzanas, y se come una por kilómetro (la come al comenzar el kilómetro; si el camión está vacío, no come nada). La pregunta es cuál es el máximo de manzanas que puedo hacer llegar a la ciudad. Cabe notar que puedo dejar tantas manzanas en cualquier punto del camino.
Pablo Brenner & Sergio Fogel Blog 
Y no le rinde más enviarlo por tren? 🙂
Sale el camión 3 veces con 1000 manzanas, y las deja en el km 333, por lo que al llegar ahí tiene 2001 manzanas.
Ahora sale el camión 2 veces con 1000 manzanas cada vez, y las deja en el km 833 (hace 500 km por viaje), teniendo ahora 1000 manzanas.
Por último, sale una sola vez con las 1000 manzanas para hacer 167km.
Con ese algoritmo, llegan 833 manzanas.
En mi primer intento logro hacer llegar 666 (lindo nro eh?).
Lo q hice fue llevar de a 333 km. Llevo 3 cargamentos de 1000 333 km y ahi me quedan 667 manzanas x3 = 2001. Ahora llevo 2 camiones de 1000 otros 333 km y me quedan 667 x 2 = 1334. Llevo un camion de 1000 otros 334 km y ahi me quedan 666.
Igual calculo q ese nro puede aumentar si hago tramos más cortos con el camion… de a 1 km por vez quizas?
Sds!
Km manzanas manzanas restantes km por recorrer
334 * 3 = 1002 —> 1998 666
499 * 2 = 998 —> 1000 167
167 * 1 = 167 —> 833 0
Saludos,
Germain
Siguiendo la misma lógica de Germain, si en vez de llevar las manzanas de a 333 kilometros, las llevamos de a 332.5 evitamos que el conductor se coma dos manzanas en el kilometro 333 y una manzana en el 666 y tenemos un total de 835 manzanas al final si no me fallan las cuentas.
Saludos
Fogel vas perdiendo la gracia para redactar….
Cuando el puzzle es bueno no necesita gracia en la redaccion…
Tomando al puzzle como algo no real, podríamos hacer que el camionero parara a dejar una manzana cada 0,99km y luego iniciar su viaje nuevamente para que, cuando recorra 0,99km, deje otra manzana y así sucesivamente. El camionero luego puede volver a buscar las manzanas dejadas e ir adelantándolas una por una 0,99km.
Sí, es poco óptimo, pero te quedarías con las 3000 manzanas.