accès aux groupes de discussion, consultation et publication d'articles, recherche de "newsgroups"...
membres, identifiez-vous
é-mail Mot de passe
nouveau ? mot de passe oublié ?
Chargement... Chargement en cours...

Groupes français belges canadiens suisses internationaux Nétiquette
Échangez opinions et commentaires dans les forums de discussion.

Solution équation avec plusieurs inconnues

 [  Nouvelle Discussion Nouvelle discussion  |  Répondre au groupe Répondre au groupe  |  fr.sci.maths ] 

Retour : Accueil du site fr sci maths   charte stats de ce groupe


  Sujet:   Solution équation avec plusieurs inconnues  
 De: berthemet.da...@neuf.fr (David Berthemet)
 Groupes: fr.sci.maths, fr.comp.algorithmes
 Suivi-à: fr.sci.maths
 Date: 07. Jul 2008, 19:15:18
Bonjour,


Soit l'équation suivante :

32a + 24b + 16c + 12d + 8e + 4f  = X

 avec a + b + c + d + e + f  <= Y
 et a, b, c, d, e et f qui sont des entiers >= 0

Je cherche un algorithme me permettant de trouver toutes les solutions de ce
système sachant que je connais X et Y.

Exemple : pour X = 156 et Y = 6
Je trouve 3 solutions : a = 4 ; b = 1 ; f = 1 ou a = 4 ; c = 1 ; d = 1 ou a
= 3 ; b  = 2 ; d = 1

Actuellement, j'utilise une procédure très longue qui pour toutes les
valeurs possible de a teste les valeurs possibles de b, c, d ,e ,f et ainsi
de suite.
Après quelques tests, il apparaît évident que ma procédure n'est pas bonne
car je ne trouve qu'une partie des cas possibles (sur un exemple simple,
j'ai trouvé des solutions à la main que j'ai zappé avec ma procédure)

Quelqu'un a-t-il une idée à me proposer, car le moins que l'on puisse dire,
c'est que je ne suis pas très doué en algorithmes.

Merci d'avance pour tout début de solution, ou une solution complète si le
coeur vous en dit :-)

Cordialement,

David Berthemet


DateSujet  Auteur
01.01.
o 
Groups Explorer contact votre avis comment ça marche? rechercher un groupe suggérer un groupe abuse accueil du site   Imprimer cette page   Envoyer cette page à un(e) ami(e)