Optimisation : problème amusant de la traversé du pont
Répondre à la discussion
Affichage des résultats 1 à 10 sur 10

Optimisation : problème amusant de la traversé du pont



  1. #1
    invite2c6a0bae

    Talking Optimisation : problème amusant de la traversé du pont


    ------

    Bonjour,

    C'est l'été , et autant se distraire un peu. je vien sde trouver ce probléme, je le propose (j'ai la solution, bien sur). ceux qui l'on deja fait, merci de ne pas donner la reponse à ceux qui cherche... C'est bien plus sympa.

    Problème:
    4 voyageurs V1 V2 V3 V4 doivent traverser un pont le plus rapidement possible.
    V1 le fait en 1 min,
    V2 : 2 mins
    V3 : 5 mins
    V4 : 10 mins

    Le pont ne peut supporter que deux personnes maxi.

    il fait nuit. il faut une lampe pour traverser. ils en ont qu'une. Elle doit donc etre ramené par quelqu'un pour que d'autres puissent traverser.

    Quel doit etre l'organisation de la traversée ?
    > vous devez trouver un temps de 17 mins.

    Pour la petite histoire, ce probleme aurait été posé aux recrues de microsoft. la reponse devait etre donnée en - de 5 mins

    Bon amusement !!!

    Solution et source au moment venu...

    -----

  2. #2
    invite8241b23e

    Re : Optimisation : problème amusant de la traversé du pont

    Mince, je trouve pas mieux que 19...

  3. #3
    invited697311a

    Re : Optimisation : problème amusant de la traversé du pont

    Réponse rapide

    6 Minutes
    V1 prend V2 sur ses épaules traverse et revient = 2 mn
    Il fait de même avec V3 = 2 mn
    Il fait de même avec V4 = 2 mn

    Bon je vais quand même chercher une solution plus élégante

    A+

  4. #4
    invited697311a

    Re : Optimisation : problème amusant de la traversé du pont

    Après reflexion

    17 mn

    V1 et V2 traservent = 2 mn
    V1 revient = 1 mn
    V3 et V4 traversent = 10 mn
    V2 revient = 2 mn
    V1 et V2 traversent = 2 mn

  5. A voir en vidéo sur Futura
  6. #5
    invite8241b23e

    Re : Optimisation : problème amusant de la traversé du pont

    Grrrrrrr !!! J'y avais pas pensé, alors que c'est un problème classique !!!!!! Grrrrrr !!

    Bravo en tout cas !

  7. #6
    invite2c6a0bae

    Re : Optimisation : problème amusant de la traversé du pont

    Citation Envoyé par JMC88
    Après reflexion

    17 mn

    V1 et V2 traservent = 2 mn
    V1 revient = 1 mn
    V3 et V4 traversent = 10 mn
    V2 revient = 2 mn
    V1 et V2 traversent = 2 mn
    C'est bien vu bravo !!!!

    On peut proposer une démo ...

    maintenant :

    essayez :
    V1 1
    V2 3
    V3 6
    V4 8
    V5 12 mins

    >29 min.

    le cas est interessant car il evite le cas un peu particulier plus haut.

  8. #7
    invited697311a

    Re : Optimisation : problème amusant de la traversé du pont

    V1 et V2 traversent = 3mn
    V2 revient = 3 mn
    V4 et V5 traversent = 12 mn
    V1 revient = 1 mn
    V1 et V3 traversent = 6 mn
    V1 revient = 1mn
    V1 et V2 traversent = 3 mn

    Bonne soirée

  9. #8
    invite2c6a0bae

    Re : Optimisation : problème amusant de la traversé du pont

    Citation Envoyé par JMC88
    V1 et V2 traversent = 3mn
    V2 revient = 3 mn
    V4 et V5 traversent = 12 mn
    V1 revient = 1 mn
    V1 et V3 traversent = 6 mn
    V1 revient = 1mn
    V1 et V2 traversent = 3 mn

    Bonne soirée
    c'est bien ca.

    On s'apercit, que l'on applique dan sun premeir temps la technique pour trouver 17 min dans le premier probleme. Puis la technique de Benjy, ou l'on trouve 19 min.

    Donc, pour le cas général, on doit marier les deux techniques.

    si ca dit a quelqu'un, je donnerai la demo pour le premier cas, montrant que 17 min est le temsp optimal.
    et l'explication du cas gal.


    source : pour la science oct 2004 n°324.

  10. #9
    invite3d7be5ae

    Re : Optimisation : problème amusant de la traversé du pont

    Tu ne peux pas nous donner les techniques?
    Ce serait amusant de résoudre le cas général...

  11. #10
    invite2c6a0bae

    Re : Optimisation : problème amusant de la traversé du pont

    voila, je viens de faire un pdf la dessus.
    Images attachées Images attachées

Discussions similaires

  1. problème amusant de relativité
    Par invite8c514936 dans le forum Physique
    Réponses: 182
    Dernier message: 12/01/2021, 09h03
  2. [Derivée] Un problème amusant ...
    Par Bleyblue dans le forum Mathématiques du supérieur
    Réponses: 7
    Dernier message: 24/01/2006, 16h15
  3. Problème de rotation amusant
    Par invitedcacff25 dans le forum Physique
    Réponses: 24
    Dernier message: 31/07/2005, 23h24
  4. troisième problème amusant de relativité
    Par invite8c514936 dans le forum Physique
    Réponses: 52
    Dernier message: 30/10/2004, 15h01
  5. petit problème amusant
    Par invite0613239e dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 25/04/2004, 19h31