Monday, April 24, 2006

good Joe overflows: これができたら何とやら [was: *YMGH* インド式掛け算の暗算]

good Joe overflows: これができたら何とやら [was: *YMGH* インド式掛け算の暗算]
N*M=(a * 10 + b) * (c * 10 + d) = a*c*10*10 + (a*c + b*d) *10 + b*d
かぁ。
面倒な割にはいまいちだな。

N<Mで
e=(M-N)/2
f=N+e
N=f-e
M=f+e

N*M=(f-e)*(f+e)=f*f-e*e
のほうが概算がしやすいでしょう。


28と79としたら
e=(79-28)/2≒25
f≒28+25=53
N*M=53*53-25*25≒2500+300-(50/2)*(50/2)=2800-2500/4=2175
あってるのか?

No comments: