Le problème du pont

[raptor77]

Bonjour. Quatre hommes doivent traverser une passerelle qui mène à la gare pour attraper le dernier train qui part dans 16 minutes.
Mais il y a un problème, on ne peut la franchir qu'a deux.
De plus il faut se munir d'une torche, la passerelle n'étant pas éclairée.
Notons pour finir que le pas doit toujours s'accorder sur celui de la personne la plus lente.
Albert traverse le pont en 1 minute, Bertrand en 2 minutes, Clément en 5 minutes, Daniel en 8 minutes.
Comment ces 4 hommes doivent-t-ils s'arranger pour ne pas rater le dernier train?
Ils n'ont qu'un seule torche, et ils ne peuvent pas se la lancer d'une rive à l'autre, il faut la rapporter à chaque fois, Quelle est la solution?

[Flodelarab]

1. 1 et 2 partent bille en tete
2. 2 se rendant compte d'un oubli, retourne chercher ses amis avec la torche.
3. 8 et 5 passent la passerelle.
4. 1 mécontent de ne pas voir 2 retoure le chercher avec la torche
5. 1 et 2 arrivent enfin, completant le groupe.

Soit 15mn de tergiversation.

Ils auront même le temps de prendre un billet pour rester conforme à la loi!
Bravo a eux

[Patastronch]

1. 1 et 2 partent bille en tete
2. 2 se rendant compte d'un oubli, retourne chercher ses amis avec la torche.
3. 8 et 5 passent la passerelle.
4. 1 mécontent de ne pas voir 2 retoure le chercher avec la torche
5. 1 et 2 arrivent enfin, completant le groupe.

Soit 15mn de tergiversation.

On peut meme prouver qu'on a un maximum en se servant des graphes et des flots dans les graphes.

Par contre bravo, je me souviens avoir bien tatonné la premiere fois que je suis tombé sur ce probleme.

[raptor77]

1. 1 et 2 partent bille en tete
2. 2 se rendant compte d'un oubli, retourne chercher ses amis avec la torche.
3. 8 et 5 passent la passerelle.
4. 1 mécontent de ne pas voir 2 retoure le chercher avec la torche
5. 1 et 2 arrivent enfin, completant le groupe.

Soit 15mn de tergiversation.

Ils auront même le temps de prendre un billet pour rester conforme à la loi!
Bravo a eux

Ils sont vraiment bons :ptdr: