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.

8 réponses

jjsteing Messages postés 1670 Date d'inscription   Statut Contributeur Dernière intervention   181
 
bonjour..

Il faut faire des boucles imbruqués afin de tester toutes les solutions
0
gregouz62 Messages postés 125 Date d'inscription   Statut Membre Dernière intervention   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 1882 Date d'inscription   Statut Membre Dernière intervention   142
 
Pourquoi ne pas inverser les chiffres 2 et 4, 6 et 8, 10 et 12
0
gregouz62 Messages postés 125 Date d'inscription   Statut Membre Dernière intervention   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 1882 Date d'inscription   Statut Membre Dernière intervention   142
 
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 125 Date d'inscription   Statut Membre Dernière intervention   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 1882 Date d'inscription   Statut Membre Dernière intervention   142
 
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 1670 Date d'inscription   Statut Contributeur Dernière intervention   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