Bonjour,
Je travaille sur un projet algorithmique.
Je dois décomposer 250 en une somme de 60 valeurs entières inférieures à 5.
250 divisé par 60 étant égal à 4.16666 ... Je suis bien embêté.
Comment puis-je faire pour calculer une solution qui me donnerait par exemple :
250 = X*5 + Y*4 + Z*3
Avec bien entendu X+Y+Z = 60
Merci pour vos lumières ! !
Bonjour,
avec votre énoncé : 250= 50*5 +10*0 (par exemple)
Je suis Charlie.
J'affirme péremptoirement que toute affirmation péremptoire est fausse
Pardon :
les valeurs entières doivent être non nulles.
Il est facile de calculer Y et Z en fonction de X, puis de choisir un X valide
Je suis Charlie.
J'affirme péremptoirement que toute affirmation péremptoire est fausse
Oui c'est vrai merci à vous.
Salut
250 est un nombre décimal ?
oui, bien sûr.Envoyé par Dynamix
250 est un nombre décimal ?
Je suis Charlie.
J'affirme péremptoirement que toute affirmation péremptoire est fausse
Bonjour,
j'ajoute 45 fois 5 et 25 fois 1 , 45x25 = 225 , 225 + 25 = 250 , 45 + 25 = 60
@+
tu es sur ?
tu peux aussi vérifier avec ta calculette.
tu as parler l'algorithme dans ton premier fil.
peut être est ce qu'on attend de toi.?
sinon,
40*5+10*4+10*1=250 avec 60 termes,
mais il y a probablement beaucoup d'autres solutions.
ps , j'ai juste réécrit la solution de médiat sans terme nul !
si tous les multiplicateurs doivent être différents, il fallait le préciser.
Oui une petite erreur de transcription au lieu de 45x25 lire 45x5=225
Excusez moi peut-être mon grand âge.
@+
hheu !! non ça ne change rien 45+25=70 pas 60 !
vous n'aviez pas compris ma remarque ?
Il y a 1154 solutions.
Par exemple : 9*1 + 2*2 + 2*3+ 4*4+43*5
joli ( même sans vérifier ) .
chiffre trouvé par programmation ou par déduction analytique ?
Par programmation en force brute.
ce qui renforce l'idée initiale que ce qui est demandé n'est pas une solution parmi d'autres, mais un algorithme pouvant conduire à l'ensemble des résultats.
( c'est un post en maths du sup )
Cdt
L'algorithme (en java) n'est pas compliqué. Mis en PJ au cas où.
