Bonjour,

Cet énigme aura sans doute un air de déjà vu, c'est un grand classique qui a été proposé il n'y a pas longtemps, mais quand même, je prend le risque de me faire "asher" menu menu :

Quatre personnes veulent traverser un pont en pleine nuit.
Ils ne disposent que d'une seule torche, et le pont est fragile, il ne peut supporter que le poids de deux personnes. Le pont est troué par endroit, et il serait suicidaire d'essayer de le traverser sans rien voir.

Parmi les quatre personnes il y a :

-Une jeune elfe très agile qui peut traverser le pont en 2 minutes.
-Un mage endurant qui peut traverser le pont en 4 minutes.
-Un guerrier qui, encombré par son armure, met 12 minutes pour traverser le pont.
-Un nain bourru qui a le vertige, lui met 20 minutes à traverser.

Comment feront nos héros pour traverser ce pont en un minimum de temps ?

Certes c'est un classique, mais quelqu'un du forum (je n'ai pas retrouvé où )
a dit que de temps en temps, ça ne fait pas de mal de réviser ses classiques.

Dans la discussion ici :

http://www.prise2tete.fr/forum/viewtopic.php?id=11710

Tous le monde à dit que c'était trop facile, tous le monde connais, mais tous ceux qui ont donnés une réponse, ont donnés une réponse fausse.

Donc révisons nos classiques, le temps minimum n'est pas 40 minutes.

Question bonus 1 : Et puisque c'est un classique, allons-y pour le cas général où le temps des personnages est a, b, c, et d (avec a < b < c < d) ?

Question bonus 2 : Et si au lieu d'avoir 4 personnages, il y a [latex]n[/latex] personnages dont les temps respectifs sont [latex]a_1,\ldots, a_n[/latex] avec [latex]a_1 <\ldots < a_n[/latex] ??