L'énoncé est le suivant :  
 
Un pont sépare deux rives éloignées. Sur l'une d'elles, il y a un concert de U2 dans 17 minutes, et sur l'autre, 4 fans et une torche électrique. Chacun met plus ou moins de temps à traverser :
- Bob le sportif qui met 1 minute
- Babe le rapide 2 minutes
- Bib le cool 5 minutes
- Ben le balourd 10 minutes
Il fait nuit et la torche est obligatoire pour toute traversée. Le pont est fragile et ne supporte que deux personnes à la fois.
 
 
Pas simple ce problème.
J'avais pensé à ce que Bob et Babe traversent (2min) puis Bob revient (1min) pour aller chercher Bib qui traverse le pont (5min) puis Bob revient (1min) et il repart avec Ben (10min). Ce qui fait en tout 19 minutes mais c'est pas bon (c'est que tout le monde essaie de faire au début. Je suis en train de chercher autre choses mais si vous pouvez me donner des pistes ça serait sympa.

Lol c'est pas spécialement premiere S  
C'est une ptite énigme qu'a pas de rapport avec le programme ...
Réponse dans le spoiler

le truc c' est de le demontrer en gros avoir l'algo quelquesoit le temps que mettent les 4 personnes. Un truc qui te donne le min  
En gros il faut que la difference en temps entre 2 personnes ne soit pas trop élévé
si quelqu un a la demo je suis preneur

Soit a1 a2 a3 a4 les tps mis par les 4 personnes tel que  a1<=a2<=a3<=a4
Alors le temps minimal est :
 
3a2+a1+a4
 
Mais si tu a trouvé et compris la solution du pb c'est assez evident ...
 
Il est fun le type qui vous donne des exos comme ca  

Oui elle est plutot sympa. Merci beaucoup pour ces réponses. Je vais bientot faire un devoir de 2h sur les barycentre (beaucoup plus sérieux) donc j'espère pouvoir y arriver.