Inscription / Connexion Nouveau Sujet
Niveau énigmes
Partager :

JFF_chaîne inversée

Posté par
lo5707
08-06-07 à 16:31

Bonjour à tous,

On écrit les chiffres de 1 à 8 dans l'ordre croissant.
1-2-3-4-5-6-7-8

Le but est d'inverser la chaîne (donc qu'ils soient en ordre décroissants)  8-7-6-5-4-3-2-1
suivant la règle suivante:

* On ne peut permuter deux chiffres que si, après permutation, la différence entre deux chiffres voisins ne dépasse pas 3.

Comment réaliser cette inversion en un minimum d'échanges?


Bonne recherche.
Merci de blanker vos réponses.

Posté par
lo5707
re : JFF_chaîne inversée 09-06-07 à 14:24

Personne?

Posté par
mikayaou
re : JFF_chaîne inversée 09-06-07 à 14:26

la valeur absolue de la différence ?

Posté par
sarriette Correcteur
re : JFF_chaîne inversée 09-06-07 à 17:04

bonjour lo5707,

attends un peu je le cherche ce week end...
merkii!

Posté par
sarriette Correcteur
re : JFF_chaîne inversée 10-06-07 à 17:33

arrrgh, c'est infernal ce truc, je me bloque tout le temps!
mais où es tu allé chercher ça???

Posté par
lo5707
re : JFF_chaîne inversée 11-06-07 à 10:26

Citation :
la valeur absolue de la différence ?

oui

sarriette > je vais pas le dire maintenant
Mais en tout cas, c'est faisable, il y a même plusieurs possibilités

Posté par
sarriette Correcteur
re : JFF_chaîne inversée 11-06-07 à 10:34

ok lo5707,
oui je me doute que c'est faisable
je continue ma recherche...
retour à mes petits papiers numerotés!

un petit indice sur le nombre de permutation mini ? pliiiiiZE...

Posté par
lo5707
re : JFF_chaîne inversée 11-06-07 à 10:49

ok, j'indique le nombre minimum de permutations, pour ceux qui veulent:

 Cliquez pour afficher

Posté par
sarriette Correcteur
re : JFF_chaîne inversée 11-06-07 à 10:54

merci, lo!

comme ça je repars à zéro quand je dépasse...

Posté par
lo5707
re : JFF_chaîne inversée 12-06-07 à 12:17

Posté par
simon92
re : JFF_chaîne inversée 12-06-07 à 13:52

1-2-3-4-5-6-7-8
1-2-3-5-4-6-7-8
1-2-4-6-3-5-7-8
1-2-4-3-6-5-7-8
1-2-4-3-6-8-7-5
1-2-4-3-6-8-5-7
1-2-3-4-6-8-5-7
1-2-3-4-7-8-5-6
1-2-3-6-7-8-5-4
1-2-3-5-7-8-6-4
1-2-4-5-7-8-6-3
1-2-4-5-7-8-6-3
1-2-4-6-7-8-5-3
1-3-4-6-7-8-5-2

 Cliquez pour afficher

Posté par
simon92
re : JFF_chaîne inversée 12-06-07 à 13:53

oula qu'est ce que j'ai fait!!! misère!
bon, pour ceux qui veulent, y'a le début de mon résonnement, la fin est cachée!

Posté par
sarriette Correcteur
re : JFF_chaîne inversée 12-06-07 à 14:35

bonjour simon92,

tu as eu plus de courage que moi, je ne m'en suis pas sortie!
je garde ça sous le coude pour cet été au bord de la piscine...
merci lo!

Posté par
lo5707
re : JFF_chaîne inversée 12-06-07 à 15:31

simon >

 Cliquez pour afficher


enfin voilà, 28 permutations, qui dit mieux?

Posté par
simon92
re : JFF_chaîne inversée 12-06-07 à 15:40

bah déjà je peux simplifier:
1-2-3-4-5-6-7-8
1-2-3-4-5-8-7-6
1-2-3-4-6-8-7-5
1-2-3-4-6-8-5-7
1-2-3-4-7-8-5-6
1-2-3-6-7-8-5-4
1-2-3-5-7-8-6-4
1-2-4-5-7-8-6-3
1-2-4-6-7-8-5-3
1-3-4-6-7-8-5-2
1-3-4-6-8-7-5-2
1-3-5-6-8-7-4-2
2-3-5-6-8-7-4-1
2-3-5-7-8-6-4-1
2-3-6-7-8-5-4-1
4-3-6-7-8-5-2-1
4-3-6-8-7-5-2-1
3-4-6-8-7-5-2-1
3-4-7-8-6-5-2-1
5-4-7-8-6-3-2-1
4-5-7-8-6-3-2-1
4-5-8-7-6-3-2-1
6-5-8-7-4-3-2-1
8-5-6-7-4-3-2-1
8-7-6-5-4-3-2-1
mais ca fait pas avancer le shmilblick...

Posté par
simon92
re : JFF_chaîne inversée 12-06-07 à 15:41

j'ai oublier de blanker! c'est pas grave: personne regarde!

Posté par
lo5707
re : JFF_chaîne inversée 12-06-07 à 15:49

Citation :
c'est pas grave: personne regarde!

tu crois ça toi?

déjà quand c'est blanké, quasiment tout le monde regarde alors si ca l'est pas...!

Posté par
simon92
re : JFF_chaîne inversée 12-06-07 à 15:50

c'est pas ce que je voulais dire, c'était sous la forme d'un ordre, personne regarde! genre, c'est pas bien, d'ou mon emoticone

Posté par
lo5707
re : JFF_chaîne inversée 12-06-07 à 15:55

ah ok

Posté par
lo5707
re : JFF_chaîne inversée 13-06-07 à 11:18

bonjour,
voilà une solution avec un nombre de permutations minimum (14):

 Cliquez pour afficher

Posté par
simon92
re : JFF_chaîne inversée 13-06-07 à 13:09

j'allais dire:" bien joué " mais c'est toi qui a posté l'énigme, c'est toi qui a trouvé la solution ou on te l'a donné?

Posté par
lo5707
re : JFF_chaîne inversée 13-06-07 à 13:22

Non, j'ai vu la solution
Moi je l'avais aussi en plus de 14 coups je sais plus combien

Posté par
sarriette Correcteur
re : JFF_chaîne inversée 14-06-07 à 09:52

bonjour,

ah ! eh bien ça me rassure lo que tu ne l'aies pas trouvée non plus tout seul, je commençais à être decouragee...

Posté par
simon92
re : JFF_chaîne inversée 14-06-07 à 11:26

y'a pas beaucoup de monde qui a cherché on dirait...

Posté par
sarriette Correcteur
re : JFF_chaîne inversée 14-06-07 à 11:29

bonjour simon92,

difficile de faire toutes les JFF, il y en a beaucoup, mais on y revient ensuite, pendant les vacances...

Posté par
simon92
re : JFF_chaîne inversée 14-06-07 à 11:31

bien sur, mais je disais ca comme ca car je le trouvait sympa moi mais apparement d'autre on plus de succès, mais surtout en periode de bac, je pense que les défi comme celui ci on moins de succès...

Posté par
lo5707
re : JFF_chaîne inversée 14-06-07 à 11:51

oui je le trouvait assez sympas aussi moi

mais c'est comme vous dites, il y a beaucoup de JFF et puis ca dépend des périodes...

Posté par
sarriette Correcteur
re : JFF_chaîne inversée 14-06-07 à 11:54

en plus on peut s'amuser à le chercher sans poster forcement sa solution si n'arrive pas à 14.
moi ça fait 4 jours que je tourne en rond avec mes cartes numerotees, lol !

Posté par
lo5707
re : JFF_chaîne inversée 14-06-07 à 12:02

  



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 !