Un chameau doit transporter 3000 pommes du CAIRE à DAMAS.
La distance entre le CAIRE et DAMAS est de 1000 km.
Le chameau ne peut transporter que 1000 pommes à la fois ; mais il mange une pomme à chaque km parcouru (même au retour)
Combien de pommes (au maximum) le chameau pourra t il ramener à DAMAS ?
Solution :
L'astuce consiste à utiliser des dépôts intermédiaires et de bien choisir leurs positions.
Pour transporter plus de 2000 pommes il faut 3 allers et 2 retours, soit 5 pommes par km parcourus.
Avec 5 pommes/km, on fait 200 km pour en consommer 1000
Du coup on est à 800 km avec 2000 pommes à trimballer.
Pour transporter plus de 1000 pommes (et jusqu'à 2000), il faut 2 allers et 1 retours, soit 3 pommes par km parcourus.
Avec 3 pommes/km, on fait 333.33... km pour en consommer 1000.
Du coup on est à 466.66... km avec 1000 pommes à trimballer.
Pour transporter jusqu'à 1000 pommes, il suffit d'1 aller, soit 1 pomme par km parcourus.
Comme il reste 466.66... km et qu'on dispose de 1000 pommes, il va rester
1000-466.66 = 533.33.. pommes à l'arrivée..
