résolution d'equation à n inconnues

[tagatao]

Bonsoir à tous,

Je viens de parcourir les sections liées à mon problème de résolution d'equation à n inconnues.

Voila mon "souci"

Je bloque dans le jeu nintendo ds du docteur reiner, où je dois resoudre des additions simples, en utilisant des chiffres données, en aboutissant à un résultat par ligne et par colonne ; je m'explique :

On a un tableau de 4 lignes par 3 colonnes, où on doit y rentrer les nb entiers donnés de 1 à 12, afin que les 7 sommes ( 4 en horizontal et 3 en vertical) donnent le résultat qui est demandé; cela nous donne par exemple

A + B + C = 16
+ + +
D + E + F = 23
+ + +
G + H + I = 23
+ + +
J + K + L = 16
= = =
32 22 24

Alors, pour tout vous dire, j'ai quand meme bien essayé de faire qqch sous excel, avec la formule DROITE REG ; j'ai fait :

a b c d e f g h i j k l
1 1 1 0 0 0 0 0 0 0 0 0 16
0 0 0 1 1 1 0 0 0 0 0 0 23
0 0 0 0 0 0 1 1 1 0 0 0 23
0 0 0 0 0 0 0 0 0 1 1 1 16
1 0 0 1 0 0 1 0 0 1 0 0 32
0 1 0 0 1 0 0 1 0 0 1 0 22
0 0 1 0 0 1 0 0 1 0 0 1 24


puis j'ai selectionné 7 cases en ligne, et j'ai tapé =DROITEREG(N21:N27;B21:M27;FAUX)

mais ca m'a renvoyé ces resultats improbables :

0 0 16 23 0 2,15327E-15 1 22 0 0 0 16


Quelqu'un aurait il une idée de solution, merci


PS : je me suis penché sur le tableur excel classeur 2 ci joint, il semblait interessant, mais sous excel 2007, je sais pas coment avoir le detail de sa macro

 

[Gael]

Re : résolution d'equation à n inconnues

Bonjour Tagatao,

Ci-joint un essai avec une macro qui recherche toutes les solutions possibles.

Il suffit de mettre les données dans les cases en jaune.

Le temps de recherche max lorsqu'il n'y a aucune solution est d'environ 2 mn sur un PC moyen mais tu peux interrompre en appuyant sur "Esc".

La méthode est basique mais je pense qu'il doit y avoir des solutions de recherche plus astucieuses.

@+

Gael

 

[tagatao]

Re : résolution d'equation à n inconnues

Ok, bravo pour ton essai.

J'ai peut etre ommis de préciser qu'il faut que les solution de 1 à 12 ne soient utilisées qu'une seule fois, or il arrive dans ton essai que deux solutions soient le même nombre entier, que faudrait il faire pour le forcer à n'utiliser qu'une fois chaque solution ?

 

[Gael]

Re : résolution d'equation à n inconnues

Bonsoir Tagatao,

J'ai modifié pour que chaque chiffre soit unique, et ça a l'air de marcher.

@+

Gael

 

[tagatao]

Re : résolution d'equation à n inconnues

Bonsoir Gael,

Et bien bravo, je l'ai testé plusieurs fois, et ca marche nickel !!!

Tu m'impressionnes !

Dommage que je ne comprenne pas le fonctionnement des macros, j'aurais bien aimé savoir quelle démarche tu avais entrepris, mais bon tant pis, ca marche et c'est super !

à bientôt !