Exercice algo
jiji
-
lermite222 Messages postés 9042 Statut Contributeur -
lermite222 Messages postés 9042 Statut Contributeur -
Bonjour,svp j'ai pas trouvé une solution car jai pas bien compris .veuillez m'aider svp merci
exercice :
Dans l’antiquité, les égyptiens savaient, sans utiliser la multiplication, sauf par 2, calculer le produit de deux entiers positifs, par décompositions successives, grâce à la décomposition suivante :
a*b={ a+a * (b-1) si b est impair
a*2 * (b/2) sinon
jusqu'à ce que b = 1.
par ex:
7*5=7+7*(5-1)
=7+7*2*(4/2)
=7+14*2
=7+14*2*(2/2)
=7+28*1
=7+28
=35
Écrire l’algorithme réalisant le produit de deux entiers en utilisant cette méthode
exercice :
Dans l’antiquité, les égyptiens savaient, sans utiliser la multiplication, sauf par 2, calculer le produit de deux entiers positifs, par décompositions successives, grâce à la décomposition suivante :
a*b={ a+a * (b-1) si b est impair
a*2 * (b/2) sinon
jusqu'à ce que b = 1.
par ex:
7*5=7+7*(5-1)
=7+7*2*(4/2)
=7+14*2
=7+14*2*(2/2)
=7+28*1
=7+28
=35
Écrire l’algorithme réalisant le produit de deux entiers en utilisant cette méthode
3 réponses
Bonjour,
Tu est sûr de ton exposé là, parce que
7+7*(5-1) =....35 et de plus tu multiplie par 4
a + a * 2 * (b / 2) soit 7 + 7 * 2 * ( 4 / 2) = .... 35
??? ou alors j'ai rien compris !!
A+
Tu est sûr de ton exposé là, parce que
7+7*(5-1) =....35 et de plus tu multiplie par 4
a + a * 2 * (b / 2) soit 7 + 7 * 2 * ( 4 / 2) = .... 35
??? ou alors j'ai rien compris !!
A+
