Es-ce un algorithme? si oui lequel? Fermé

Question

Bonjour, j'aimerai avoir une solution à ce problème, le but est de changer 06 (six) chiffres dans une série de 14 numéro, en commençant par le deuxième chiffre, de la gauche vers la droite et, obtenir la même somme à la fin (Exemple : 1+5+4+6+3+2+8+9+7+4+4+5+6+8 =72 par 1+T+V+W+X+Y+Z+9+7+4+4+5+6+8=72). Avez vous une solution ou un programme qui généré des solutions correspondantes ou encore quelqu'un peut-il en concevoir? Ne connaissant pas grand chose ni au math ni au algo j'attends avec hâte vos réponses, ça fait déjà trop longtemps que je m'efforce en vain.

jjsteing · Answer

bonjour..

Il faut faire des boucles imbruqués afin de tester toutes les solutions

gregouz62 · Answer

Bonjour,

Je suis pas spécialement doué en math mais si je peux aider, je te dirais qu'à mon avis, il faut calculer la somme des 6 chiffres que tu veux modifier et chercher toutes les combinaisons possibles pour obtenir la même somme.

1+5+4+6+3+2+8+9+7+4+4+5+6+8 =72 //calcul de base

1+a+b+c+d+e+f+9+7+4+4+5+6+8 =72 // récupérer les chiffres a modifier

a+b+c+d+e+f = x //calcul de la somme des chiffres que tu veux modifier

a2+b2+c2+d2+e2+f2 = x //équation que tu devras résoudre connaissant x

Il te faut résoudre a2+b2+c2+d2+e2+f2 = x avec (a<>a2, b<>b2, c<>c2, d<>d2, e<>e2, f<>f2).
Tout en gardant en tête que les combinaisons peuvent-être nombreuses.

Voilà, j'ai essayé de te diviser le travail en étapes pour t'aider dans ta réflexion.

J'espère que je t'ai aidé et que ça te feras avancer dans ton problème.

Cordialement

giheller · Answer

Pourquoi ne pas inverser les chiffres 2 et 4, 6 et 8, 10 et 12

gregouz62 · Answer

Je pense qu'il veut plusieurs solutions possibles, mais le fait d'inverser les chiffres fera parti des solutions à coup sûr.

giheller · Answer

en fait, toute solution doit faire que la somme des chiffres changés reste identiques.
- inversions
- + 1 sur le deuxième et moins 1 sur le quatrième etc
- et pourqoui pas si on peut +2 et moins 2

donc on fait la somme des six chiffres et on sort toutes les configurations de six chiffres qui donnent cette somme.

gregouz62 · Answer

Il faut voir ce qu'il veut aussi parce qu'avec 6 chiffres de 0 à 9 ça laisse un nombre énorme de possibilité différentes d'obtenir le même résultat.

edit: le nombre de combinaisons possibles est de 9^6 ce qui fait 531 441 possibilités bien sur le nombre de combinaisons sera plus petit que ça car je suis parti du fait qu'il pouvait avoir toutes les chiffres à 9 mais cela dépendra de la somme de ces 6 chiffres

jjsteing · Answer

bonjour

j avais fait un bout de code qui peu aider au shmilblick... bon, c est en vba sous excel, mais le principe reste le meme....

https://forums.commentcamarche.net/forum/affich-13576928-excel-chercher-les-differentes-combinaisons

bon, je n ai pas optimiser le code (doublons, suite majoree, ect...) mais le principe est la ;)

j espere que ca aidera un peu

fletsh · Answer

Ca serait pas plus simple en Prolog ?

Es-ce un algorithme? si oui lequel?

8 réponses

Discussions similaires