Énoncé   

Quatre personnes doivent traverser un pont en 17 minutes. Chacune d'entre elles marche à une vitesse maximale donnée. Appelons 1, la personne qui peut traverser le pont en 1 minute, 2 celle qui le traverse en 2 minutes, 5 celle qui le fait en 5 minutes et 10 celle qui le traverse en 10 minutes.

Ces quatre personnes n'ont en tout qu'une torche et il est impossible de traverser le pont sans torche. Le pont ne peut supporter que le poids de 2 personnes.

Dans quel ordre doivent traverser ces quatre personnes ?

   Solution   

Tout d'abord 1 et 2 traversent : 2 minutes
Ensuite, 1 ramène la torche : 3 minutes
5 et 10 traversent le pont : 13 minutes
2 ramène la torche : 15 minutes
1 et 2 traversent le pont : 17 minutes