Cauchy2010 a écrit:Salut,
j'ai utilisé un automate et une méthode "force brute". Aucun résultat !
Si on considère qu'il est sous-entendu de travailler avec des entiers,
il y a une méthode pour résoudre ce genre de problème.
déjà en utilisant l'algorithme d'Euclide, on trouve w et y tels que 28w+17y = 1.
On trouve w = -3 et y=5.
donc 28* (-3) + 17 * 5 = 1.
On multiplie tout par 40520
On obtient : 28 * (-121560) + 17 * 202600 = 40520
On a donc une soulution u0 = - 121560 et v0 = 202600 du système d'équation.
Maintenant si u0 et v0 sont solution on a :
28u + 17v = 28u0 + 17v0 28 (u - u0) = 17(v0 - v)
Comme 28 et 17 sont premier entre eux on a
17 | (u - u0) et 28 | (v0 - v)
On en déduit que u = 17k + u0 et v = v0 - 28k
donc ici on a u = 17k - 121560 et v = 202600 - 28k.
Les prix étant positifs, reste à chercher k tels que u et v soient positifs.
u > 0 donne k > 7150, et v > 0 donne k < 7235.
Bon les solutions sont encore nombreuses, pour k = 7180 par exemple,
on trouve u = 500 et v = 1560
Mais même en regardant sur internet l'ordre de grandeur des prix,
ça ne suffit pas à déterminer un prix unique, peut-être est-ce différent pour le premier problème.