L' algo d' une équation - Algo - Programmation
Marsh Posté le 06-02-2006 à 21:40:20
L' algo semble être bon
Comment pourrais le convertir maintenant
A>B=>1
Marsh Posté le 06-02-2006 à 21:52:48
Bon je l'ai fait en TI Basic
Code :
|
Sinon en infinite loop :
Code :
|
On peut aussi limiter le nombre d'essais à X boucles:
Code :
|
Et en PHP
Code :
|
Bon je m'arrête là
Marsh Posté le 06-02-2006 à 22:36:31
T'as montré qu'on ne pouvait pas écrire une procédure vérifiant qu'une autre procédure calculait bien la bonne chose, sauf dans les cas triviaux. Non ?
(il faut vérifier une infinité de nombres ici)
Marsh Posté le 06-02-2006 à 22:41:51
eL_Shaman___ a écrit : T'as montré qu'on ne pouvait pas écrire une procédure vérifiant qu'une autre procédure calculait bien la bonne chose, sauf dans les cas triviaux. Non ? |
Vrai. Mais je tiens à garder les piles et la RAM de ma TI en vie
Marsh Posté le 07-02-2006 à 08:35:25
a et b sont ils des entiers naturels ou relatifs ? Vu tes hyp : a et b sont positifs ? alors ton equation est simple à résoudre : seul le cas a=b est solution ! donc on a une infinité de solutions :
(a-b)²/(-a-b)=(a²-b²)/(a+b)
<=> -(a-b)²/(a+b)=(a²-b²)/(a+b)
<=> (-(a-b)²-(a²-b²))/(a+b)=0
<=> {a+b<>0 et -(a-b)²-(a²-b²)=0}
<=> {a+b<>0 et -a²+2ab-b²-a²+b²=0
<=> {a+b<>0 et -2a(a-b)=0}
<=> {a+b<>0 et a=0 ou a-b=0}
CQFD A priori tu veux a>b>1 donc seul a=b est solution !
Donc pourquoi vouloir écrire un algo pour ça ????? Je ne comprends pas bien ta démarche !
Avant de vouloir programmer un algo, il faut avant tout faire quelques calculs !
Marsh Posté le 06-02-2006 à 21:23:06
Bonsoir,
J' ai crée un algo pour savoir si (a-b)²/(-a-b) = (a²-b²)/(a+b)
Définir un entier aléatoire A
Définir un entier aléatoire B
A > B
B=>1
Calculer (A-B)^2/(A-B)
Le résultat deviendra U
Calculer (A^2-B^2)/(A+B)
Le résultat deviendra V
Comparer U et V
Si U = V
Alors recommencer
Sinon afficher U et V