Bonjour,
là où je travaille, on enferme les élèves les plus pénibles chacun dans une salle. Les salles sont numérotées de 1 à 6, et des portes permettent de communiquer entre les pièces comme le montre la figure ci-dessous.
Hier après-midi, Alfred, Bob, Cathy, Danny et Elton étaient positionnés comme la figure l'indique.
On m'a alors appelé, car il fallait impérativement que Bob et Elton permutent de salle, car le soleil tapait sur la pièce 3, et Bob ne le supporte pas.
Mais il n'est pas si simple de déplacer les élèves, car à aucun moment deux élèves ne doivent se retrouver dans la même salle ! Lorsqu'on déplace un élève, on ne peut le faire que vers une salle vide, ce qui libère la salle où il se trouvait, et ainsi de suite.
L'objectif est donc de déplacer Bob vers la salle 6, et Elton vers la salle 3. Pour les autres élèves, peu importe où ils se trouveront.
Question : trouver une séquence de moins de 20 déplacements qui permet de faire cette permutation.
Pour la réponse, vous me donnerez une suite de chiffres du type "54123...", où chaque chiffre correspond à chaque fois au numéro de la salle où l'élève qu'on déplace se situe.
(on pourrait donner la liste des élèves de la forme "DCADB...", mais c'est équivalent)
Bonne recherche !
Remarque : merci de ne pas détourner le problème, en disant qu'on les fait sortir à l'extérieur, ou toute autre proposition de ce genre.
Bonsoir Jamo
Voici, il me semble, une possibilité en 17 mouvements :
3-6-5-2-1-4-5-6-3-2-5-4-1-2-3-6-5
MM
Je propose une solution en 18 coups :
3-6-5-2-1-4-5-6-3-2-5-4-1-2-3-6-5-2
Mais il y a certainement mieux.
salut
pour rattraper le coup de m... précédent j'ai confondu vitesse et précipitation (faut dire que ça pleut pas mal dans le coin)
avec les initiales des prénoms :
BEDBACBDEADBCDAEB
en espérant rattraper le coup
damned je cale pour la 139 et je vois pas où !! j'espère une démo... merci par avance
Bonsoir,
après quelques tentatives à 21 coups, j'ai trouvé le truc...
Je propose l'enchaînement suivant (probablement unique) : 36521456325412365
soit 17 coups avec une configuration finale: 1: D - 2: A - 4: C et interversion de Bob et Elton.
Merci pour l'énigme bien sympa.
Bonjour Jamo,
J'ai eu du mal mais j'ai fini par trouver une solution en 18 coups.
5632 5412 3652 1456 32
Merci beaucoup. Une fois de plus, on se régale
J'ai fait ue suite de lettres :
BED BAC BDE ADB CDA EB.
Je suis pas sûr à cent pour cent, mais au feeling...
Bonjour,
Voici ma réponse:
365 214 563 254 123 65
Soit 17 mouvements
On alors
Alfred en salle 2
Bob en salle 6
Cathy en salle 4
Danny en salle 1
Elton en salle 3
Merci pour l'énigmo
Ptitjean
Bonjour Jamo,
J'ai trouvé une séquence de 17 déplacements qui permet de faire cette permutation.
3652
1456
3253
1236
5
Merci pour cette énigme .
Au cas où je n'aurais compris la codification:
A-BCDE
AB-CDE
ABECD-
ABEC-D
A-ECBD
-AECBD
CAE-BD
CAEB-D
CAEBD-
CA-BDE
C-ABDE
CDAB-E
CDA-BE
-DACBE
D-ACBE
DA-CBE
DAECB-
DAEC-B
Bonjour,
Merci pour ce pousse-pousse...
Ma séquence : 5-6-3-2-5-4-1-2-3-6-5-2-1-4-5-6-3-2
Et en image...
J'ai trouvé 17 déplacements :INITIALE + N° CASE--> B2 E3 D6 C5 A4 B1 C2 D5 E6 C3 B2 A1 D4 B5 C2 E3 B6
Bonsoir jamo,
j'ai beaucoup galèré pour cette énigme mais j'y suis arrivé
Voici ma solution:
En lettres:
B-E-D-B-A-C-B-D-E-A-D-B-C-D-A-E-B pour un total de 17 coups
En chiffres:
3-6-5-2-1-4-5-6-3-2-5-4-1-2-3-6-5
Bonjour jamo, je propose la séquence suivante :
36541 25632 14523 65.
Total: 17 mouvements.
Merci pour l'énigme.
Bonjour je crois que j'ai trouve la reponse
et donc ca fait 17 deplacement (alors - de 20)
c'est::
BEDBACBDEADBCDAEB
Bien a vous
Myli
Je trouve donc 32/63/56/25/12/41/54/65/36/23/52/45/14/21/32/63/56
si j'ai bien compris le premier chiffre et la salle ou se situe l'élève et le 2nd et là où il va.
Bonjour,
je propose la série suivante (le chiffre représente la case de départ de l'élève) :
3-6-5-4-1-2-5-6-3-2-1-4-5-2-3-6-5
Merci
Disposition :
Initiale A - B Finale D A E
C D E C - B
SOUTION :
suite de chiffres du type "54123...", où chaque chiffre correspond à chaque fois au numéro de la salle où l'élève qu'on déplace se situe
36521456325412365
bonjour ,
je propose:
5->2
6->5
3->6
2->3
5->2
4->5
1->4
2->1
3->2
6->3
5->6
2->5
1->2
4->1
5->4
6->5
3->6
2->3
bonjour
ma solution qui n'est surement pas la plus courte est la suivante.
3-6-5-4-1-2-5-6-3-2-1-4-5-6-3-2-5-6-3-2
voila normalement je ne me suis pas trompé.
Clôture de l'énigme
Il existe plusieurs solutions en moins de 20 coups. La plus courte est de 17 coups.
Bravo à tous ceux qui ont trouvé !
Bonsoir Jamo,
Je ne suis donc pas comme le bon vin...
Erreur en codifiant selon votre notation.
A-BCDE
AB-CDE 3
ABECD- 6
ABEC-D 5
A-ECBD 2
-AECBD 1
CAE-BD 4
CAEB-D 5
CAEBD- 6
CA-BDE 3
C-ABDE 2
CDAB-E 5
CDA-BE 4!!!!!!!!!!!
-DACBE 1
D-ACBE 2
DA-CBE 3
DAECB- 6
DAEC-B 5
Bravo Jamo, bien vu.
JAMO JE PENSE QUE TU ME SACQUES SYSTEMATIQUEMENT
JE VIENS DE REFAIRE LA GRILLE ET ELLE REPOND AU JEU
JE LE PROUVE
BOB-->2
ELTON -->3
DANNY--> 6
CATTHY--> 5
ALBERT--> 4
BOB --> 1
CATHY -->2
DANNY--> 5
ELTON -->6
CATHY--> 3
BOB--> 2
ALBERT -->1
DANNY-- 4
BOB -->5
CARTHY -->2
ELTON--> 3
BOB-->5
dpi >> en effet, ta solution était bonne, j'ai du me tromper en vérifiant.
Mais comme tu n'as pas donné la solution sous la forme demandée (tu n'es pas le seul), j'ai du vérifier à la main, ce qui est long et pénible, alors que sous la forme demandée, j'avais une petite feuille sur tableur qui me le faisait automatiquement ...
à jamo
Merci d'avoir rectifié car je commençais à perdre espoir surtout que pour la ballade nocturne j'étais à la seconde près et que j'ai enrichi ma poissonnerie.
Compte tenu du niveau ,je suggère lors d'une prochaine évolution des énigmes de différencier les tops :exactitude et forme,les réussis:ceux qui ont le raisonnement et le résultat à epsilon près (arrondissements ) et les vrais faux
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :