logo

Joute n°69 : Le Gigantic


1 *Joute n°69 : Le Gigantic

#msg4131790 Posté le 14-04-12 à 10:14
Posté par Profilgodefroy_lehardi godefroy_lehardi Posteur d'énigmes

Bonjour à tous,

En cette froide nuit du 14 avril, vous êtes l'officier de quart à bord du Gigantic, un luxueux paquebot transatlantique. Le Commandant vous a chargé de traverser le plus rapidement possible la zone truffée d'icebergs qui se trouve devant vous.
Votre radar vous montre l'image suivante, où on distingue clairement les énormes blocs de glace (vous êtes en A1) :

Joute n°69 : Le Gigantic

L'imposant paquebot n'est pas aisé à manoeuvrer.
Les déplacements se font par segments droits entre deux points d'intersection de la grille. Chaque segment est parcouru dans une même unité de temps. Cela signifie que la vitesse du navire sur un segment de longueur L est deux fois moins grande que sur un segment de longueur 2L.
Pour déterminer en quel point de la grille le navire peut arriver au bout de la prochaine unité de temps, on répète le segment précédent puis on choisit soit le point d'arrivée, soit l'un des points immédiatement voisins.
Même si on effectue plusieurs étapes sur des segments alignés, on ne répète que le dernier pour calculer le prochain déplacement.
Il est interdit de passer par un des points du bord de la zone car le radar ne voit pas ce qui s'y trouve. Par ailleurs, les segments ne doivent absolument pas toucher ne serait-ce que l'extrémité d'un iceberg.
Au départ en A1, on peut aller en n'importe quel point (sauf si la trajectoire touche un iceberg évidemment).

Voici un exemple :

Joute n°69 : Le Gigantic

A l'étape 1, on est allé de A1 en C2.
L'étape 2 nous mènera donc jusqu'en E3 ou bien sur l'un des points verts (D2, D3, D4, E2, E4, F3, F4). Le point F2 est interdit car l'étape suivante nous conduirait à coup sûr au naufrage ou sur le bord de la zone.
On voit que si on choisit le point F3 (en accélérant), on n'aura plus le choix ensuite qu'entre H4, H5, I4 ou I5 pour l'étape 3. Les points H3 et I3 sont interdits car la trajectoire passerait par le point G3 qui est la pointe d'un iceberg.

Enfin, ne tenez pas compte des petites imperfections du dessin. Les sommets des figures qui représentent les icebergs se trouvent exactement aux intersections des lignes de la grille.

Question : Quel est le trajet le plus rapide pour aller de A1 en K11 tout en évitant les icebergs ?
Donnez la réponse en dessin ou par les coordonnées des points successifs.
17 déplacements#msg4131849 Posté le 14-04-12 à 11:14
Posté par Profilfasa fasa

perdu17 déplacements

17 déplacements
Publicité

re : Joute n°69 : Le Gigantic #msg4131866 Posté le 14-04-12 à 11:21
Posté par Profiltotti1000 totti1000

gagnéSalut godefroy,

Voici ma proposition :

Joute n°69 : Le Gigantic

Merci.
re : Joute n°69 : Le Gigantic #msg4131868 Posté le 14-04-12 à 11:22
Posté par ProfilNofutur2 Nofutur2

gagnéJe trouve le chemin:
A1-B3-C4-D4-E3-G2-H2-I3-I4-H5-G7-F8-F9-G10-I10-K11.
re : Joute n°69 : Le Gigantic #msg4131875 Posté le 14-04-12 à 11:27
Posté par Profilsephdar sephdar

gagnébonjour,

j'essaie ceci :

Joute n°69 : Le Gigantic
re : Joute n°69 : Le Gigantic #msg4132079 Posté le 14-04-12 à 14:31
Posté par ProfilKidam Kidam

gagnéJe n'ai pas trouvé mieux que 16 segments
Joute n°69 : Le Gigantic
Merci pour l'énigme
re : Joute n°69 : Le Gigantic #msg4132247 Posté le 14-04-12 à 15:44
Posté par Profilmasab masab

gagnéTrajet le plus rapide pour aller de A1 en K11 tout en évitant les icebergs
A1
B3
C4
D4
F3
G2
H2
I3
I4
H5
G7
F8
F9
G10
I10
K11
re : Joute n°69 : Le Gigantic #msg4132331 Posté le 14-04-12 à 16:03
Posté par ProfilTof Tof

gagnéBonjour,

Je propose le trajet suivant :
A1
B3
C4
D4
E3
G2
H2
I3
I4
H5
G7
F8
F9
G10
I10
K11

Soit un total de 15 déplacements.
Merci pour l'énigme,

Tof
re : Joute n°69 : Le Gigantic #msg4132871 Posté le 14-04-12 à 19:19
Posté par Profildpi dpi

perduBonjour,

Si  j'ai bien compris les points possibles je donnerais
le parcours ci-joint

Joute n°69 : Le Gigantic
re : Joute n°69 : Le Gigantic #msg4133172 Posté le 14-04-12 à 23:57
Posté par Profilrschoon rschoon

gagnéBonjour à tous.

Ma réponse ci-dessous

Cordialement

Joute n°69 : Le Gigantic
re : Joute n°69 : Le Gigantic #msg4133242 Posté le 15-04-12 à 02:18
Posté par ProfilSkep Skep

perduBonsoir, je vous donne ma réponse très tard, j'espère ne pas avoir fait d'erreurs d'inattention

Joute n°69 : Le Gigantic
re : Joute n°69 : Le Gigantic #msg4133906 Posté le 15-04-12 à 14:56
Posté par ProfilBam Bam

gagnéSalut Godefroy !

Voici ma réponse :

A1-B3-C4-D4-E3-G2-H2-I3-I4-H5-G7-F8-F9-G10-I10-K11
re : Joute n°69 : Le Gigantic #msg4133918 Posté le 15-04-12 à 15:02
Posté par Profildpi dpi

perduUne colonne de trop !!!!

Mon plan possède la colonne F en trop !!!!

Mon GIGANTIC ne coulera pas gràce à une fauusse carte !

la seule manoeuvre différente est F2/G1 au lieu de F2/H1.
La fin du parcours est superposable.
Bon exemple d'alignement des repères en colonnes/excel
re : Joute n°69 : Le Gigantic #msg4133929 Posté le 15-04-12 à 15:06
Posté par Profilkotaryu kotaryu

perdu

Joute n°69 : Le Gigantic
re : Joute n°69 : Le Gigantic #msg4134100 Posté le 15-04-12 à 16:05
Posté par Profilcaylus caylus

perduBonjour Godefroy,

J'ai trouvé une solution mais elle n'est peut-être pas le minimum.
Joute n°69 : Le Gigantic

Merci pour la joute.
re : Joute n°69 : Le Gigantic #msg4134164 Posté le 15-04-12 à 16:25
Posté par Profilromeagle96 romeagle96

perduChemin plus court : A1;H2;J7;I10;K11.
Distance parcourue si on admet que le quadrillage est constitué de carreaux de 1cm de coté= racine de (49 + 1) + rac(4+25) + rac(1+4) + rac(4+1) = 17,8546 cm.
re : Joute n°69 : Le Gigantic #msg4134615 Posté le 15-04-12 à 18:55
Posté par Profilplumemeteore plumemeteore

gagnéBonjour Godefroy.
A1 B3 C4 D4 E3 G2 H2 I3 I4 H5 G7 F8 F9 G10 I10 K11
parcours en quinze unités de temps
re : Joute n°69 : Le Gigantic #msg4134800 Posté le 15-04-12 à 19:43
Posté par Profilgeo3 geo3

perduBonjour
Sans conviction pour le chemin minimum
A+

Joute n°69 : Le Gigantic
re : Joute n°69 : Le Gigantic #msg4135215 Posté le 16-04-12 à 04:35
Posté par ProfilRickyDadj RickyDadj

gagnéSalut, Godefroy!
Je vais jouer avec le feu, parce que je suis pas sur d'avoir tout bien compris, mais je propose le trajet aux coordonnees suivant:
A1 ; B3 ; C4 ; D4 ; F3 ; G2 ; H2 ; I3 ; I4 ; H5 ; G7 ; F8 ; F9 ; G10 ; I10 ; K11.
Le tout en 15 segments, donc 15 unites de temps! Pitie, faites que ce soit le (l'un des) plus court(s)!
Merci, et a tres bientot, j'espere...
re : Joute n°69 : Le Gigantic #msg4135468 Posté le 16-04-12 à 11:20
Posté par Profilksad ksad

perduBonjour
Voici ma proposition de trajet
Les ronds (bleus ou rouges) symbolisent les points de la grille qui ne sont ni au bord de la zone, ni sur un radar.
Il s'agit donc de trouver le trajet le plus rapide passant par ces points et respectant les règles de déplacement. Il a donc quelques petites variantes possibles, mais globalement le trajet optimal devrait ressembler à ceci (voir image).
Merci pour cette gigantesque joute et à bientôt !

Joute n°69 : Le Gigantic
re : Joute n°69 : Le Gigantic #msg4135766 Posté le 16-04-12 à 14:20
Posté par Profiltorio torio

perduA+
Torio

Joute n°69 : Le Gigantic
re : Joute n°69 : Le Gigantic #msg4135834 Posté le 16-04-12 à 14:45
Posté par Profilmanpower manpower

gagnéBonjour,

ça me rappelle furieusement les "courses de vecteurs" que je faisais pendant les cours de maths...

Premier jet, sans chercher à optimiser les chemins. Je pense qu'il y a deux variantes:
Joute n°69 : Le Gigantic

Joute n°69 : Le Gigantic

Merci godefroy_lehardi.
Solution#msg4136033 Posté le 16-04-12 à 16:15
Posté par ProfilBelladu44 Belladu44

perdule rouge signifie les points succèssifs

Solution
re : Joute n°69 : Le Gigantic #msg4136141 Posté le 16-04-12 à 16:57
Posté par ProfilNanou2b Nanou2b

gagnéBonjour,

je trouve plusieurs parcours possibles, pour un temps minimal de 15 segments. Voici un de ces parcours possibles :

Joute n°69 : Le Gigantic
re : Joute n°69 : Le Gigantic #msg4138344 Posté le 17-04-12 à 17:51
Posté par Profilsbarre sbarre

perduBonjour a tous et merci a messire Godefroy,
je propose le trajet suivant:
A1-B3-C4-D4-E3-G2-H2-I3-I4-H5-G7-F8-F9-G10-H10-I10-K11
Ce qui fait un total de 16 segments/unites de temps (17points).
re : Joute n°69 : Le Gigantic #msg4138411 Posté le 17-04-12 à 18:09
Posté par ProfilPierre_D Pierre_D

gagnéBonjour Godefroy,

Je ne trouve pas de trajet en moins de 15 étapes, d'un tas de façons possibles ; une étape peut d'ailleurs être de longueur nulle, ce qui n'autorise pas à la supprimer, et donc à passer à l'as sa durée unité.

Parmi les solutions à 15 étapes, je te donne l'une de celles dont le tracé me semble le plus harmonieux :
Joute n°69 : Le Gigantic
re : Joute n°69 : Le Gigantic #msg4140605 Posté le 18-04-12 à 18:39
Posté par Profilsalmoth salmoth

gagné
Bonjour

voila ma reponse:
il existe un trajet de 15 etapes (soit 14 points en excluant A1 et K11)
il y a excatement 8 (23) trajets distincts de 15 etapes :
ces trajets sont de la forme:
A1;B3;{B4;C4};E3;{G2};H2;I3;I4;H5;{G6};F8;F9;G10;I10;K11
          {C4;D4}      {F2}                    {G7}
(j'ai attaché une image pour plus de clareté ...)

il n'existe pas de trajet de moins de 15 etapes ... enfin j'espere !

merci pour cette joute !

Joute n°69 : Le Gigantic
re : Joute n°69 : Le Gigantic #msg4145807 Posté le 20-04-12 à 23:23
Posté par ProfilEric1 Eric1

gagnéBonjour

Pas sur que ce soit optimum, mais j'ai 2 solutions:
Les points:
A1-B3-C4-D4-E3-G2-H2-I3-I4-H5-G7-F8-F9-G10-I10-K11

Joute n°69 : Le Gigantic
re : Joute n°69 : Le Gigantic #msg4146837 Posté le 21-04-12 à 17:03
Posté par ProfilBenwat Benwat

gagnéVoilà ma solution. 15 étapes. Il y en a plusieurs je crois, mais on peut pas faire moins (ou alors je mange mon chapeau).

Joute n°69 : Le Gigantic

Sinon, vous connaissez un bon logiciel gratuit pour traiter des graphs ?
re : Joute n°69 : Le Gigantic #msg4147509 Posté le 21-04-12 à 23:08
Posté par ProfilChatof Chatof

gagnéBonjour,
Je propose le parcours vert.
Je trouve 14 solutions pour un parcours en 15 unités de temps.
3 variantes au départ puis 2 variantes (plus une pour la verte) puis de nouveau 2 variantes soit (3*2+1)*2 =14 solutions

A1 B3 C4 D4 E3 - G2 - H2 I3 I4 H5 G6 F8 F9 G10 I10 K11
A1 C3 D4 D4 E3 - G2 - H2 I3 I4 H5 G6 F8 F9 G10 I10 K11
A1 B3 B4 C4 E3 - G2 - H2 I3 I4 H5 G6 F8 F9 G10 I10 K11

A1 B3 C4 D4 E3 - F2 - H2 I3 I4 H5 G6 F8 F9 G10 I10 K11
A1 C3 D4 D4 E3 - F2 - H2 I3 I4 H5 G6 F8 F9 G10 I10 K11
A1 B3 B4 C4 E3 - F2 - H2 I3 I4 H5 G6 F8 F9 G10 I10 K11

A1 B3 C4 D4 - F3 - G2 H2 I3 I4 H5 G6 F8 F9 G10 I10 K11

A1 B3 C4 D4 E3 - G2 - H2 I3 I4 H5 G7 F8 F9 G10 I10 K11
A1 C3 D4 D4 E3 - G2 - H2 I3 I4 H5 G7 F8 F9 G10 I10 K11
A1 B3 B4 C4 E3 - G2 - H2 I3 I4 H5 G7 F8 F9 G10 I10 K11

A1 B3 C4 D4 E3 - F2 - H2 I3 I4 H5 G7 F8 F9 G10 I10 K11
A1 C3 D4 D4 E3 - F2 - H2 I3 I4 H5 G7 F8 F9 G10 I10 K11
A1 B3 B4 C4 E3 - F2 - H2 I3 I4 H5 G7 F8 F9 G10 I10 K11

A1 B3 C4 D4 - F3 - G2 H2 I3 I4 H5 G7 F8 F9 G10 I10 K11

Dommage pour :
A1 C3 D4 D4 E3 - G2 - H2 I3 I4 H5 G6 F8 F9 G10 I10 K11
Le segment D4 D4 compte pour une unité de temps, un temps d'arrêt pour un virage serré !
Je n'arrive pas à trouver plus court.
Merci pour cette énigme sympathique.

Joute n°69 : Le Gigantic
re : Joute n°69 : Le Gigantic #msg4150468 Posté le 23-04-12 à 15:26
Posté par Profil-greg- -greg-

perduBonjour,
Je propose le chemin suivant :

Joute n°69 : Le Gigantic
re : Joute n°69 : Le Gigantic #msg4153009 Posté le 24-04-12 à 20:46
Posté par Profildakane dakane

gagné15 segments

Joute n°69 : Le Gigantic
re : Joute n°69 : Le Gigantic #msg4156101 Posté le 26-04-12 à 18:19
Posté par Profilisis974 isis974

perduBonjour, c'est ma première énigme.
A1 D4 G2 I3 I4 F9 K11;
re : Joute n°69 : Le Gigantic #msg4162744 Posté le 30-04-12 à 17:13
Posté par ProfilDreamrelS DreamrelS

perduOn passe par les points suivants, dans l'ordre :
A1-H2-J7-I10-K11
re : Joute n°69 : Le Gigantic #msg4164615 Posté le 01-05-12 à 17:27
Posté par Profiljonjon71 jonjon71

gagnéBonjour,

Sans conviction je propose une solution en 15 déplacements en image.

Joute n°69 : Le Gigantic

Merci!
re : Joute n°69 : Le Gigantic #msg4167205 Posté le 03-05-12 à 09:31
Posté par Profilbrubru777 brubru777

gagnéBonjour,

Je trouve un trajet en 15 déplacements

A1 B3 C4 D4 E3 G2 H2 I3 I4 H5 G7 F8 F9 G10 I10 K11
re : Joute n°69 : Le Gigantic #msg4170545 Posté le 05-05-12 à 11:58
Posté par Profilgodefroy_lehardi godefroy_lehardi Posteur d'énigmes

Clôture de l'énigme :

Quelques naufrages et pas mal de retards. Il vaut mieux prendre l'avion.
Il y avait en gros une seule route possible, avec des petites variantes.
re : Joute n°69 : Le Gigantic #msg4178290 Posté le 09-05-12 à 09:23
Posté par ProfilRickyDadj RickyDadj

gagnéOuf! J'ai eu bon! Je dois dire que c'est la joute qui m'a le plus terrifie* en ce mois d'Avril (probleme d'incertitude...).
J'etais assez vite parvenu a* la conclusion (peut etre fausse, d'ailleurs) que le trajet devait obligatoirement passer par le sud-est de la grille et qu'a partir du point I3, on ne pouvait arriver en K11 qu'avec minimum 8 deplacements. Y avait plus qu'a minimiser le trajet de A1 a* I3, de facon que l'arrive en I3 permette de continuer...
Bref, ce fut effrayant, mais c'est comme ca qu'on les aime sur l'ile (enfin, je l'espere...).
re : Joute n°69 : Le Gigantic #msg4178294 Posté le 09-05-12 à 09:30
Posté par ProfilRickyDadj RickyDadj

gagnéSinon, j'ai une petite question a* poser a kidam: tu serais pas du genre a* rechercher desesperement du poisson? Je plaisante, mais je dis ca parce que t'as bien poste* le trajet en 15 deplacements et tout, mais t'as ecrit au-dessus... 16! Grace a* la vigilance du correcteur (bravo! bravo!), nous n'aurons pas besoin de faire une requete (qui aurait ete* tout a* fait justifiee, car la reponse est parfaitement juste).
Peut etre que ton corps veut du poisson, mais ton cerveau, un peu trop performant, trouve malgre* lui les reponses...
Bon, a plus!
re : Joute n°69 : Le Gigantic #msg4178609 Posté le 09-05-12 à 15:26
Posté par ProfilKidam Kidam

gagnéTu as oublié une possibilité RickyDadj : Je suis schizophrène ! Ma première personnalité est un boulet incapable de compter correctement ou de faire une addition tandis que ma seconde extrait les racines cubiques de tête tout en trouvant simultanément le mot le plus long au jeu "Des chiffres et des lettres".
re : Joute n°69 : Le Gigantic #msg4182132 Posté le 12-05-12 à 19:04
Posté par Profildpi dpi

perduDans le genre poissonier,j'ai une grande expérience.
Regardez ma réponse et cherchez l'erreur....

Sans cela je serais 3 eme ce mois-ci donc premier des
"normaux".
re : Joute n°69 : Le Gigantic #msg4183365 Posté le 13-05-12 à 14:10
Posté par ProfilRickyDadj RickyDadj

gagnéEt dire que le trajet se faisait bien en 15 deplacements! Cette colonne ajoutee sur votre carte (ou oubliee par le posteur...) a bien sauver le Gigantic du naufrage, mais son capitaine a ete* remercie* (avec un poisson) pour n'avoir pas respecte* les ordres de l'Etat-Major lehardi...
3eme [...] donc premier des "normaux"! Je suppose que cela sous-entend (auquel cas, je suis bien d'accord) que deux certains individus vivants sur cette ile sont d'une espece superieure et surevoluee! Je crois qu'on n'a pas besoin de les nommer...
re : Joute n°69 : Le Gigantic #msg4183396 Posté le 13-05-12 à 14:19
Posté par ProfilRickyDadj RickyDadj

gagnéD'ailleurs, j'ai une theorie (a* ne pas prendre avec serieux) a* ce sujet.
Il me semble tout de meme peu probable qu'il y ait parmi nous deux extraterrestres (ou robots qui reflechissent plus vite que leur ombre) et qu'on ne s'en rende pas compte. Est-il possible que Messieurs Nofutur2 et totti1000 (quels noms bien choisis!) ne soient qu'une seule et meme personne?
Et si, en plus, cette seule et meme personne se trouvait encore n'etre personne d'autre que jamo ou godefroy_lehardi, venu mettre la patee a* tout le peuple de l'ile?
Quel delire!
re : Joute n°69 : Le Gigantic #msg4184993 Posté le 14-05-12 à 13:54
Posté par ProfilBenwat Benwat

gagné
Citation :
Ouf! J'ai eu bon! Je dois dire que c'est la joute qui m'a le plus terrifie* en ce mois d'Avril (probleme d'incertitude...).
Pour être certain d'avoir une réponse optimal, on pouvait considérer un graph orienté où les sommets étaient les déplacements possibles, et où une arrête existe entre deux sommets lorsque l'on peut faire le déplacement du second sommet après celui du premier.
C'est un peu long à construire, mais bon...
On rajoute un sommet-source de départ (parce qu'à priori on ne sait pas quel sera le premier déplacement) relié à tout les déplacements partant de A1 et un sommet-puit d'arrivé (même raison) relié à tout les déplacements allant sur K11.
Et après, il suffit de chercher le chemin le plus court entre le le sommet-source de départ et le sommet-puit d'arrivé.

C'est assez frustrant celà dit, parce que la solution obtenu par ce procédé est finalement celui que j'avais eu par intuition au départ. Mais la crainte de l'incertitude m'a également fait sufisemment douté pour que je cherche une façon d'être sur.

Citation :
Dans le genre poissonier,j'ai une grande expérience.
Regardez ma réponse et cherchez l'erreur....
J'avoues c'est con...  :S
Mais du coup, je me demande si, avec ta collone suplémentaire on a pas moyen d'aller plus vite en passant entre les deux icebergs...


En tout cas, superbe énigme, je connaissais pas du tout les courses de vecteurs, c'est vraiment cool.  ^^

Challenge (énigme mathématique) terminé .
Nombre de participations : 34
:)58,82 %41,18 %:(
20 14

Temps de réponse moyen : 98:38:00.

Répondre à ce sujet

réservé Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster
attention Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.

  • Ce topic

    imprimer Imprimer
    réduire la tailleRéduire   /   agrandir la tailleAgrandir

    Pour plus d'options, connection connectez vous !
  • Fiches de maths



maths - prof de maths - cours particuliers haut de pagehaut Retrouvez cette page sur ilemaths l'île des mathématiques
© Tom_Pascal & Océane 2014