A community for students.
Here's the question you clicked on:
 0 viewing
satellite73
 4 years ago
Multiply
\[24\times 53\] (or any two 2digit numbers) using 3 multiplications instead of the usual 4
satellite73
 4 years ago
Multiply \[24\times 53\] (or any two 2digit numbers) using 3 multiplications instead of the usual 4

This Question is Closed

anonymous
 4 years ago
Best ResponseYou've already chosen the best response.0no takers on this one?

saifoo.khan
 4 years ago
Best ResponseYou've already chosen the best response.0No Takers, Only Under Takers!!

anonymous
 4 years ago
Best ResponseYou've already chosen the best response.0i think this is a computer algorithm problem. cuts down on multiplications

asnaseer
 4 years ago
Best ResponseYou've already chosen the best response.1I can do it using only two multiplications: 20 x 53 plus 4 times 53 oh  ok  misunderstood the question...

anonymous
 4 years ago
Best ResponseYou've already chosen the best response.0yeah that is still 4 right?

anonymous
 4 years ago
Best ResponseYou've already chosen the best response.0use ethiopian multiplication!

anonymous
 4 years ago
Best ResponseYou've already chosen the best response.0ok, what might that be?

anonymous
 4 years ago
Best ResponseYou've already chosen the best response.0rosettacode.org/wiki/Ethiopian_multiplication

anonymous
 4 years ago
Best ResponseYou've already chosen the best response.0wow! not exactly what i had in mind though...

anonymous
 4 years ago
Best ResponseYou've already chosen the best response.0method i had was somewhat shorter

asnaseer
 4 years ago
Best ResponseYou've already chosen the best response.1here is a list of algorithms for doing multiplication: http://en.wikipedia.org/wiki/Multiplication_algorithm

anonymous
 4 years ago
Best ResponseYou've already chosen the best response.0funny i looked here and didn't see it

asnaseer
 4 years ago
Best ResponseYou've already chosen the best response.1One of these is particularly interesting: http://en.wikipedia.org/wiki/Karatsuba_algorithm

anonymous
 4 years ago
Best ResponseYou've already chosen the best response.0hint is \[(a+b)(c+d)=ac+ad+bc+bd\] and you need the numbers \[ac, bd, ad+bc\]

anonymous
 4 years ago
Best ResponseYou've already chosen the best response.0yeah that is it! for example \[53\times 24\] \[5\times 2=10,3\times 4=12,(5+3)(2+4)=8\times 6=48, 481012=26\] 1 2 26 10 __________ 1 2 7 2

asnaseer
 4 years ago
Best ResponseYou've already chosen the best response.1yes  until you brought this up I was wasn't even aware of efficient multiplication methods. thanks for opening the door to new knowledge. :)

anonymous
 4 years ago
Best ResponseYou've already chosen the best response.0i never knew the name, and only remember it from a discrete algorithms class. in fact it is all i recall from that class

anonymous
 4 years ago
Best ResponseYou've already chosen the best response.0karatsuba! i will try to remember that name

asnaseer
 4 years ago
Best ResponseYou've already chosen the best response.1how can we ever forget a name like that! :)

anonymous
 4 years ago
Best ResponseYou've already chosen the best response.0especially with a bookmark!

asnaseer
 4 years ago
Best ResponseYou've already chosen the best response.1I 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)
Ask your own question
Sign UpFind more explanations on OpenStudy
Your question is ready. Sign up for free to start getting answers.
spraguer
(Moderator)
5
→ View Detailed Profile
is replying to Can someone tell me what button the professor is hitting...
23
 Teamwork 19 Teammate
 Problem Solving 19 Hero
 Engagement 19 Mad Hatter
 You have blocked this person.
 ✔ You're a fan Checking fan status...
Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.