Análisis de método de multiplicación alternativo
El otro día vi este interesante vídeo en youtube sobre un sistema alternativo de multiplicación (no, no es el mítico de las rayas y los puntitos):
Me llamó tanto la atención que me puse a hacer pruebas sobre multiplicaciones no solo de 2x2 o 2x3, sino que con un par de pruebas averigüe el algoritmo, pudiendo por tanto hacer hasta 2xN multiplicaciones. Para comprobarlo, probé a hacer hasta 2x5 y efectivamente funcionaba.
En general el algoritmo es muy simple, y para hacer una multiplicación de 2xN, tienes que hacer un total de [(2*n)-1] pasos. Es decir, para una 2x2, haces (2*2)-1 = 3 pasos.
Explicación del algoritmo
Empiezas siempre por la derecha, y vas avanzando cada vez una casilla más a la izquierda, hasta que ocupas todo el ancho de la multiplicación (es decir las N posiciones), y entonces empiezas a "encoger" hacia el lado izquierdo. Como una imagen vale más que mil palabras, he hecho imágenes con los pasos de las multiplicaciones desde 2x2 hasta 2x5, que se entenderá mejor:
Los pasos que mencioné antes son cada una de los recuadros he ido pintado, y tal y como se ve aplicando la fórmula de [(2*n)-1], vemos respectivamente que hay:
- 2x2 = 3 pasos
- 2x3 = 5 pasos
- 2x4 = 7 pasos
- 2x5 = 9 pasos
Evaluación de eficiencia
Llegado a este punto, me empecé a preguntar que era más eficiente, si la multiplicación clásica que nos enseñan a todos en el colegio o si este método alternativo: si por cada columna adicional hay que hacer dos pasos más, eso va aumentando el nº de multiplicaciones y sumas, así que ¿es realmente eficiente usar este método según va creciendo la multiplicación?
Decidí averiguarlo contando el número de multiplicaciones y sumas que hay que hacer en cada sistema, sin contar los acarreos, ya que son arbitrarios y dependen de los números que andes multiplicando en cada momento.
1. Sistema Alternativo
Para ello, me basé en los dibujos que hice arriba, cada raya roja representa una multiplicación, sumando el número de rayas rojas que hay en todos los recuadros, obtenemos el nº de multiplicaciones.
A continuación, fui con las sumas, en cada recuadro en el que hay más de una raya roja, hay que sumar, así pues: 2 rayas = 2 sumandos = 1 suma; 3 rayas = 3 sumandos = 2 sumas; 4 rayas = 4 sumandos = 3 sumas. Así pues, en cada paso -aka, cada recuadro- vi cuantas sumas había que hacer, y sumándolas (valga la redundancia), obtuve el nº de sumas.
El resultado tras contabilizar todas las operaciones que había que hacer en varias multiplicaciones de distinto tamaño fue el siguiente:
- 2x2: 4 multiplicaciones, 1 suma
- 2x3: 9 multiplicaciones, 4 sumas
- 2x4: 16 multiplicaciones, 9 sumas
- 2x5: 25 multiplicaciones, 16 sumas
Huelga decir que a partir de ahí ya se veía un patrón, que es el siguiente:
2xN: N^2 multiplicaciones, (N-1)^2 sumas
2. Sistema Estándar
Para el sistema estándar, propuse dos casos, uno en el que hay siempre un acarreo final al hacer la última multiplicación y otro sin acarreo final.
Como no siempre hay acarreo al final y como no tuve en cuenta el acarreo en el sistema alternativo, entonces he decidí poner solo las conclusiones a las que llegué sin contabilizar acarreos. En este caso, creo que con el dibujo quedará todo bien explicado:

Tal y como se ve...
- 2x2: 4 multiplicaciones, 1 suma
- 2x3: 9 multiplicaciones, 4 sumas
- 2x4: 16 multiplicaciones, 9 sumas
- 2x5: 25 multiplicaciones, 16 sumas
Y nuevamente aparece un patrón que es...:
2xN: N^2 multiplicaciones, (N-1)^2 sumas
¡Sorpresa! De un sistema a otro hay que seguir haciendo el mismo número de operaciones, tanto en suma como en multiplicación.
Conclusiones
Entonces, llegados a este punto, ¿qué sistema es mejor de los dos?
Realmente la diferencia entre ambos rádica en el algoritmo por el cual lo resuelves. En el sistema tradicional primero haces todas las multiplicaciones (con los acarreos que haya de por medio) y más tarde, haces todas las sumas. En el sistema alternativo, estás multiplicando y sumando a la vez, literalmente haces "multiplicación + multiplicación + multiplicación....".
En el sistema tradicional por tanto, es más difícil equivocarse calculando, porque estás haciendo todo el rato operaciones sencillas en "paquetes" de unidades, pero sin embargo, si eres algo desordenado te puedes equivocar al hacer la suma: ¿a quien no se le ha torcido alguna vez una columna al hacer una multiplicación tocha y entonces a la hora de sumar piensas "¿Y este número va en esta columna o esta otra?"?. Aparte realmente no puedes calcular la multiplicación de cabeza del tirón, tienes que escribir.
En el sistema alternativo, es más fácil equivocarse al estar calculando mentalmente todo el rato, aparte, imagínate multiplicar... 67*82 (y es una multiplicación simple), en la sección central: 6*2=12 + (7*8=56) = 68, estas sumando "paquetes" en forma de decenas en vez de unidades.
Por otro lado, puedes ahorrar algo de papel escribiendo (ey, eso en un exámen nunca viene mal si no tienes calculadora), y como no, queda cool...
Por tanto, todo depende de la capacidad de retentiva mental que tenga cada uno, si eres capaz de retener un número en la mente a la vez que multiplicas otro para sumárselo al que estás reteniendo en la mente, entonces el sistema alternativo de multiplicación es mejor que el estándar, puesto que te ahorras el tener que ir escribiendo todas las soluciones en el papel., cosa que tienes que hacer casi por obligación en el estándar.
Si por el contrario, eres bueno calculando pero te cuesta retener los números, el sistema estándar es mejor, ya que no pierdes la traza de lo que estás haciendo.
Sin embargo, estamos tan entrenados desde pequeños al sistema estándar, que realmente cálculamos ya rápido por inercia, si intentaseis ahora hacer una multiplicación (incluso la de 2x3) por el alternativo, fijo que os equivocaríais varias veces al calcular.
No obstante, queda como un método de resolución bastante curioso, que llega a igualar al sistema clásico en eficiencia.
-
Madrid - Barcelona

-
Minecraft

-
Las generaciones en el NFS

-
Riichi Mahjong - Parte I

-
maFIA Reloaded! Denle el mundial directamente al Señor Hamilton

-
Transformice – Ratones Flash

-
F1: Todos los gallos en el corral y un deja vù

-
Análisis de método de multiplicación alternativo

-
La casa anti-Flashk

-
Regalo invitaciones para Lockerz

-
Shogun's Fate

-
Travian Harvester

-
PISOP - Parte II Texturizado

-
Byousoku 5 Centimeter

-
PISOP - Parte I

-
Buckethead

-
Detroit Metal City

-
Tengen Toppa Gurren-Lagann

-
Meme

-
Bandas sonoras de anime - Ef~A Tale of Memories~ (II)

-
Bandas sonoras de anime - Ef ~A Tale of Memories~

-
Ajaxeando

-
Abogados divertidos

-
Hamilton está siendo investigado de nuevo por la acción tras el coche de seguridad en Fuji

-
La FIA aprovechando las lagunas en el reglamento para beneficiar a Hamilton

-
Gunbuster 2: Top wo Nerae 2

-
Cosas que llevas encima a diario

-
Hachimitsu to Clover

-
En época de exámenes...

-
Primera asignatura aprobada

-
Gantz vs Elfen Lied

-
Beck, Mongolian Chop Squad

-
Ichigo Mashimaro

-
Anime basado novelas visuales - Parte I

-
Kurau Phantom Memory

-
Concurso de AMV's ¡Llega mi ronda!

-
Como no hacer una página web

-
Anuncios de BMW

-
Ending - Yasashii yoake

-
Tokko

-
Concurso del mejor AMV

-
Guiño a Love Hina

-
Jyu oh Sei

-
Lista de anime 2.0

-
Vuelta al blog

-
Nuevo Blog!

-
El fantasma de foothills

-
Juego perfecto?

-
WoWing

-
En busca del juego perfecto...

-
Sentaitos

-
Temporada de examenes

-
Beta Test del World of Warcraft

-
Sgt Flash-Hack

-
Comercio Diablo II - Parte II - El sistema trueque

-
Guerra FH - TG vs aDiv

-
Comercio Diablo II - Parte I - La caida del sistema SOJ

-
La capacidad de ver el futuro de la mente humana

-
Nostradamus

-
Más cod

-
Se me fue la pinza

-
La continuación del mapa

-
¿Es la mente humana creativa por naturaleza?

-
Fallece Fabrizio Meoni en el Dakar

-
Cabreado en el cod online

-
Fallece un español en el Dakar

-
...

-
¿Tiempo desproporcionado?

-
Con los altavoces a tope!

-
Reyes 2005

-
Mi música para mapear y miscelánea

-
Una cadena interesante para variar

-
Jerga de pilotos en bf 1942

-
San Silvestre Vallecana 2004 - Parte III

-
Nuevas fotos del mapa: dm-cvatocha

-
San Silvestre Vallecana 2004 - Parte I

-
FH version 0.66 por fin de año

-
Fotos del mapa

-
Despedida de 5 miembros

-
acerca de mi clan de fh

-
blog en battlefield spain

-
DM - CVatocha

-
Nuevo Blog





Huy huy qué lío
numeros? retiradaaaaa
A ver, e de admitir que me a picado la curiosidad y me e interesado, y aunque parezca complicado de entender lo que dice es una manera de multiplicar distinta a la que te enseñan en primaria (eso para los que no lo hayan entendido, que a mi me costo un poco y crei que era algo raro que todavia no e dado en mates por el vocabulario que usa), es alucinante, GW!
Ahi va la explicacion, 21X23=483, segun su metodo seria 3X1=3, 3X2=6 y 2X1=2 6+2=8, y 2X2=4, estos numeros, segun creo correponden a las cifras de unidades decenas y centenas, esto tambien me ha fucionado con numeros de 3 cifras por 3 cifras.
Seria asi tu metodo no?
con lo facil k es el metodo tradicional por dios
si bueno, no es en si mi método, yo he puesto link al video en el que explican el método, y simplemente quería explicar que la eficiencia respecto al método clásico es la misma
Con la excepción de que a veces supone tener que memorizar varios números a la vez mientras sumas, por ejemplo, en el paso 5 del 2x5, tienes que hacer ni mas ni menos que 5 multiplicaciones y 4 sumas, alternando una con otras, manteniendo todo el rato un número en la cabeza que es la suma mientras multiplicas otros dos, teniendo además en cuenta el acarreo necesario.
Yo conozco un algoritmo de multiplicación de complejidad O(n^lg3)
uh, y cual es?
tengo curiosidad
yo tambien me quedo con el de primaria,pero el mejor en realidad es el de los dedos
Si os interesan los algoritmos estos apuntes son lo mejor que he visto hasta la fecha (y gratuitos): https://compgeom.cs.uiuc.edu/~jeffe/teaching/algorithms/
no me entero.
numeros? k mareo
joder con funcion recursiva incluida
Una opción más rápida aún es usar transformadas de Fourier para conseguir multiplicaciones en O(n logn). El método de
está explicado aquí: https://compgeom.cs.uiuc.edu/~jeffe/teaching/algorithms/notes/01-recursion.pdf
uhm, pero esos métodos son más bien para que te lo calcule un ordenador, porque si intentas calcularlo en tu cabeza, tienes que andar guardando varias variables mas las llamadas recursivas, y si usas un papel para ayudarte, ocuparías bastante espacio.
Has hablado de número de operaciones, ¡no me vengas con milongas!
Las matemáticas son increibles.
Facilito vamos
Al leer el título supe que te vería por aquí. Ahora que lo pienso (teniendo en cuenta que he programado tanto webs, como mods de Call of Duty y algún que otro pequeño script), me he dado cuenta de que me gustan las matemáticas, o como mínimo, no es una asignatura que odie o que se me dé mal, aparte de la trigonometría de las narices
la trigonometria es un horror estoy totalmente de acuerdo
k va, es facil
la trigonometría en si no es un horror, lo que es un horror es:
1) que te hagan aprender de memoria los senos y cosenos de algunos ángulos concretos.
2) Integrar y derivar funciones trigonométricas.
Para practicar senos tenemos infinidad de tópics y podéis preguntarle a saturos, creo que es el maestro indiscutible.
los senos los controlo, los anus los estoy empezando a dominar
Normalmente se dominan a los 2 o 3 años pero no es problema.
tan precoz? O.o a esa edad… O.o
https://www.paraelbebe.net/el-control-de-esfinteres/
creia que te referias a los senos vaya
Ya somos dos
NOOOOO nuncaaa
Esperemos…
,
Flash habló de “controlar senos” y de “dominar anus”