Question

06 – Existe um método milenar, geralmente atribuído aos chineses, para multiplicar dois números
naturais “grandes”. Consiste em criar duas colunas, que começam com os números originais na
primeira linha. A cada etapa (linha seguinte), o primeiro número é dividido por dois e o segundo
multiplicado por dois, de modo que em cada linha o produto continua constante (grandezas
inversamente proporcionais). Mas se o número da esquerda for ímpar, sua divisão por dois não
é exata. Nesse caso, o resíduo (0,5) é desprezado, mas o número à direita do número ímpar é
assinalado. O processo segue até que o número final da esquerda seja 1. Sendo 1 ímpar, o número
final da direita é assinalado. O resultado do produto é a soma de todos os números marcados.
(Você consegue ver por que o método funciona? Tente!)
Tomando como base o exemplo da esquerda, complete o exemplo da direita.



X______Y X______Y
|340 |125 | | 292 | 25 |
|170 |200 | | | |
|85 |500 | | | |
|42 |1000 | | | |
|21 | 2000 | | | |
|10 |4000 | | | |
|5 |8000 | | | |
|2 |16000| | | |
|1 |32000| | | |
|Soma|42500| |Soma|???|

Answer 1

Resposta:

Explicação passo-a-passo: