satellite73
  • satellite73
Multiply \[24\times 53\] (or any two 2-digit numbers) using 3 multiplications instead of the usual 4
Mathematics
  • Stacey Warren - Expert brainly.com
Hey! We 've verified this expert answer for you, click below to unlock the details :)
SOLVED
At vero eos et accusamus et iusto odio dignissimos ducimus qui blanditiis praesentium voluptatum deleniti atque corrupti quos dolores et quas molestias excepturi sint occaecati cupiditate non provident, similique sunt in culpa qui officia deserunt mollitia animi, id est laborum et dolorum fuga. Et harum quidem rerum facilis est et expedita distinctio. Nam libero tempore, cum soluta nobis est eligendi optio cumque nihil impedit quo minus id quod maxime placeat facere possimus, omnis voluptas assumenda est, omnis dolor repellendus. Itaque earum rerum hic tenetur a sapiente delectus, ut aut reiciendis voluptatibus maiores alias consequatur aut perferendis doloribus asperiores repellat.
schrodinger
  • schrodinger
I got my questions answered at brainly.com in under 10 minutes. Go to brainly.com now for free help!
anonymous
  • anonymous
no takers on this one?
saifoo.khan
  • saifoo.khan
No Takers, Only Under Takers!!
anonymous
  • anonymous
i think this is a computer algorithm problem. cuts down on multiplications

Looking for something else?

Not the answer you are looking for? Search for more explanations.

More answers

asnaseer
  • asnaseer
I can do it using only two multiplications: 20 x 53 plus 4 times 53 oh - ok - misunderstood the question...
anonymous
  • anonymous
yeah that is still 4 right?
anonymous
  • anonymous
use ethiopian multiplication!
anonymous
  • anonymous
ok, what might that be?
anonymous
  • anonymous
rosettacode.org/wiki/Ethiopian_multiplication
anonymous
  • anonymous
http://rosettacode.org/wiki/Ethiopian_multiplication
anonymous
  • anonymous
wow! not exactly what i had in mind though...
anonymous
  • anonymous
method i had was somewhat shorter
asnaseer
  • asnaseer
here is a list of algorithms for doing multiplication: http://en.wikipedia.org/wiki/Multiplication_algorithm
anonymous
  • anonymous
funny i looked here and didn't see it
asnaseer
  • asnaseer
One of these is particularly interesting: http://en.wikipedia.org/wiki/Karatsuba_algorithm
anonymous
  • anonymous
hint is \[(a+b)(c+d)=ac+ad+bc+bd\] and you need the numbers \[ac, bd, ad+bc\]
anonymous
  • anonymous
yeah that is it! for example \[53\times 24\] \[5\times 2=10,3\times 4=12,(5+3)(2+4)=8\times 6=48, 48-10-12=26\] 1 2 26 10 __________-- 1 2 7 2
asnaseer
  • asnaseer
yes - until you brought this up I was wasn't even aware of efficient multiplication methods. thanks for opening the door to new knowledge. :-)
anonymous
  • anonymous
i never knew the name, and only remember it from a discrete algorithms class. in fact it is all i recall from that class
anonymous
  • anonymous
karatsuba! i will try to remember that name
asnaseer
  • asnaseer
how can we ever forget a name like that! :-)
anonymous
  • anonymous
especially with a bookmark!
asnaseer
  • asnaseer
lol!
asnaseer
  • asnaseer
I have just invented a way for me to remember this: rabbits hop around and multiply very fast. so what is their favourite meal? "carrot soup" of course! (hence katatsuba)

Looking for something else?

Not the answer you are looking for? Search for more explanations.