Problemas: comentarios [2953393]

#19 Calculando 2⁶⁴

GanaderiaCuantica — Sun, 03 Jun 2018 16:33:01 +0000

#9 Qué calculadora es esa? La 3.6.5 ?

» autor: GanaderiaCuantica

#18 Calculando 2⁶⁴

--245637-- — Tue, 22 May 2018 09:25:18 +0000

#12 "informática no son con 1000 sino con 1024"
es.wikipedia.org/wiki/Mebibyte

Lee y llora, tal como hice yo...

» autor: --245637--

#17 Calculando 2⁶⁴

analphabet — Mon, 21 May 2018 16:46:38 +0000

2^32 = 4294967296

4294967296x4294967296=2^64

» autor: analphabet

#16 Calculando 2⁶⁴

allenharpell — Mon, 21 May 2018 14:20:46 +0000

No la he terminado por que me voy al curro pero también se podría intentar:

2^64=4·(2^10)^6=4·(1000+24)^6

4·24^6 son nueve cifras y en el binomio tenemos 1 6 15 20 15 6 1 por lo que podemos hacer las multiplicaciones con la calculadora.

Como los ceros han quedado comprimidos a potencias de 10 en cada término faltaría realizar la suma, lo que podríamos hacer a mano. Espero que no tenga errores ya que no me da tiempo a repasarlo.

» autor: allenharpell

#15 Calculando 2⁶⁴

fantomax — Mon, 21 May 2018 10:22:49 +0000

#14 EStoy escribiendo un librillo de didáctica de resolución de problemas, de modo que me viene muy requetebién testar vuestras ideas... Sois mis meneantillos de indias.

» autor: fantomax

#14 Calculando 2⁶⁴

maria1988 — Mon, 21 May 2018 10:20:28 +0000

#12 Sí, no me acuerdo en qué libro de niña leí lo del trigo en el tablero de ajedrez. También hay un capítulo de Numb3rs en el que aparece, aunque ahora mismo no recuerdo en cuál.
Gracias por mantener vivo este sub

» autor: maria1988

#13 Calculando 2⁶⁴

maria1988 — Mon, 21 May 2018 10:19:22 +0000

#5 #6 Qué bueno, no se me había ocurrido.

» autor: maria1988

#12 Calculando 2⁶⁴

fantomax — Mon, 21 May 2018 10:19:05 +0000

#11 Ya, pero es una excusa estupenda, no?
#10 De hecho los megas en informática no son con 1000 sino con 1024

» autor: fantomax

#11 Calculando 2⁶⁴

maria1988 — Mon, 21 May 2018 10:14:48 +0000

Por cierto, la solución al problema de portada (que tristemente ha caído) es 2^64-1.

» autor: maria1988

#10 Calculando 2⁶⁴

maria1988 — Mon, 21 May 2018 10:11:56 +0000

Un poco off-topic, un truco para calcular potencias de dos que no sé hasta qué punto es conocido es hacer la aproximación 2^10~10^3. Para potencias muy altas la aproximación se desvía un poco, pero sigue acertando en el orden de magnitud y es muy fácil calcularlo de cabeza.
Para este caso,
2^64 = 2^(6*10+4) = (2^(10))^6*2^4 ~ (10^3)^6*2^4 = 10^(3*6)*16 = 10^18*16 = 1.6*10^19

» autor: maria1988

#9 Calculando 2⁶⁴

--544691-- — Mon, 21 May 2018 09:45:29 +0000

>>> 2**64
18446744073709551616

» autor: --544691--

#8 Calculando 2⁶⁴

swapdisk — Mon, 21 May 2018 09:43:12 +0000

Me da "EEEE"

» autor: swapdisk

#7 Calculando 2⁶⁴

woopi — Mon, 21 May 2018 09:04:13 +0000

#6 ¡Tienes toda la razón! No me he tomado el café :-m Era por si había desbordamiento. Jeje.
Ahora en serio. Este tema es muy interesante y hay mucha bibliografía. Uno de mis favoritos y bastante ameno para resolución de problemas con "Divide y vencerás" es el de Algoritmia de Brassard y Bratley.
Trata temas curiosos... de memoria recuerdo que se descubrió en los años 70 que se puede multiplicar matrices de 2x2 empleando 7 multiplicaciones. Sorprendentemente, esa "pequeña" diferencia hace que se puedan abordar cálculos matriciales enormes mejorando O(n^3) empleando una técnica similar a la del problema propuesto. Lamento la pedantería, es que me lo recordó el ejercicio. ¡Saludos!

» autor: woopi

#6 Calculando 2⁶⁴

fantomax — Mon, 21 May 2018 08:44:40 +0000

#5 Yo lo hacía de 5 en 5 cifras, pero viene a ser equivalente

» autor: fantomax

#5 Calculando 2⁶⁴

woopi — Mon, 21 May 2018 08:38:13 +0000

Veamos... Estoy de acuerdo con zurditorum ¡EXACTO!
Ahora, para resolverlo en base10 con una calculadora de 10 cifras se me ocurre lo siguiente:
La calculadora me permite al menos 2^32 = 4Â294 967Â296 por lo que el problema se reduce a (2^32)^2
Lo puedo reducir a operaciones agrupándolo en valores que pueda hacer la calculadora, por ejemplo en 4 cifras.
0042*0042 = 0000Â1764
0042*9496 = 0000Â0039 8832
0042*7296 = 0000Â0000 0030Â6432
9496*0042 = 0000Â0039 8832
9496*9496 = 0000Â0000 9017Â4016
9496*7296 = 0000Â0000 0000Â6928 2816
7296*0042 = 0000Â0000 0030Â6432
7296*9496 = 0000Â0000 0000Â6928 2816
7296*7296 = 0000Â0000 0000Â0000 5323Â1616
Ahora tengo que hacer la suma teniendo en cuenta el acarreo.
Por ahorrar tiempo 1844Â6744 0737Â0955 1616

» autor: woopi

#4 Calculando 2⁶⁴

fantomax — Mon, 21 May 2018 08:36:48 +0000

#3 Estas cosas de muerte y destrucció a mis adolescentes les encantan

» autor: fantomax

#3 Calculando 2⁶⁴

--165145-- — Mon, 21 May 2018 08:33:54 +0000

#2, anda, veo que no conocía la historia a la que haces referencia, pero vamos, con lo que me has dicho me la puedo imaginar entera

» autor: --165145--

#2 Calculando 2⁶⁴

fantomax — Mon, 21 May 2018 08:21:14 +0000

#1 Pero mola porque te pones en plan misterio misterioso.Los monjes del templo cambian un disco de aguja cada minuto, sin distracciones, sin fallar nunca, y cuando acaben el mundo será destruido. ¿Cuándo se acaba el mundo?

» autor: fantomax

#1 Calculando 2⁶⁴

--165145-- — Mon, 21 May 2018 07:31:31 +0000

En base 2 da exactamente (si he contado bien los 0s que he puesto)

10000000000000000000000000000000000000000000000000000000000000000

Bueno, el problema este se puede realizar en realidad a mano y no sería tampoco un disparate. Pero con la calculadora puedes ahorrar bastante, sí.

#0, pues yo veo más natural el problema del ajedrez que el de las torres de Hanoi para introducir esto, en el de las torres cuesta más ver la potencia de 2.

» autor: --165145--