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

Ces quatre personnes ne disposent que d'une seule torche et il est impossible de traverser le pont sans torche. Elles doivent donc faire des allers-retours pour se passer la torche. Il est interdit de la lancer. Le pont ne peut supporter que le poids de deux personnes.

Quel temps minimum faut-il pour que ces 4 personnes soient arrivées de l'autre côté du pont ? Dans quel ordre doivent-elles traverser ?