Automatisation d'une suite

[neph]

Bonjour à tous,

J’aurai besoin de vos lumières pour résoudre un exercice de suite numérique sur excel.

Je pense que l’utilisation de macro ou de script sera obligatoire.

Je vous pose le problème.

Soit une suite de 9 chiffres aléatoire.

Dans notre exemple nous allons choisir cette suite :

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

Le but de l’exercice va être de remettre en ordre cette suite en comptant 1,2,3,4,5,6,7,8,9.

C’est-à-dire, que pour la suite 2-3-5-6-9-7-1-4-8

2 = 1, 3 = 2, 5 = 3, 6 = 4, 9 = 5, 7 = 6, 1 = 7, 4 = 8, 8 = 9

Dans ce cas aucun chiffre ne correspond, nous allons décaler le premier chiffre de la suite de départ à la fin.

Donc la nouvelle suite : 3-5-6-9-7-1-4-8-2

Puis nous recommençons le procédé,

3 = 1, 5 = 2, 6 = 3, 9 = 4, 7 = 5, 1 = 6, 4 = 7, 8 = 8

Donc nous avons le 8 qui est égale à lui-même, il sera donc le premier chiffre de notre « suite résultat »

Il reste donc plus que 8 chiffres à réorganiser, soit 3-5-6-9-7-1-4-2

Nous reprenons là où nous nous sommes arrêtés,

2 = 9, puis nous repartons au début avec, 3 = 1, 5 = 2, 6 = 3, 9 = 4, 7 = 5, 1 = 6, 4 = 7, 2 = 8, 3 = 9,puis 5 = 1, 6 = 2, 9 = 3, 7 = 4, 1 = 5, 4 = 6, 2 = 7, 3 = 8, 5 = 9 puis, 6 = 1, 9 = 2, 7 = 3, 1 = 4, 4 = 5, 2 = 6, 3 = 7, 5 = 8, 6 = 9, puis 9 = 1, 7 = 2, 1 = 3, 4 = 4

Donc nous avons le 4 qui est égale à lui-même, il sera donc le deuxième chiffre de notre « suite résultat »

Il reste donc plus que 7 chiffres à réorganiser, soit 3-5-6-9-7-1-2

Et on répète le même procédé en utilisant les mêmes règles.

Dans notre exemple, on se retrouve bloqué à 3 chiffres 2-3-1, il suffira, comme au début de décaler le premier chiffre de la suite à la fin, soit 3-1-2.

Cela ne marche toujours pas, donc on décale de nouveau jusqu’à que cela marche, soit 1-2-3, et nous pouvons finir la « suite résultat » qui est égale à 8-4-9-5-6-7-1-2-3

Je reste disponible s’il y a des précisions à apporter, car le système de comptage n’est pas facile à expliquer

Je vous remercie par avance pour vos solutions

 

[Hieu]

Bonjour Neph,

J'ai bien compris ta suite; qu'as-tu initié ?

 

[neph]

Bonjour Hieu,

Honnêtement pas grand chose, car ma connaissance à propos d'Excel se limite aux additions.

 

[Hieu]

Ok, le but du forum, c'est d'apprendre l'utilisation d'excel.
Ce que je te propose, c'est une méthode pas à pas.

Voici comment j'initierai le fichier. Ce qu'il faut maintenant, c'est créer le programme qui va remplir c4:k4.

Pour se faire, ajouter l'onglet développeur, aller dans macro et creer un nouveau module. (chercher sur le net)

Question : as-tu des notions d'algorithmes ? Si oui, on pourrait déja tenter d'écrire quelque chose de maniere "brut"

 

[neph]

Non aucune notions d'algorithmes, mais je suis motivé pour apprendre si tu le veux bien.

 

[mapomme]

Bonsoir neph, Hieu ,

J'avais commencé à rédiger un "truc".

Je n'obtiens pas exactement le résultat de neph, mais j'avoue m'être perdu dans ses explications. Il aurait été tellement plus simple d'utiliser Excel pour afficher la suite des séquences qui aboutit au résultat (peut-être quelque chose du genre colonne L à V du fichier joint)

Je livre quand même. Cliquer sur le bouton "Trouver solution" pour lancer la macro.

edit: on peut aussi générer une nouvelle séquence aléatoire en cliquant sur le bouton "Générer".
La séquence de référence peut être modifiée à la main (pourvu quelle contienne les 9 chiffres de 1 à 9 - dans n'importe quel ordre)

edit : Bonjour ODVJ

 

[ODVJ]

Bonsoir à tous,

J'ai compris la même chose que mapomme.
Voilà une approche formule.

Cordialement

 

[ROGER2327]

Bonjour à tous.

À neph : à défaut de faire l'effort de donner une règle précise et indiscutable, pouvez-vous dire ce que vous attendez du traitement de 2 7 9 1 4 3 5 8 6 ?
8 4 5 1 3 6 9 7 2 comme le propose mapomme ?
8 4 5 9 1 3 6 7 2 comme le suggère ODVJ ?
8 4 5 6 9 1 3 7 2 ?
Autre chose ? Le cas échéant, quelle autre chose ? Et comment s'élabore cette autre chose ?​

Bonne soirée.

ℝOGER2327
#8384

Mardi 3 As 144 (Couronnement de Lord Patchogue, miroitier - fête Suprême Quarte)
15 Brumaire An CCXXV, 7,0501h - dindon
2016-W44-6T16:55:13Z

 

[neph]

Bonjour à Vous, Mapomme, ODVJ, ROGER2327,


Je vous remercie grandement pour vos solutions, mais elles semblent pas fonctionné pour la nouvelle séquence, c’est-à-dire 2-7-9-1-4-3-5-8-6

Car de mon côté, à la main je trouve comme résultat 8-4-3-7-9-1-5-6-2

Si nous reprenons après avoir trouvé le 8 et le 4, notre suite de départ ressemble à ceci

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

Avec le 8 et le 4 qui n’existe plus, soit une suite, non plus de 9 chiffres, mais maintenant de 7 chiffres.

A partir de ce point, le dernier chiffre à être sélectionner était le 4 (qui était donc égale à lui-même)

Donc nous continuerons à compter à partir du 4.

Ce qui nous donne,

3=5, 5=6, 6=7, 2=8, 7=9, puis 9=1, 1=2, 3=3

Nous trouvons donc que 3 est le 3eme chiffre de notre séquence résultat.

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

On reprendra à partir du 5, avec,

5=4, 6=5, ….




@mapomme, @ODVJ, vos scripts sont excellent, cependant, il me semble que lorsque un chiffre est trouvé, vous repartez compter au début de la séquence, alors qu'il faut au contraire continuer après le dernier chiffre trouver.

Je vous ai mis en pièce jointe le comptage complet de mon premier post.
En espérant que cela vous aidera un peu plus à la compréhension du système

Bien amicalement,
Neph

 

[eriiic]

Bonjour,

En supposant que ça puisse arriver et que se passe-t-il si 2 chiffres sont à leur place ?
Tu valides les 2 ou seulement le 1er et l'autre reste dans le panier ?
eric

 

[neph]

Bonjour @eriiiic ,

Dans le cas où 2 chiffres sont à leur place, on valide le premier puis le second.
Par exemple, dans la séquence 2-1-4-3-5-6-8-7-9
On valide le 5 puis le 6, et on continu le système.

 

[eriiic]

qq chose m'échappe encore :

Donc nous avons le 8 qui est égale à lui-même, il sera donc le premier chiffre de notre « suite résultat »
Il reste donc plus que 8 chiffres à réorganiser, soit 3-5-6-9-7-1-4-2

A quel moment peux-tu trouver le 9 à sa place s'il ne reste que 8 emplacements et qu'ils ne peuvent que diminuer ?
eric

 

[neph]

Comme la séquence de début comporte 9 chiffres, le comptage se fera jusqu'à la fin par 9.

 

[ROGER2327]

Bonjour à tous.

Un essai... ...pifométrique.

ℝOGER2327
#8385

Jeudi 5 As 144 (Saint Van Meegeren, faussaire - fête Suprême Quarte)
17 Brumaire An CCXXV, 1,1918h - cresson
2016-W45-1T02:51:37Z

 

[neph]

Bonjour @ROGER2327,

Ton essai semble être tout à fait opérationnel. Félicitation.

Un grand merci à vos tous pour vos recherches et propositions.