Un camello utilizado para transportar plátanos , debe viajar 1000 km. por el desierto para llegar a los clientes de un poblado. El camello puede transportar un maximo de 1000 platanos en cualquier momento , pero debe comer 1 plátano por cada km. que recorra.
Asumiendo un stock inicial de 3000 plátanos , ¿cual es el máximo número de plátanos que el camello puede transportar al poblado?
El calor me embota, pero quizas sean
[spoiler] 333 [/spoiler]
Uff, me ha costado más de lo que pensaba. Mi primera aproximación
daba 400 plátanos, pero intentando comprobarla he encontrado una estrategia mejor (y no estoy seguro de si óptima)…
[spoiler]
Yo diría que son 500 plátanos. El procedimiento es:
Inicial: Camello en km 0 sin plátanos y 3000 plátanos en el km 0
Cargo 1000 plátanos y avanzo 250 km: Camello en km 250 con 750 platanos (y 2000 más en km 0)
Dejo 500 plátanos (me quedan 250) y vuelvo al principio: Camello en km 0 sin plátanos (y bien guardados tengo 2000 en km 0 y 500 en km 250)
Repito la operación cogiendo 1000 plátanos más (sólo quedan 1000 en km 0), dejando 500 más en el km 250 (ahora hay 1000) y volviendo al km 0.
Cargo los 1000 plátanos que quedan y los llevo hasta el km 500, me quedan solo 500. Dejo todos menos 250 que necesito para volver a por el resto: dejo 250
Vuelvo al km 250 y cojo los 1000 que hay allí. Los llevo al km 500, me quedan 750.
Junto todo y tengo justo 1000 plátanos y hago los 500 km que me faltan, de manera que me quedan 500 plátanos para vender a buen precio
Nota: mi estrategia inicial era parando solo en un punto a dejar plátanos (en la que describo arriba se para en 2, a 250km y 500km) que el mejor creo que es el km 400 para llegar con 400 plátanos.
[/spoiler]
He encontrado una forma un poco mejor que la de saforenc:
[spoiler]
Al final llegas con 533 platanos.
Se trata de seguir la mecánica que propone saforenc, pero haciendo la primera parada en el kilómetro 200 y la segunda en el 533.
¿Por qué esos kilómetros?
Porque el kilómetro 200 es que hace que llegues a él con 2000 plátanos (de forma que caben en dos viajes). Una vez hecho eso, el kilómetro 533.3333 es el que hace que llegues con 1000 plátanos (que caben en un camello).
[/spoiler]
¿Alguien da más?
Se puede llegar con 600 plátanos. En un par de días os digo cómo…
Uy, no, perdón. He de cambiar de calculadora. Miguel llega con 533 y creo que es correcto.