НЧ
Николай Черевичкин

Какие современные алгоритмы умножения целых чисел вы знаете?

244
2
0
Ответы
ГМ
Георгий Макаров

Все алгоритмы умножения так или иначе основаны на таблице умножения. Вот некоторые алгоритмы, которыми я умею пользоваться: Например, чтобы умножить на 10, 100, 1000, надо приписать к числу соответствующее количество нулей. Чтобы возвести в квадрат число, кратное 5, надо количество десятков умножить на следующее число и приписать 25. Например 85*85=8*9*100+25=7225 или 155*155=15*16*100+25=15*2*8*100+25=30*8*100+25=240*100+25=24025. Во втором примере я ещё использовал разложение на множители - это тоже облегчает умножение. Ещё можно применять формулы сокращённого умножения, такие как (a-b)(a+b)=a^2-b^2 или (a±b)^2=a^2±2ab+b^2. Например 31*49=(40-9)(40+9)=1600-81=1519 или 41*41=40*40+2*40*1+1*1=1600+80+1=1681. Также я знаю степени некоторых чисел, например, знаю с первой по 16-ую степени числа 2, с 1 по 6 у числа 3, с 1 по 5 у числа 5. Знаю, что степень числа 11 получается по треугольнику Паскаля. И эти факторы я тоже использую, когда перемножаю числа в уме. Иногда я просто пытаюсь в уме числа перемножать по тому принципу, по которому нас учили в школе перемножать.

3
0
ГМ
Георгий Макаров

А, например, при умножении на 9, 19 и т.д. иногда бывает проще умножить на 10, 20 и т.д, а потом отнять то число.

1
НЧ
Николай Черевичкин

Не о том немного речь. Я курсач пишу по методу Карацубы. Еще нужны алгоритмы для сравнения.

1
ГМ
Георгий Макаров

А в чём заключается этот метод?

1
Olga Ohorodnyk
Olga Ohorodnyk

разные

3
0
НЧ
Николай Черевичкин

Например?:)

1
Olga Ohorodnyk
Olga Ohorodnyk

их много

1
НЧ
Николай Черевичкин

Понятно все с вами:)

1
Другие вопросы
Подскажите пожалуйста, можно ли обменять телевизор на аналогичный?
Почему верующие не верят в существование летающих тарелок ??
Вот.. что значит... "трезвый образ" )))) ЖИЗНИ!!!. Вопрос про кофе (не МОЙ)..)))))))))) ) удалили!!!?
христиане искуплены кровью Иисуса Христа и оправаны через веру в Его восресение! а мусульмане кем и за что?
старшая малолетняя сестра может быть крестной своему братику или нет?
Что такое порок? Своими словами и пример порока если можно
Образовать 3 слова способом который указан ниже: . (какое-нибудь слово) о (какое-нибудь слово) суффикс j
Привет! хочу покупать газовую колонку. Какой. фирму. выбрат?
А почему, собственно все благолюбцы страны такие некудышные депутаты и такие бессовестные чиновники?
чо делать если на телефоне samsung гэлэкси с3 нет обновлений?
если путин пенсионер, то какая у него пенсия?
Моей дочери 10 лет она весит 53 кг . Подскажите что надо сделать что ей похудеть хотя-бы до 42 кг или же до 43кг
что можно сказать о этом логотипе????
Сейчас на сайте 17 441 человек. ОТГАДАЙТЕ, А СКОЛЬКО БУДЕТ... ЧЕРЕЗ МИНУТУ, ЧАС, МЕеееСЯЦ, ГОД?)))
Детям с детства нужно рассказывать сказки или правду о жизни?