tag:blogger.com,1999:blog-7658327038612444004.post8200037027984463523..comments2024-03-19T02:04:29.216+01:00Comments on EL GRAN LIBRO DE LOS ACERTIJOS DE INGENIO: 1176. MULTIPLICACIÓN A LA RUSAJesús Escudero Martínhttp://www.blogger.com/profile/05138576623136587133noreply@blogger.comBlogger2125tag:blogger.com,1999:blog-7658327038612444004.post-63148999779121702282018-01-12T09:14:34.374+01:002018-01-12T09:14:34.374+01:00Cualquier nº entero se puede expresar como suma de...Cualquier nº entero se puede expresar como suma de potencias de 2. <br />Ejemplo: 57=32+16+8+1= 2^5+2^4+2^3+2^0.<br />Y ese es un método ingenioso (y desconocido supongo que para casi todos los de por aquí) de descartar los que no son.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-7658327038612444004.post-13007994537053791762018-01-09T01:56:04.798+01:002018-01-09T01:56:04.798+01:00No es difícil ver por qué funciona. El resultado d...No es difícil ver por qué funciona. El resultado de una multiplicación no cambia al multiplicar por 1, así se tiene que a x b = a x b x 2/2 = (a / 2) x ( b x 2). La idea es aplicarlo sucesivamente hasta llegar a la forma 1 x M y en ese caso M es igual al a x b original.<br /><br />Si en un paso intermedio a' x b', a' es impar, se puede hacer lo siguiente:<br />a' x b' = (a'-1 + 1) x b' = (a' - 1) x b' + b'. Se sigue igual pero con (a'-1) x b', ya que a'-1 si es par, pero sin olvidar que al final hay que sumar ese b'.<br />Francisconoreply@blogger.com