გამრავლების ოპერაციის სწრაფად ჩატარება, გამრავლების ოპერაციის სწრაფად ჩატარება

ესეიგი რა მაინტერესებს შეიძლება თუ არა გამრავლების ოპერაციის ჩატარება უფრო მარტივად და სწრაფად ლაპარაკი მაქ სიტყვაზე როცა სამნიშნა რიცხვს სამნიშნაზე ვამრავლებთ ან ოთხნიშნაზე თუნდა ორნიშნაზე ქვეშმიწერით გამრავლების გარდა კიდევ რა ხერხი არსებობს უფრო მარტივი არავინ იცის?

solar_system

solar_system

როგორ ფიქრობ რომ არსებობდეს სკოლაში არ ასწავლიდნენ ?
ისე ორნიშნას 11 -ზე გამრავლების მარტივი "წესია" ab * 11 =a(a+b)b თუ a+b მეტია 10-ზე (a+1)(a+b-10)b, სადაც a და b ორნიშნა რიცხვის ციფრებია
12*11=1(1+2)2=132
13*11=143
56*11=616
78*11=858
და ა.შ.

This post has been edited by Taba on 8 Jul 2013, 14:52

კარაცუბას ალგორითმი
http://en.wikipedia.org/wiki/Karatsuba_algorithm
მანდვეა ნახსენები სხვადასხვა ალგორითმები. ქვეშმიწერით გამრავლებაზე უფრო ადვილი არაფერია, მაგრამ უფრო სწრაფები არსებობს.
* * *

ეს არის ყველაზე მაგარი მეთოდი

This post has been edited by Paul Adrian Maurice on 8 Jul 2013, 20:00

როგორ ფიქრობ რომ არსებობდეს სკოლაში არ ასწავლიდნენ ?
ისე ორნიშნას 11 -ზე გამრავლების მარტივი "წესია" ab * 11 =a(a+b)b თუ a+b მეტია 10-ზე (a+1)(a+b-10)b, სადაც a და b ორნიშნა რიცხვის ციფრებია
12*11=1(1+2)2=132
13*11=143
56*11=616
78*11=858
და ა.შ.

11-ზე გამრავლების წესს არა მარტო 2ნიშნა არამედ უფრომეტნიშნა რიცხვებიც ემორჩილება...

---------------------------------------------------------------------------------