Le chameau et les pommes

Nassim doit transporter 500 pommes au village d'après qui se trouve à 1000 km. Il dispose d'un chameau qui peut transporter 1000 pommes à la fois et qui doit manger une pomme à chaque kilomètre.
Nassim peut déposer des pommes sur son trajet et revenir en chercher d'autres autant de fois qu'il le désire.
Comment s'y prend-il pour transporter les 500 pommes à destination ?

Solution
 
Il part avec 1000 pommes et en laisse 500 à 250 km. Il revient grâce aux 250 pommes restantes.
 
Il recharge 1000 pommes, il dépose 250 pommes à 500 km, il revient à 250 km pour y prendre 250 pommes. Cela lui permet de revenir à son point de départ.
 
Il recharge 1000 pommes pour la dernière fois. Il repart à 250 km, prend les 250 pommes, arrivé à 500 km, prend les 250 pommes. Il lui reste ainsi 1000 pommes pour faire les 500 km restants. Il finit donc avec 500 pommes comme prévu.