Aide exercice de math/Algorithmique

**laurent2628** · 08/06/2008, 21h29

Bonsoir à tous,

Voilà c'est un petit exercice de math qui m'amène ici, car on y parle de langage de programmation et donc je pense que vous pourriez m'aider à le résoudre.
Voici l'exercice :

Supposons qu'un langage de programmation représente par A <- (A*B)/2 l'action de calculer le produit de A par B, de diviser le résultat par 2, puis de placer le résultat dans A en effaçant la valeur précédente.
On considère la séquence suivante :
A <- (A*B)/2
B <- (A*B)/2
B <- A - B

Si au départ A = 1 et B = 2, que valent A et B à la fin de la séquence ?

J'ai la solution et la réponse, mais je ne comprends toujours pas, la voilà ci dessous en blanc, il faut sélectionner pour voir...

Départ A = 1 et B = 2
Après la première opération A = 1 et B = 1
Après la deuxième opération A = 1 et B = 1
Après la troisième opération A = 2 et B = 1
Après la quatrième opération A = 2 et B = 1

Réponse : A = 2 et B = 1

Ah et j'oubliais, merci

**benDelphic** · 08/06/2008, 21h43

au départ les valeur de A et de B sont 1 et 2 .
la première affectation A:= 1*2/2 = 1
la deuxième affectation B:= 1*2/2 =1
puis en fin la dernière affectation B:= 1+1 = 2
ainsi en fin tu a A = 1 et B = 2

**droggo** · 08/06/2008, 21h58

Jie,

Pourquoi avoir mis la solution en blanc ? je me pose encore la question.

Peut-être parce qu'elle est fausse ? (celle de benDelphic est bonne)

Si tu te bases sur cette fausse réponse pour essayer de comprendre, tu risques d'y passer beaucoup de temps...

**laurent2628** · 09/06/2008, 10h08

Non non la réponse est bonne ça c'est sûr, il faut trouver A = 2 et B = 1 à la fin, mais je ne comprends même pas avec la solution (en blanc)

Merci pour votre aide mais je ne comprends toujours pas comment arriver aux valeurs finales.

J'ai mis la solution en blanc uniquement pour que ceux qui veulent le faire sans la voir même intentionnellement le puisse

**droggo** · 09/06/2008, 11h38

Mea,

Envoyé par laurent2628

Non non la réponse est bonne ça c'est sûr, il faut trouver A = 2 et B = 1 à la fin, mais je ne comprends même pas avec la solution (en blanc)

Désolé, mais soit l'énoncé est faux, soit c'est la solution.

D'ailleurs, l'énoncé donne une séquence de 3 opérations, et la réponse 4, alors...

Mais par rapport à l'énoncé, c'est bien la réponse de benDelphic qui est bonne.

**laurent2628** · 09/06/2008, 12h30

Bon, j'ai vérifié l'énoncé et la corrigé, qui je précise proviennent d'un annale, et il n'y a aucune erreur, et c'ets pour cela que je ne comprends pas, comme tu dit, il y a 3 opérations dans la séquence, et dans le corrigé il parle de 4 opérations...

**droggo** · 09/06/2008, 13h55

Hea,

Envoyé par laurent2628

Bon, j'ai vérifié l'énoncé et la corrigé, qui je précise proviennent d'un annale, et il n'y a aucune erreur, et c'ets pour cela que je ne comprends pas, comme tu dit, il y a 3 opérations dans la séquence, et dans le corrigé il parle de 4 opérations...

Re-désolé, mais la réponse ne correspond pas à l'énoncé, inutile de continuer à chercher à la comprendre.

Je ne peux rien de plus pour toi.

**laurent2628** · 09/06/2008, 16h18

Ben le sujet provient d'un annale, comment expliquer cette erreur... ?

**math_lab** · 09/06/2008, 16h46

Normalement, on devrait trouver A = 1 et B = 0, non ? Dans la dernière ligne du calcul de benDelphic, on trouve un '-' qui s'est transformé en '+'.

**droggo** · 09/06/2008, 17h03

Hao,

Envoyé par laurent2628

Ben le sujet provient d'un annale, comment expliquer cette erreur... ?

Ben, c'est une erreur, point.

Une des innombrables qu'on trouve sur le net, et dans des documents de diverses provenances.

Envoyé par math_lab

Normalement, on devrait trouver A = 1 et B = 0, non ? Dans la dernière ligne du calcul de benDelphic, on trouve un '-' qui s'est transformé en '+'.

Exact, je n'avais pas fait attention.

Mais ça ne change rien au fait que la solution proposée par laurent2628 (et donc les annales où il a pris l'exo) ne correspond pas à l'énoncé.