A la chaîne

[Cybero 4 206]

Soit l'ensemble des nombres entiers de 1 à 100 inclus

Avec ces 100 nombres, je vous demande de construire une chaîne de manière à ce que chaque maillon de la chaîne soit multiple ou diviseur de ses voisins

Par exemple la chaîne suivante est valide:

 

24 - 12 - 60 - 20 - 5 - 1 - 99 - 33 - 66 - ...

 

Quelle longueur maximum pourrez-vous atteindre ?

 

Comme d'habitude, les premières réponses par Spoiler

[Milou74 59]

Chaque nombre ne peut être utilisé qu'une fois, je suppose ?

[Cybero 4 206]

Ouip

[Zeus 116]

On prolonge la suite de l'exemple ou on en fait une autre ?

[Cybero 4 206]

Vous en faites une autre, là je n'ai fait qu'un début de suite pour l'exemple

Remarque vous pouvez partir de celle là si le coeur vous en dit

[Zeus 116]

J'ai un enchaînement de 74 nombres: on peut faire mieux ? Si oui, je continue d'y réfléchir... sinon, je posterais en spoiler.

[Cybero 4 206]

On peut faire mieux

[timout 2 618]

J'ai l'air minable du coup

23 46 92 4 8 16 2 62 31 93 3 51 17 85 5 100 20 10 30 60 15 45 90 9 18 36 12 48 72 6 96 32 64 1 44 22 11 66 33 99

[Cybero 4 206]

Allez je vous donne la longueur de la chaine: 77 éléments

Saurez-vous la reformer ?

[godzi 646]

ça doit être chaud à coder ça...

[Cybero 4 206]

En effet

 

J'avoue avoir la solution et avoir cherché uniquement sur papier avant de la regarder

[Cybero 4 206]

Alors alors ?

[Zeus 116]

Je n'ai malheureusement pas réessayer...

[Zeus 116]

Je pense l'avoir !

 

93, 31, 62, 2, 76, 38, 19, 57, 3, 69, 23, 46, 92, 4, 68, 34, 17, 85, 5, 35, 70, 14, 98, 49, 7, 91, 13, 52, 26, 78, 6, 42, 21, 63, 9, 81, 27, 54, 18, 90, 45, 15, 75, 25, 50, 100, 20, 60, 30, 10, 40, 80, 16, 64, 32, 96, 48, 24, 72, 36, 12, 84, 28, 56, 8, 88, 44, 22, 66, 33, 99, 11, 55, 1, 87, 29, 58.

[Cybero 4 206]

Solution validée et approuvée

 

[Cybero 4 206]

D'autres personnes cherchent ?

[godzi 646]

up

[godzi 646]

J'ai codé un truc Labview qui cherche des chaînes totalement en aléatoire

Pour l'instant j'ai qu'une longueur de 41

[godzi 646]

résolue ?

[Cybero 4 206]

On va dire que oui, personne d'autre ne cherche...

Zeus, tu as fait à la main ?

J'avais cherché à coder, mais... un peu complexe

[Zeus 116]

Je ne fais rien par codage informatique... Donc oui, par tâtonnements, par chance et par volonté ! 

[Cybero 4 206]

Bravo