Multiplication Russe

Connaissez-vous cette algorithme connu par les Egyptiens en 2000 avant JC, et qui fut aussi appelé la multiplication paysanne ?


Il s'agit ici de faire la multiplication de 2 nombres, sans connaître ses tables de multiplication. Il suffit pour cela de savoir diviser par 2 et multiplier par 2...

Dans la colonne A, on inscrit le plus grand des 2 nombres et en dessous, la partie entière des quotients successifs de la division par 2 jusqu'à l'unité. Dans la colonne B, on inscrit le plus petit puis en dessous les produits successifs de la multiplication par 2. Dans la colonne C, ajoutée à des fins d'illustration, on reporte les nombres de B qui sont associés à un nombre impair en A. La somme des nombres de la colonne C est le produit de 35 × 19, soit 665.

A B C
35 19 19
17 38 38
8 76 --
4 152 --
2 304 --
1 608 608
665

 
 
~cillbq~
Publié le : 26/09/2005

 

En cas de conflit avec cet article (problème de droits d'auteur, etc.) vous pouvez en demander la suppression auprès d'un administrateur du site.

Il faut être membre du site afin de pouvoir rajouter une félicitation sur un article.