Inscription / Connexion Nouveau Sujet
Niveau 2 *
Partager :

Joute n°83 : Le labyrinthe premier

Posté par
godefroy_lehardi Posteur d'énigmes
25-08-12 à 13:42

Bonjour à tous,

Désolé pour le retard.


Il s'agit de parcourir la grille ci-dessous en se déplaçant suivant les lignes horizontales et verticales (pas en diagonale) et en passant une et une seule fois par toutes les cases contenant un nombre premier (les cases en jaune).

Joute n°83 : Le labyrinthe premier

Les changements de direction se font à 90° (on ne peut pas rebrousser chemin, ni sortir de la grille).
Le départ se fait impérativement de la case n°1 et l'arrivée sur la case n°49.
Les autres cases peuvent être visitées autant de fois que nécessaire (ou pas du tout).

Question : Quel est le parcours qui nécessitera le moins de changements de direction ?
S'il existe plusieurs solutions, une seule suffira.
Donnez la solution en dessin, ou à défaut en indiquant (dans l'ordre) les cases où on change de direction.

Posté par
panda_adnap
re : Joute n°83 : Le labyrinthe premier 25-08-12 à 14:11

gagnéBonjour,

Je propose 10 changements
départ de 1 vers la droite on passe par 2-3-5-7
1- 7 vers le bas
2- 14 vers la gauche on passe par 13 11
3- 9 vers le bas on passe par 23 37
4- 37 vers la droite on passe par 41
5- 42 vers le haut
6- 21 vers la gauche on passe par 19 et 17
7- 17 vers le bas on passe par 31
8- 31 vers la gauche on passe par 29
9- 29 vers le bas on passe par 43
10- 43 vers la gauche on passe par 47 et on arrive à 49

Posté par
panda_adnap
re : Joute n°83 : Le labyrinthe premier 25-08-12 à 14:20

gagnéAvec l'image

Joute n°83 : Le labyrinthe premier

Posté par
Kidam
re : Joute n°83 : Le labyrinthe premier 25-08-12 à 14:45

gagnéBonjour à toute l'îlite,

Je vais tenter une réponse rapide : 10 changements minimums.

Un parcours possible : 1/7/14/9/37/41/20/17/31/29/43/49

Merci et bon week-end

Posté par
Nofutur2
re : Joute n°83 : Le labyrinthe premier 25-08-12 à 15:00

gagnéEn tâtonnant et sans aucune certitude je propose une solution avec 10 changements de direction..

Joute n°83 : Le labyrinthe premier

Posté par
geo3
re : Joute n°83 : Le labyrinthe premier 25-08-12 à 17:42

perduBonjour
Je trouve 12 changements de direction
Voici en image : c'est un peu simpliste mais je n'ai pas trouvé mieux.
A+

Joute n°83 : Le labyrinthe premier

Posté par
papy13
Labyrinthe premier 25-08-12 à 17:43

perduBonjour à tous

... et sans aucune conviction : 11 changements de parcours : il y a sûrement bcp mieux

Qui a une méthode ?

Merci

Labyrinthe premier

Posté par
fontaine6140
re : Joute n°83 : Le labyrinthe premier 25-08-12 à 18:15

perduBonjour godefroy_lehardi,
Joute n°83 : Le labyrinthe premier
Merci

Posté par
salmoth
re : Joute n°83 : Le labyrinthe premier 25-08-12 à 20:44

gagnébonjour,

voila ma reponse en image:
Joute n°83 : Le labyrinthe premier
je n'ai pas trouvé de parcours ayant moins de 10 changements de direction
(mais j'ai trouvé 2 parcours differents avec 10 changements de direction)

merci pour l'enigme !

Posté par
Tiwaz
re : Joute n°83 : Le labyrinthe premier 26-08-12 à 11:40

gagné10 changements de direction

Joute n°83 : Le labyrinthe premier

Posté par
dpi
re : Joute n°83 : Le labyrinthe premier 26-08-12 à 14:22

perduBonjour
Après plusieurs idées je propose:
8 changements :

1-->43 48  13  10 38  37  2  7 >49

Posté par
Chatof
re : Joute n°83 : Le labyrinthe premier 26-08-12 à 15:09

perduJoute n°83 : Le labyrinthe premier

3 / 31 / 29 / 43 / 44 / 9 / 13 / 48 / 47 / 5 / 7
Soit 11 changements de direction.

Merci et bravo Godefroy Lehardi pour cette énigme qui semble simple.
A la main, je reste à 12 mais ave un programme récursif je trouve 150 solutions à 11 !

Posté par
rschoon
re : Joute n°83 : Le labyrinthe premier 26-08-12 à 23:50

gagnéBonjour à tous.

Ma réponse ci-dessous : 10 changements de direction

Cordialement.

Joute n°83 : Le labyrinthe premier

Posté par
brubru777
re : Joute n°83 : Le labyrinthe premier 27-08-12 à 19:00

gagnéBonjour,

J'ai trouvé 8 solutions. En voici une
1 -> 7 -> 42 -> 37 -> 9 -> 13 -> 20 -> 17 -> 31 -> 29 -> 43 -> 49 (10 changements de direction)

Posté par
masab
re : Joute n°83 : Le labyrinthe premier 27-08-12 à 20:39

gagnéBonjour,

Un parcours avec le moins de changements de direction nécessite 10 changements de direction.
Voici ci-après le dessin d'un tel parcours.

Merci pour cette énigme !

Joute n°83 : Le labyrinthe premier

Posté par
rogerd
labyrinthe 29-08-12 à 22:29

gagnéBonjour à tous!
Quel plaisir de retrouver l'île des maths et merci à Godefroy pour cette jolie énigme.

je propose un parcours de 1 à 49 avec 10 changements de direction, sur les cases

7,14,9,37,41,20,17,31,29,43
  
A bientôt!

Posté par
Bam
re : Joute n°83 : Le labyrinthe premier 30-08-12 à 15:35

perduBonjour,

Après une demi-heure de recherche, je ne trouve aucune solution en dessous de 11 changements de direction.
Je ne suis vraiment pas sûr de ma réponse, mais je me lance !

Joute n°83 : Le labyrinthe premier

Posté par
Allan
re : Joute n°83 : Le labyrinthe premier 31-08-12 à 15:14

perduBonjour tout le monde, bien que vraiment pas sûr je vais tenter 11 changements avec le schéma ci-dessous :

Joute n°83 : Le labyrinthe premier

Posté par
gabylu
re : Joute n°83 : Le labyrinthe premier 01-09-12 à 10:04

perduBonjour,

Je propose 12 changements de direction:
Joute n°83 : Le labyrinthe premier

Mais il y a sûrement mieux...

Merci pour l'énigme!

Posté par
totti1000
re : Joute n°83 : Le labyrinthe premier 04-09-12 à 00:13

gagnéSalut godefroy,

Je propose un minimum de 10.

Joute n°83 : Le labyrinthe premier

Merci pour l'énigme.

Posté par
RickyDadj
re : Joute n°83 : Le labyrinthe premier 05-09-12 à 20:46

gagnéSalut, salut.
Je propose le chemin suivant, en 10 changements de direction.
Partant de 1 vers la droite, on change de direction en 7 vers le bas, en 42 vers la gauche, en 37 vers le haut, en 9 vers la droite, en 13 vers le bas, en 20 vers la gauche, en 17 vers le bas, en 31 vers la gauche, en 29 vers le bas, et enfin en 43 vers la droite: on arrive en 49.
J'ai quelques doutes... merci quand même.

Posté par
omar6995
challenge 06-09-12 à 01:29

perduJ'ai trouvé 11 changements ^^
challenge

Posté par
Benwat
re : Joute n°83 : Le labyrinthe premier 06-09-12 à 16:11

gagnéBon, j'ai trouvé une solution avec 10 changements de direction.

1  7  14  9  37  41  20  17  31  29  43  49

J'ai pas trouvé mieux, j'espère que ça va passer comme ça.  

Merci pour l'énigme, pas si simple au final !

Posté par
ksad
re : Joute n°83 : Le labyrinthe premier 10-09-12 à 16:30

gagnéA ce genre de question, une triste odeur de poisson semble effleurer mes narines !...
Mais qu'importe, nous sommes là pour jouer !
Je n'ai pas pu trouver mieux que 10 changements de direction.
Joute n°83 : Le labyrinthe premier
Aucune certitude, hélas, qu'il s'agisse de la solution minimale... d'où l'indélicat fumet qui me hante.
Mais néanmoins, merci pour la joute !

Posté par
godefroy_lehardi Posteur d'énigmes
re : Joute n°83 : Le labyrinthe premier 16-09-12 à 10:17

Clôture de l'énigme :

Je ne m'attendais pas à autant de poissons, tant la différence était faible entre la solution évidente (12) et la solution minimale.

Posté par
godefroy_lehardi Posteur d'énigmes
re : Joute n°83 : Le labyrinthe premier 16-09-12 à 10:20

Félicitations à panda_adnap qui remporte son deuxième trophée d'affilée !

Bravo également à totti1000 et Benwat pour leur sans-faute.

D'ailleurs, c'est le même tiercé que le mois dernier.

Posté par
panda_adnap
re : Joute n°83 : Le labyrinthe premier 16-09-12 à 14:20

gagnéMerci !
Je tiens à remercier mon chef, sans les vacances duquel ces deux victoires n'auraient pas été possibles !

Et bravo aussi aux deux poseurs d'énigmes, le mois d'aout a été un bon cru, comme toujours !

Posté par
Benwat
re : Joute n°83 : Le labyrinthe premier 16-09-12 à 23:22

gagnéYeah ! Je reste sur le podium. Le même tiercé en effet, mais j'aurais préféré qu'on change un peu de place !  xD
Non, bien sûr, je suis très fier de mon sans-faute, félicitations à totti1000 et panda_adnap.

Ho ça ne va pas durer longtemps, il y a tout un tas de gens avec une seule erreur qui ont de bien meilleurs temps que moi, je ne vais pas tarder à redescendre de mon podium. Mais bon, tout le monde connaît maintenant l'intérêt que je porte au facteur temps qui influe le classement. Faire un sans-faute reste mon seul objectif ! Que la force soit avec moi !

Merci aux poseurs d'énigmes.  

Posté par
Chatof
re : Joute n°83 : Le labyrinthe premier 17-09-12 à 01:15

perduPanda_adnap

Je tiens à souligner la très longue série de sans-fautes de Totti1000

Bravo Benwat


Bon, j'ai corrigé mon programme, je trouve 8 solutions à 10:

"1 / 7 / 14 / 9 / 37 / 41 / 20 / 17 / 31 / 29 / 43 / 49","n°1"
"1 / 7 / 14 / 9 / 37 / 42 / 21 / 17 / 31 / 29 / 43 / 49","n°2"
"1 / 7 / 21 / 16 / 37 / 41 / 13 / 11 / 32 / 29 / 43 / 49","n°3"
"1 / 7 / 21 / 16 / 37 / 42 / 14 / 11 / 32 / 29 / 43 / 49","n°4"
"1 / 7 / 42 / 37 / 16 / 20 / 13 / 11 / 32 / 29 / 43 / 49","n°5"
"1 / 7 / 42 / 37 / 16 / 21 / 14 / 11 / 32 / 29 / 43 / 49","n°6"
"1 / 7 / 42 / 37 / 9 / 13 / 20 / 17 / 31 / 29 / 43 / 49","n°7"
"1 / 7 / 42 / 37 / 9 / 14 / 21 / 17 / 31 / 29 / 43 / 49","n°8"

Posté par
RickyDadj
re : Joute n°83 : Le labyrinthe premier 17-09-12 à 16:33

gagnéBravo! Bravo, panda_adnap (le panda palindromique...)! Pourvu que le cher chef reste encore un peu en vacances.
Bravo, Benwat! Courage et bonne chance pour les prochaines tentatives de sans-fautes.
Bravo, totti1000! Même si le sans-faute est déjà devenu votre "pain quotidien"...
Justement, la bouche pendante de Chatof me rappelle que j'avais aussi souligné ce détail: totti1000 répond toujours et ne se trompe jamais! Ce qui m'avait en son temps conduit à l'hypothèse (jamo et/ou godefroy)=totti...
Bon, j'arrête de déconner, mais je revendique le titre de "fou de l'île"!
Encore bravo à tous!

Posté par
RickyDadj
re : Joute n°83 : Le labyrinthe premier 17-09-12 à 16:44

gagnéPour ceux qui s'occupent des statistiques.
J'aimerais savoir quel est le record de temps de réponse de l'île (à une énigme et sur un mois entier), s'il vous plait.
Bien sur, le record n'est valable que si le répondeur à eu bon à ladite énigme et fait un sans-faute sur ledit mois.

Posté par
Chatof
re : Joute n°83 : Le labyrinthe premier 17-09-12 à 17:45

perduJe trouve  8 solutions à 10 changements de direction et 218 solutions à 11  changements de direction.

Posté par
totti1000
re : Joute n°83 : Le labyrinthe premier 17-09-12 à 18:15

gagnéSalut à tous !

Tout d'abord félicitation à panda_adnap pour cette victoire !

Ensuite en ce qui concerne les statistiques je n'ai peut-être pas bien compris ta question RickyDadj, tu veux savoir quel a été le meilleur temps moyen d'un vainqueur sur un mois ?

Si c'est ça voici le top 10 :

1. 26:03 (Février 2010)
2. 30:23 (Juin 2012)
3. 33:48 (Mars 2010)
4. 36:23 (Juillet 2009)
5. 37.29 (Aout 2011)
6. 39:27 (Mars 2012)
7. 39:35 (Septembre 2011)
8. 48:55 (Juillet 2011)
9. 49.12 (Juin 2010)
10. 58:02 (Décembre 2009)

Posté par
castoriginal
Joute 83 17-09-12 à 20:51

Bonsoir,

>>totti 1000

le mois de décembre 2009 portait sur 24 énigmes alors qu'en général le nombre d'énigmes varie entre 3 et 10.

Posté par
godefroy_lehardi Posteur d'énigmes
re : Joute n°83 : Le labyrinthe premier 18-09-12 à 11:40

Bonjour RickyDadj,

Sur l'année 2012 (qui n'est pas finie ), selon tes critères (temps minimal sur une énigme et sans-faute sur le mois), c'est encore totti1000 qui remporte la palme (11 mn pour la joute 71 Joute n°71 : Bienvenue chez K, F & C ).

Posté par
godefroy_lehardi Posteur d'énigmes
re : Joute n°83 : Le labyrinthe premier 18-09-12 à 11:50

Et pour l'année 2011, c'est encore totti1000 (8 mn pour la joute 37 Joute n°37 : Les pentagones ), suivi de près par Nofutur2 (9 mn pour la joute 27 Joute n°27 : Spéciale 1000ème - 9 nombres dans le mille ) et re-totti1000 (9 mn pour l'énigmo 252 Enigmo 252 : Multiplication complète).

Posté par
RickyDadj
re : Joute n°83 : Le labyrinthe premier 18-09-12 à 19:24

gagnéBien le bonsoir!
Merci pour ces précisions, preuve qu'on n'est jamais mieux servi que sur l'île...
Je n'ai pas été très clair, c'est vrai. Je voulais d'une part le meilleur temps moyen sur un mois (avec un sans-faute) et d'autre part le meilleur temps de réponse sur une énigme (avec, au bout, un sans-faute aussi). En combinant vos deux réponses, j'ai tout ce que je demandais. Merci godefroy_lehardi, et merci totti1000!
Faut-il préciser qu'il y a un monopole évident des records de temps?

Posté par
RickyDadj
re : Joute n°83 : Le labyrinthe premier 18-09-12 à 19:31

gagnéIntéressantes découvertes que je viens de faire...
Le mois de décembre 2009 était vraiment hallucinant et, même trois ans plus tard, un "félicitations, castoriginal" s'impose!
Février 2010 est donc le record de temps. Devinez qui était le dauphin de totti ce mois là! Une idée, godefroy? C'était avant la reconversion sans doute...

Posté par
panda_adnap
re : Joute n°83 : Le labyrinthe premier 19-09-12 à 07:51

gagnéje me sens lent tout d'un coup...

Posté par
dpi
re : Joute n°83 : Le labyrinthe premier 19-09-12 à 18:27

perduGrand spcialiste en poissons,vous avez
remarqué qu'avec 8 changements j'aurais eu le record
du parcours...sauf que dans mon tableur je n'avais
pas colorié 19 comme premier je l'aurai un jour!

Challenge (énigme mathématique) terminé .
Nombre de participations : 0
:)0,00 %0,00 %:(
0 0

Temps de réponse moyen : 101:05:54.
Répondre à ce sujet

Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster :

Connexion / Inscription Poster un nouveau sujet
Une question ?
Besoin d'aide ?
(Gratuit)
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.


Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !