Écrire une réponse @ Prise2Tete

gilles355 · Résumé de la discussion

Mon post précédent concernait un grand classique étant la traversée du pont en 17 minutes avec quatre personnes.

Voici l'énoncé http://www.prise2tete.fr/forum/viewtopic.php?id=10611

Dans un premier temps je vous demanderai de généraliser c'est à dire :

A met "a" minutes, B met "b" minutes, C met "c" minutes et D "d" minutes.
avec a plus petit que b plus petit que c plus petit que d ...

Et la question ouverte que je me pose est : Y a t-il une formule pour généraliser pour x personnes ?

Exemple pour 7 personnes il y aurait :
A met "a" minutes, B met "b" minutes, C met "c" minutes, D "d" minutes E met "e" minutes, F met "f" minutes et G met "g" minutes.
avec a plus petit que b plus petit que c plus petit que d ...

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

	Forum » Enigmes Logiques » Enigme du pont généralisée Écrire une réponse Attention : Aucun indice ou demande d'aide concernant les énigmes de Prise2Tete n'est accepté sur le forum ! Rends-toi sur le cercle des sages si tu as besoin d'aide ! Tout nouveau message ou sujet ne respectant pas cette règle sera supprimé, merci. Rédige ton message Nom Courriel \| \| \| \| Upload \| Aide Message [quote=Klimrod]Bonjour, Je pense que si la formule généralisée existe, alors elle doit être assez complexe. Rien que le cas avec 4 personnes n'est déjà pas si facile que ça, car il y a a priori deux stratégies possibles. Supposons a ≤ b ≤ c ≤ d. [u]1ère stratégie[/u] (cas 1-2-5-10) : a et b passent, a revient, c et d passent, b revient, a et b passent. Formule = d+3b+a [u]2ème stratégie[/u] (cas 1-4-5-10) : a et b passent, a revient, a et c passent, a revient, a et d passent. Formule = d+c+b+2a Si je ne me suis pas trompé, pour 4 personnes, la formule générale est donc [b]d+b+a+min(2b,a+c)[/b] Je laisse le soin aux mordus de continuer pour 5 personnes et plus... Klim.[/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez à la devinette suivante : Le père de toto a trois fils : Tim, Tam et ? Retour Résumé de la discussion gilles355 25-08-2012 12:47:06 Mon post précédent concernait un grand classique étant la traversée du pont en 17 minutes avec quatre personnes. Voici l'énoncé http://www.prise2tete.fr/forum/viewtopic.php?id=10611 Dans un premier temps je vous demanderai de généraliser c'est à dire : A met "a" minutes, B met "b" minutes, C met "c" minutes et D "d" minutes. avec a plus petit que b plus petit que c plus petit que d ... Et la question ouverte que je me pose est : Y a t-il une formule pour généraliser pour x personnes ? Exemple pour 7 personnes il y aurait : A met "a" minutes, B met "b" minutes, C met "c" minutes, D "d" minutes E met "e" minutes, F met "f" minutes et G met "g" minutes. avec a plus petit que b plus petit que c plus petit que d ... Pied de page des forums P2T basé sur PunBB Screenshots par Robothumb © Copyright 2002–2005 Rickard Andersson
Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact

Écrire une réponse

Résumé de la discussion

Pied de page des forums