Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #1 - 13-08-2011 15:33:20

SaintPierre
Banni
Enigmes résolues : 42
Messages : 2063
Lieu: Annecy

Tus en voyage !



L'équipe de P2T a décidé d'effectuer le trajet Lisbonne-Varsovie en train. Elle voudrait connaître le trajet qui prend le moins de temps (on ne tient pas compte des correspondances ni des attentes diverses).
Trouvez ce trajet ainsi que le temps total qu'elle passera en train. Les durées des trajets sont exprimées en minutes.


C'est à l'intelligence d'achever l'oeuvre de l'intuition.
  • |
  • Répondre

#0 Pub

 #2 - 13-08-2011 16:41:58

SaintPierre
Banni
Enigmes résolues : 42
Messages : 2063
Lieu: Annecy

tous en voyafe !

On peut mieux faire, nodgim.


C'est à l'intelligence d'achever l'oeuvre de l'intuition.

 #3 - 13-08-2011 17:00:13

karibou
Habitué de Prise2Tete
Enigmes résolues : 48
Messages : 26

tous en viyage !

J'ai un trajet de 2345 minutes

Lisbonne-Madrid-Barcelone-Montpellier-Marseille-Lyon-Paris-Bruxelles-Amsterdam-Berlin-Varsovie


[url=http://www.deathnote-lejeu.com/?player=karibou] Death note-le jeu[/url]

 #4 - 13-08-2011 17:10:01

SaintPierre
Banni
Enigmes résolues : 42
Messages : 2063
Lieu: Annecy

tous en boyage !

C'est le trajet optimal, karibou ! Bravo !


C'est à l'intelligence d'achever l'oeuvre de l'intuition.

 #5 - 13-08-2011 17:11:48

karibou
Habitué de Prise2Tete
Enigmes résolues : 48
Messages : 26

Tous en oyage !

Merci à l'algorithme de Dijkstra surtout.


[url=http://www.deathnote-lejeu.com/?player=karibou] Death note-le jeu[/url]

 #6 - 13-08-2011 17:13:04

SaintPierre
Banni
Enigmes résolues : 42
Messages : 2063
Lieu: Annecy

Tous en voyage

Chacun sa méthode. tongue


C'est à l'intelligence d'achever l'oeuvre de l'intuition.

 #7 - 13-08-2011 18:52:29

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3801

Tous ne voyage !

2345 mn en passant par Mad, Montp, Mars, Ly, Par, Brux, Amst, Berl.
J'avais pas vu une certaine boucle...

L'astuce consiste à partir de la fin et supprimer, depuis une ville voisine, le trajet le plus long. De proche en proche ne reste que le + court.

 #8 - 13-08-2011 18:54:11

godisdead
Expert de Prise2Tete
Enigmes résolues : 22
Messages : 747

Touss en voyage !

Lisbonne - madrid : 610

Je compare les 3 arrivés possible :
Bruxelles - Varsovie : 110+370+365 = 845
Munich - Varsovie : 250+580 = 830
Venise - Varsovie : 420 + 580 = 1000

Maintenant, je compare les grands trajets
Lisbonne - Madrid - Bruxelles - Varsovie : 610 + 660 + 180 + 85 + 845 = 2380 (ça sent bon)
Le chemin bordeaux - munich semble beaucoup plus long, donc je l'élimine.
Reste :
Lisbonne - Madrid - Venise (par barcelone) - Varsovie : 610 + 170 + 280 + 140 + 155 + 285+ 185 + 1000 =  2825
En regardant, il y a aussi la possibilité de faire marseille - munich, mais ça semble loin de battre la route du nord !
Edit :
Je viens de voir une autre route, le madrid - paris par le sud.
Recalcul : 610+170+280+140+100+115+85+845 = 2345
Effectivement, c'est plus rapide smile
ça nous fait de 39h05' (faut prendre l'avion !!!)

 #9 - 13-08-2011 19:58:06

SaintPierre
Banni
Enigmes résolues : 42
Messages : 2063
Lieu: Annecy

Tous en voage !

Oui, nodgim.
Non, godisdead. Tu peux faire encore un peu mieux.


C'est à l'intelligence d'achever l'oeuvre de l'intuition.

 #10 - 13-08-2011 23:11:22

snapy
Habitué de Prise2Tete
Enigmes résolues : 49
Messages : 33

Tous en voage !

Hello !
Je propose le trajet suivant :

Lisbonne
Madrid
Barcelonne
Montpellier
Marseille
Lyon
Paris
Bruxelles
Amsterdam
Berlin
Varsovie

en 2345 minutes.

 #11 - 13-08-2011 23:14:39

SaintPierre
Banni
Enigmes résolues : 42
Messages : 2063
Lieu: Annecy

rous en voyage !

godisdead et snapy: OK !


C'est à l'intelligence d'achever l'oeuvre de l'intuition.

 #12 - 14-08-2011 08:29:49

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,896E+3

rous en voyage !

Depuis LISBONNE, un petit tour par :

Madrid
Barcelonne
Montpellier
Marseille
Lyon
Paris
Bruxelle
Amsterdam
Berlin

pour arriver à VARSOVIE nous fait passer 2345 mn en train

Soit 39h et 5 mn

 #13 - 14-08-2011 10:59:59

SaintPierre
Banni
Enigmes résolues : 42
Messages : 2063
Lieu: Annecy

tous en boyage !

Oui, Gwen.


C'est à l'intelligence d'achever l'oeuvre de l'intuition.

 #14 - 15-08-2011 11:39:09

Arrakis
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1151
Lieu: Dark side of the moon

Tous ne voyage !

Hello smile

Je tente une première réponse :

Lisbonne-Madrid-Barcelone-Montpellier-Marseille-Lyon-Paris-Bruxelles-Amsterdam-Berlin-Varsovie

Pour un total de 2345...


www.enigmes.ch

 #15 - 15-08-2011 12:30:29

SaintPierre
Banni
Enigmes résolues : 42
Messages : 2063
Lieu: Annecy

Tous en vyage !

Bonne réponse, Arrakis !


C'est à l'intelligence d'achever l'oeuvre de l'intuition.

 #16 - 15-08-2011 13:16:59

L00ping007
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2010
Lieu: Paris

Tous en vvoyage !

Je propose Lisbonne -> Madrid -> Bordeaux -> Paris -> Bruxelles -> Amsterdam -> Berlin -> Varsovie ?
2380km si j'ai bien compté de tête...

 #17 - 15-08-2011 13:20:35

SaintPierre
Banni
Enigmes résolues : 42
Messages : 2063
Lieu: Annecy

ous en voyage !

L00ping, on peut mieux faire... wink


C'est à l'intelligence d'achever l'oeuvre de l'intuition.

 #18 - 15-08-2011 13:56:43

L00ping007
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2010
Lieu: Paris

Tous en voyage

Petite amélioration !
Lisbonne -> Madrid -> Barcelone -> Montpellier -> Marseille -> Lyon -> Paris -> Bruxelles -> Amsterdam -> Berlin -> Varsovie ?
2345km !

 #19 - 15-08-2011 14:05:29

SaintPierre
Banni
Enigmes résolues : 42
Messages : 2063
Lieu: Annecy

Toous en voyage !

Oui, L00ping, c'est le trajet optimal. wink


C'est à l'intelligence d'achever l'oeuvre de l'intuition.

 #20 - 16-08-2011 14:57:18

Franky1103
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 3208
Lieu: Luxembourg

Tous en voygae !

Bonjour,
Cette énigme me rappelle vaguement les plannings de chantier (je travaille dans le BTP). J'étais donc parti par entrer les contraintes de tâches (durées et prédécesseurs) sur Winproject (fameux logiciel de plannification fourni par Bill Gates), en pensant sortir le chemin critique. Mais je me rends compte que ce chemin critique va me donner le trajet le plus long (et pas le plus court): je vais donc chercher une autre méthode et je reviendrai plus tard.
Bonne journée.
Frank

Edit: Trop tard: la réponse est déjà dévoilée.

 #21 - 16-08-2011 17:15:30

Franky1103
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 3208
Lieu: Luxembourg

tous zn voyage !

nodgim a écrit:

L'astuce consiste à partir de la fin et supprimer, depuis une ville voisine, le trajet le plus long. De proche en proche ne reste que le + court.

C'est comme la recherche d'un chemin critique sur un planning PERT, mais à l'envers, puisque ce dernier donne le trajet le plus long (et pas le plus court).

 #22 - 17-08-2011 08:23:53

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3801

tius en voyage !

La planification utilisée chez nous (par les chefs de projet) est du type Diagramme de Gantt.

 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez à la devinette suivante : 

Le père de toto a trois fils : Pif, Paf et ?

Mots clés des moteurs de recherche

Mot clé (occurences)
Faire deviner un voyage (16) — Faire deviner barcelone (14) — Comment faire deviner un voyage (13) — Faire deviner une destination (13) — Faire deviner venise (10) — Comment annoncer un voyage surprise (8) — Enigme pour offrir un voyage a barcelone (8) — Comment faire deviner une destination (5) — Barcelone (5) — Faire deviner voyage venise (5) — Faire deviner un voyage a venise (4) — Faire deviner un voyage a barcelone (4) — Faire deviner bruxelles (4) — Charade deviner bruxelles (3) — Planning pert chantier (3) — Devinette sur bruxelles (3) — Comment offrir un voyage surprise (3) — Comment faire pour faire deviner a quelqu un une destination (2) — Annoncer un voyage surprise (2) — Train thello trajet (2) — Faire deviner une destination barcelone (2) — Enigme sur lisbonne (2) — Temps parcours train (2) — Comment faire deviner un voyage a bordeaux (2) — Devinette bruxelles (2) — Methode pert (2) — Montpellier lisbonne en train (2) — Itineraire avion (2) — Devinette barcelone (2) — Faire deviner lisbonne (2) — Deviner barcelone (2) — Destination montpellier en charade (2) — Enigme berlin (2) — Charade voyage (2) — Devinette sur venise (2) — Enigme a lisbonne (2) — Enigme pour trouver destination barcelone (1) — Devinnette pour deviner lisbonne (1) — Faire deviner destination (1) — Enigme dans death note (1) — Charade pour annoncer voyage paris (1) — Faire deviner voyage usa (1) — Devinette ville barcelone (1) — Comment faire deviner un parcours (1) — Enigme pour trouver voyage barcelone (1) — Enigme marseille (1) — Enigme sur venise a deviner (1) — Faire un rebus pour decouvrir madrid (1) — Enigme voyage venise (1) — Devinette sur la ville de madrid (1) — Jeux pour deviner voyage a barcelone (1) — Trajet voyage (1) — Deviner une destination venise (1) — Faire devinier venise (1) — Varsovie lisbonne en train en temps (1) — Faire deviner la destination de barcelone (1) — Rebus pour deviner un voyage a lisbonne (1) — Faire deviner le nom.de la ville madrid (1) — Indice devinette bruxelles (1) — Comment faire une charade sur lyon (1) — Devinette pour faire trouver la ville de barcelone (1) — Faire deviner la ville bruxelles (1) — De varsovie a lisbonne en passant par paris bruxelle madrid (1) — Gantt avion (1) — Train montpellier lisboa (1) — Venise enigme (1) — Enigme barcelone (1) — Deviner +reponse : venise (1) — Faire deviner marseille (1) — Comment faire deviner un voyage a amsterdam (1) — Charade pour decouvrir la ville d annecy (1) — Jeu enigme pour faire deviner berlin (1) — Faire deviner voyage a lisbonne (1) — Deviner voyage lisbonne (1) — Comment deviner la destination de venise (1) — Indice pour deviner voyage a lisbonne (1) — Indice pour faire deviner la ville du mans (1) — Devinettes pour faire deviner la ville de bruxelles (1) — Indice pour faire deviner lisbonne (1) — Rebus pour lisbonne (1) — Offrir un voyage et faire deviner la destination (1) — Faire deviner la destination de venise a sa cherie (1) — Indices pour deviner un voyage a barcelone (1) — Enigme reponse lisbonne (1) — Charade pour dire venise (1) — Enigme sur la ville de lyon (1) — Enigme venise (1) — Enigmes reponse barcelone (1) — Faire deviner un voyage surprise (1) — Charade barcelone (1) — Devinette sur bruxelle (1) — Comment faire deviner une ville a quelqu un (1) — Charade voyage venise (1) — Indice pour faire deviner un avion (1) — Rebus sur barcelone (1) — 36 (1) — Charade bon voyage a bruxelles (1) — Comment offrir un voyage (1) — Diagramme de dijkstra tableau gantt le chemin le plus court (1) — Enigme pour faire deviner madrid (1) — Comment annoncer un voyage surprise a berlin (1) — Devinette pour offrir un voyage (1) — Rebus pour un voyage surprise a lisbonne (1) — Indice pour offrir un voyage a berlin (1) — Comment faire deviner la ville de barcelon (1) — Enigme faire deviner lisbonne (1) — Lisbonne indice jeux (1) — Faire deviner madrid (1) — Comment faire deviner bruxelles ? (1) — Indice pour faire deviner venise (1) — Faire deviner amsterdam (1) — Comnent faire deviner la ville de berlin (1) — Devinette pour lisbonne (1) — Parcours enigmes bruxelles (1) — Trouver des rebus pour faire deviner amsterdam (1) — Enigme pour trouver voyage (1) — Train lisbonne montpellier (1) — Enigme reponse venise (1) — Venise devinette enigmes jeu (1) — Enigme voyage surprise barcelone (1) — Indice devinette pour destination bruxelles (1) — Devinette voyage a venise (1) — Methode pert trajet plus court (1) — Enigme de voyage (1) — Parcours a enigmes lisbonne (1) — Charade voyage surprise (1) — Lisbonne -foot -benfica -sporting (1) — Indice destination barcelone (1) — Devinette pour faire deviner bruxelles (1) — Enigme pour trouver venise (1) — Venise (1) — Enigme sur la ville de barcelone (1) — Itineraire montpellier lisbonne trains (1) — Devinette sur madrid (1) — Devinette enigme (1) — Comment faire deviner un voyage a montpellier (1) — Faire deviner la ville de berlin (1) — Devinette lisbonne indice (1) — Jeux pour faire deviner des villes? un itineraire (1) — Faire deviner la ville madrid (1) — Devinette sur lisbonne (1) — Enigme pour faire deviner un voyage (1) — Faire marseille munich (1) — Voyage ? venise (1) — Devinette sur la ville de barcelone (1) — Charade pour faire deviner la destination de barcelone (1) — Varsovie lisbonne en train temps (1) — Faire deviner destination voyage (1) — Enigme pour faire deviner annecy (1) — Enigme ou rebus pour faire deviner barcelone (1) — Charade reponse barcelone (1) — Devinette venise (1) — Indice pour faire deviner voyage bruxelles (1) — Indice bruxelles devinettes (1) — Charade varsovie (1) — Jeu d enigme a lisbonne (1) — Concevoir un rebus pour annoncer le voyage (1) — Comment faire deviner un sejour a lisbonne (1) — Faire deviner destination berlin (1) — Enigme faire deviner bordeaux (1) — Charade pour annoncer un voyage (1) — Charade pour annoncer un voyage a lisbonne (1) — Comment faire deviner lisbonne (1) — Faire devinette pour voyage a lisbonne (1) — Faire deviner boredeaus (1) — Comment faire deviner madrid (1) — Comment faire deviner la destination de madrid (1) — Indice pour deviner un voyage a montpellier (1) — Indice pour faire deviner bruxelles (1) — Faire deviner un voyage a madrid (1) — Comment faire deviner la ville de lisbonne (1) — Charade barcelone ou madrid (1) — Enigme du voyage (1) —

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
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete