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

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

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
Другие вопросы
Жизнь-длинная и нудная штука-и каждый хочет прожить столько-сколько хочет. Сколько вы хотите прожить?
а был ли метеорит в Челябинске?
А Вы бы хотели воскресить Сталина и посидеть в ГУЛАГе лет 15?
Можно ли перевозить собаку на поезде?
какие города в украине посетит крестный ход посвященный 1700-летию миланского эдикта
зачем русские убивали друг друга?я про гражданскую войну в России
как наказать в одноклассниках матерщиниц.?
Какие документы нужны студентам из-за границы?
почему союзники в 17 и 18
озеро Чебаркуль ( наибольшая глубина - 12 м ) дырка есть а метеорита нет куда исчез может испарился?
Что такое уклонение?
Что ответить на вопрос "Я бы вдул"?
Что такое "примат права? "
Ну, вот и первое предупреждение метеорита было, что может прийти глобальный елдец, да?
Добрый день! Мне нужно поменять страховое свидетельство пенсионного фонда всвязи со сменой фамилии.