Le chameau et les bananes
Un chameau doit transporter 3 000 bananes à travers le désert, jusqu’à une oasis située à 1 000 km. Il ne peut porter que 1 000 bananes à la fois et mange une banane par kilomètre parcouru. Quel est le nombre maximal de bananes qui peuvent arriver à l’oasis ?
Le chameau peut déposer des bananes n’importe où dans le désert et revenir en arrière en chercher d’autres : les dépôts intermédiaires sont permis, et il mange une banane par kilomètre dans les deux sens. S’il file tout droit avec 1 000 bananes, il en aura mangé 1 000 en arrivant, donc zéro banane à l’oasis.
Un indice ?
Procédez par navettes successives, en découpant le trajet en étapes