Es-ce un algorithme? si oui lequel?

nshaggy -  
 fletsh -
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.
A voir également:

8 réponses

jjsteing Messages postés 1803 Statut Contributeur 181
 
bonjour..

Il faut faire des boucles imbruqués afin de tester toutes les solutions
0
gregouz62 Messages postés 129 Statut Membre 11
 
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
0
giheller Messages postés 1960 Date d'inscription   Statut Membre Dernière intervention   146
 
Pourquoi ne pas inverser les chiffres 2 et 4, 6 et 8, 10 et 12
0
gregouz62 Messages postés 129 Statut Membre 11
 
Je pense qu'il veut plusieurs solutions possibles, mais le fait d'inverser les chiffres fera parti des solutions à coup sûr.
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
giheller Messages postés 1960 Date d'inscription   Statut Membre Dernière intervention   146
 
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.
0
gregouz62 Messages postés 129 Statut Membre 11
 
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
0
giheller Messages postés 1960 Date d'inscription   Statut Membre Dernière intervention   146
 
oui mais rien n'est précisé dans l'énnoné.
faut-il une solution simple, ou alors un algo qui peut tout prévoir ?
0
jjsteing Messages postés 1803 Statut Contributeur 181
 
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
0
fletsh
 
Ca serait pas plus simple en Prolog ?
0