jueves, 11 de noviembre de 2010

Multiplicación rusa

El método de la multiplicación rusa usa las multiplicaciones y las divisiones sucesivas por 2 para obtener el producto de dos números. Si queremos multiplicar 73 por 162 se colocan los dos números en columna, el más grande a la izquierda y el menor en el centro. Se va duplicando por dos el mayor y se va diviviendo por dos el menor. Si el menor es impar se usa el par inmediato inferior y se pone un 1 en la columna de la derecha. Se finaliza al llegar a 1 en la división. El resultado final se obtiene sumando el último duplicado con aquellos que están en la misma fila dónde se anotaron los 1 en la tercera columna.
 73*162=10368+1296+162=11826

No hay comentarios: