Enigmo 141 : Des élèves taquins

Posté par jamo jamo

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.

Posté par MatheuxMatou MatheuxMatou

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

Posté par Daniel62 Daniel62

Bonjour Jamo,

ma réponse:  36523654123652145632

Posté par Nofutur2 Nofutur2

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.

Posté par daxtero daxtero

563254123652145632

Posté par jimss jimss

Bonsoir,
Je propose le série de déplacement :
3 6 5 2 1 4 5 6 3 2 5 4 1 2 3 6 5

Posté par 13or 13or

Bonsoir jamo,

36521456325412365

Posté par totti1000 totti1000

Salut Jamo,
je propose 36521456325412365.

Posté par carpediem carpediem

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}

Posté par manpower manpower

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.

Posté par Rudi Rudi

Bonjour

==== Réponse proposée ====

18 déplacements : D E B D E C A E D B C D E A D C B E

Rudy

Posté par torio torio

En 17 coups :

3 6 5 4 1 2 5 6 3 2 1 4 5 2 3 6 5

A+
torio

Posté par godefroy_lehardi godefroy_lehardi

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

Posté par Djinn Djinn

563254123652145632

Posté par fabrice fabrice

bonjour

réponse en 17 coups

3 6 5 2 1 4 5 6 3 2 5 4 1 2 3 6 5

Fabrice

Posté par Benwat Benwat

J'ai fait ue suite de lettres :

BED BAC BDE ADB CDA EB.

Je suis pas sûr à cent pour cent, mais au feeling...

Posté par ptitjean ptitjean

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

Posté par caylus caylus

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

Posté par gloubi gloubi

Bonjour jamo,


Je propose la séquence suivante, en 17 mouvements:

3-6-5-4-1-2-5-6-3-2-1-4-5-2-3-6-5.

Posté par LeDino LeDino

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...

Posté par dpi dpi

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

Posté par yoyodada yoyodada

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

Posté par Laje Laje

52 / 65 / 36 / 23 / 52 / 45 / 14 / 21 / 32
puis
63 / 56 / 25 / 12 / 41 / 54 / 65 / 36 / 23

Posté par integral integral

Bonjour jamo, je propose la séquence suivante :
36541 25632 14523 65.
Total: 17 mouvements.
Merci pour l'énigme.

Posté par myself myself

365 214 563 254 123 65
Ce qui donne 17 déplacements

Posté par mylitta mylitta

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

Posté par LEGMATH LEGMATH

Bonjour jamo,

36541256321452365   séquence de 17 déplacements.

Posté par Atea Atea

Bonjour,

Je propose en 17 déplacements :

3-6-5-2-1-4-5-6-3-2-5-4-1-2-3-6-5

Posté par evariste evariste

18 mouvements :
563254123652145632

Posté par Ugreno Ugreno

Bonsoir,

Ma reponse: 563254123652145632.

Posté par quentin551755 quentin551755

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.

Posté par alfred15 alfred15

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

Posté par dhalte dhalte

Bonjour

18 coups :
56325 41236 52145 632

Posté par shboul shboul

salut...
BEDCABCDECBADBCEB
Merci

Posté par Rumbafan Rumbafan

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

Posté par rezoons rezoons

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

Posté par Youp Youp

Salut,

Voici ma solution : B-E-D-B-A-C-B-D-E-A-D-B-C-D-A-E-B

Posté par leBreton leBreton

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é.

Posté par jamo jamo

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é !

Posté par caylus caylus

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.

Posté par dpi dpi

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

Posté par jamo jamo

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 ...

Posté par dpi dpi

à 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  

Posté par jamo jamo

Ce serait beaucoup trop compliqué de mettre des degrés de justesse dans les réponses.

Rien qu'avec le choix entre JUSTE et FAUX, cela pose parfois des problèmes, alors je n'imagine même pas les scandales en introduisant d'autres choix.