Как умножить двумя способами

Урок 3. Традиционное умножение в уме

Давайте рассмотрим, как можно умножать двузначные числа, используя традиционные методы, которым нас обучают в школе. Некоторые из этих методов, могут позволить вам быстро перемножать в уме двузначные числа при достаточной тренировке. Знать эти методы полезно. Однако важно понимать, что это лишь вершина айсберга.

В данном уроке рассмотрены наиболее популярные приемы умножения двузначных чисел.

Первый способ – раскладка на десятки и единицы

Самым простым для понимания способом умножения двузначных чисел является тот, которому нас научили в школе. Он заключается в разбиении обоих множителей на десятки и единицы с последующим перемножением получившихся четырех чисел. Этот метод достаточно прост, но требует умения удерживать в памяти одновременно до трех чисел и при этом параллельно производить арифметические действия.

Проще такие примеры решаются в 3 действия. Сначала умножаются десятки друг на друга. Потом складываются 2 произведения единиц на десятки. Затем прибавляется произведение единиц. Схематично это можно описать так:

• Первое действие: 60*80 = 4800 — запоминаем
• Второе действие: 60*5+3*80 = 540 – запоминаем
• Третье действие: (4800+540)+3*5= 5355 – ответ

Для максимально быстрого эффекта потребуется хорошее знание таблицы умножения чисел до 10, умение складывать числа (до трехзначных), а также способность быстро переключать внимание с одного действия на другое, держа предыдущий результат в уме. Последний навык удобно тренировать путем визуализации совершаемых арифметических операций, когда вы должны представлять себе картинку вашего решения, а также промежуточные результаты.

Вывод. Не трудно убедиться в том, что этот способ не является самым эффективным, то есть позволяющим при наименьших действиях получить правильный результат. Следует принять во внимание другие способы.

Второй способ – арифметические подгонки

Приведение примера к удобному виду является достаточно распространенным способом счета в уме. Подгонять пример удобно, когда вам нужно быстро найти примерный или точный ответ. Желание подгонять примеры под определенные математические закономерности часто воспитывается на математических кафедрах в университетах или в школах в классах с математическим уклоном. Людей учат находить простые и удобные алгоритмы решения различных задач. Вот некоторые примеры подгонки:

Пример 49*49 может решаться так: (49*100)/2-49. Сначала считается 49 на сто – 4900. Затем 4900 делится на 2, что равняется 2450, затем вычитается 49. Итого 2401.

Произведение 56*92 решается так: 56*100-56*2*2*2. Получается: 56*2= 112*2=224*2=448. Из 5600 вычитаем 448, получаем 5152.

Этот способ может оказаться эффективнее предыдущего только в случае, если вы владеете устным счетом на базе перемножения двузначных чисел на однозначные и можете держать в уме одновременно несколько результатов. К тому же приходится тратить время на поиск алгоритма решения, а также уходит много внимания за правильным соблюдением этого алгоритма.

Вывод. Способ, когда вы стараетесь умножить 2 числа, раскладывая их на более простые арифметические процедуры, отлично тренирует ваши мозги, но связан с большими мысленными затратами, а риск получить неправильный результат выше, чем при первом методе.

Третий способ — мысленная визуализация умножения в столбик

56*67 – посчитаем в столбик.

Наверное, счет столбиком содержит максимальное количество действий и требует постоянно держать в уме вспомогательные числа. Но его можно упростить. Во втором уроке рассказывалось, что важно уметь быстро умножать однозначные числа на двузначные. Если вы уже умеете это делать на автомате, то счет в столбик в уме для вас будет не таким уж и трудным. Алгоритм таков

Первое действие: 56*7 = 350+42=392 – запомните и не забывайте до третьего действия.

Второе действие: 56*6=300+36=336 (ну или 392-56)

Третье действие: 336*10+392=3360+392=3 752 – тут посложнее, но вы можете начинать называть первое число, в котором уверены – «три тысячи…», а пока говорите, складывайте 360 и 392.

Вывод: счет в столбик напрямую сложен, но вы можете, при наличии навыка быстрого умножения двузначных чисел на однозначные, его упросить. Добавьте в свой арсенал и этот метод. В упрощенном виде счет в столбик является некоторой модификацией первого метода. Что лучше – вопрос на любителя.

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

Источник

Математики обнаружили идеальный способ перемножения чисел

Разбивая крупные числа на мелкие, исследователи превысили фундаментальное математическое ограничение скорости

Четыре тысячи лет назад жители Вавилонии изобрели умножение. А в марте этого года математики усовершенствовали его.

18 марта 2019 два исследователя описали самый быстрый из известных методов перемножения двух очень больших чисел. Работа отмечает кульминацию давнишнего поиска наиболее эффективной процедуры выполнения одной из базовых операций математики.

«Все думают, что метод умножения, который они учили в школе, наилучший, но на самом деле в этой области идут активные исследования», — говорит Йорис ван дер Хувен, математик из Французского национального центра научных исследований, один из соавторов работы.

Сложность множества вычислительных задач, от подсчёта новых цифр числа π до обнаружения крупных простых чисел сводится к скорости перемножения. Ван дер Хувен описывает их результат как назначение своего рода математического ограничения скорости решения множества других задач.

«В физике есть важные константы типа скорости света, позволяющие вам описывать всякие явления, — сказал ван дер Хувен. – Если вы хотите знать, насколько быстро компьютеры могут решать определённые математические задачи, тогда перемножение целых чисел возникает в виде некоего базового строительного блока, по отношению к которому можно выразить такую скорость».

Почти все учатся перемножать числа одинаково. Записываем числа в столбик, перемножаем верхнее число на каждую цифру нижнего (с учётом разрядов) и складываем результат. При перемножении двух двузначных чисел приходится проделать четыре более мелких перемножения для получения итогового результата.

Школьный метод «переноса» требует выполнения n 2 шагов, где n – количество цифр в каждом из перемножаемых чисел. Вычисления с трёхзначными числами требуют девяти перемножений, а со стозначными – 10 000.

Метод переноса нормально работает с числами, состоящими из нескольких цифр, однако начинает буксовать при перемножении чисел, состоящих из миллионов или миллиардов цифр (чем и занимаются компьютеры при точном подсчёте π или при всемирном поиске больших простых чисел). Чтобы перемножить два числа с миллиардом цифр, нужно будет произвести миллиард в квадрате, или 10 18 , умножений, – на это у современного компьютера уйдёт порядка 30 лет.

Несколько тысячелетий считалось, что быстрее перемножать числа нельзя. Затем в 1960 году 23-летний советский и российский математик Анатолий Алексеевич Карацуба посетил семинар, который вёл Андрей Николаевич Колмогоров, советский математик, один из крупнейших математиков XX века. Колмогоров заявил, что не существует обобщённого способа умножения, требующего меньше, чем n 2 операций. Карацуба решил, что такой способ есть – и после недели поисков он его обнаружил.

Анатолий Алексеевич Карацуба

Умножение Карацубы заключается в разбиении цифр числа и повторной их комбинации новым способом, который позволяет вместо большого количества умножений провести меньшее количество сложений и вычитаний. Метод экономит время, поскольку на сложения уходит всего 2n шагов вместо n 2 .

Традиционный метод умножения 25х63 требует четыре умножения на однозначное число и несколько сложений

Умножение Карацубы 25х63 требует трёх умножений на однозначное число и несколько сложений и вычитаний.
a) разбиваем числа
b) перемножаем десятки
c) перемножаем единицы
d) складываем цифры
e) перемножаем эти суммы
f) считаем e – b – c
g) собираем итоговую сумму из b, c и f

При росте количества знаков в числах метод Карацубы можно использовать рекурсивно.

Традиционный метод умножения 2531х1467 требует 16 умножений на однозначное число.

Умножение Карацубы 2531х1467 требует 9 умножений.

«Сложение в школе проходят на год раньше, потому что это гораздо проще, оно выполняется за линейное время, со скоростью чтения цифр слева направо», — сказал Мартин Фюрер, математик из Пенсильванского государственного университета, создавший в 2007 быстрейший на то время алгоритм умножения.

Имея дело с крупными числами, умножение Карацубы можно повторять рекурсивно, разбивая изначальные числа почти на столько частей, сколько в них знаков. И с каждым разбиением вы меняете умножение, требующее выполнения многих шагов, на сложение и вычитание, требующие куда как меньше шагов.

«Несколько умножений можно превратить в сложения, учитывая, что с этим компьютеры будут справляться быстрее», — сказал Дэвид Харви, математик из Университета Нового Южного Уэльса и соавтор новой работы.

Метод Карацубы сделал возможным умножать числа с использованием лишь n 1,58 умножений на однозначное число. Затем в 1971 году Арнольд Шёнхаге и Фолькер Штрассен опубликовали метод, позволяющий умножать большие числа за n × log n × log(log n) небольших умножений. Для умножения двух чисел из миллиарда знаков каждое метод Карацубы потребует 165 трлн шагов.

Йорис ван дер Хувен, математик из Французского национального центра научных исследований

Метод Шёнхаге-Штрассена используется компьютерами для умножения больших чисел, и привёл к двум другим важным последствиям. Во-первых, он ввёл в использование технику из области обработки сигналов под названием быстрое преобразование Фурье. С тех пор эта техника была основой всех быстрых алгоритмов умножения.

Во-вторых, в той же работе Шёнхаге и Штрассен предположили возможность существования ещё более быстрого алгоритма – метода, требующего всего n × log n умножений на один знак – и что такой алгоритм будет наибыстрейшим из возможных. Это предположение было основано на ощущении, что у такой фундаментальной операции, как умножение, ограничение операций должно записываться как-то более элегантно, чем n × log n × log(log n).

«Большинство в общем-то сошлось на том, что умножение – это такая важная базовая операция, что с чисто эстетической точки зрения ей требуется красивое ограничение по сложности, — сказал Фюрер. – По опыту мы знаем, что математика базовых вещей в итоге всегда оказывается элегантной».

Нескладное ограничение Шёнхаге и Штрассена, n × log n × log(log n), держалось 36 лет. В 2007 году Фюрер побил этот рекорд, и всё завертелось. За последнее десятилетие математики находили всё более быстрые алгоритмы умножения, каждый из которых постепенно подползал к отметке в n × log n, не совсем достигая её. Затем в марте этого года Харви и ван дер Хувен достигли её.

Их метод является улучшением большой работы, проделанной до них. Он разбивает числа на знаки, использует улучшенную версию быстрого преобразования Фурье и пользуется другими прорывами, сделанными за последние 40 лет. «Мы используем быстрое преобразование Фурье гораздо более грубо, используем его несколько раз, а не один, и заменяем ещё больше умножений сложением и вычитанием», — сказал ван дер Хувен.

Алгоритм Харви и ван дер Хувена доказывает, что умножение можно провести за n × log n шагов. Однако он не доказывает отсутствия более быстрого метода. Гораздо сложнее будет установить, что их подход максимально быстрый. В конце февраля команда специалистов по информатике из Орхусского университета опубликовала работу, где утверждает, что если одна из недоказанных теорем окажется верной, то этот метод и вправду будет скорейшим из способов умножения.

И хотя в теории этот новый алгоритм весьма важен, на практике он мало что поменяет, поскольку лишь немного выигрывает у уже используемых алгоритмов. «Всё, на что мы можем надеяться, это на трёхкратное ускорение, — сказал ван дер Хувен. – Ничего запредельного».

Кроме того, поменялись схемы компьютерного оборудования. Двадцать лет назад компьютеры выполняли сложение гораздо быстрее умножения. Разрыв в скоростях умножения и сложения с тех пор серьёзно уменьшился, в результате чего на некоторых чипах умножение может даже обгонять сложение. Используя определённые виды оборудования, «можно ускорить сложение, заставляя компьютер умножать числа, и это какое-то безумие», — сказал Харви.

Оборудование меняется со временем, но лучшие алгоритмы своего класса вечны. Вне зависимости от того, как компьютеры будут выглядеть в будущем, алгоритм Харви и ван дер Хувена всё ещё будет самым эффективным способом умножать числа.

Источник

Четыре способа умножения без калькулятора

Елена Синекович

Не любишь математику? Ты просто не умеешь ею пользоваться! На самом деле, это увлекательная наука. И наша подборка необычных методов умножения подтверждает это.

Умножай на пальцах, как купец

Этот метод позволяет умножать числа от 6 до 9. Для начала согни обе руки в кулаки. Затем на левой руке отогни столько пальцев, на сколько первый множитель больше числа 5. На правой проделай то же самое для второго множителя. Посчитай количество разогнутых пальцев и умножь сумму на десять. А теперь перемножь сумму загнутых пальцев левой и правой руки. Сложив обе суммы, получишь результат.

Пример. Умножим 6 на 7. Шесть больше пяти на один, значит на левой руке отгибаем один палец. А семь – на два, значит на правой – два пальца. В сумме – это три, а после умножения на 10 – 30. Теперь перемножим четыре загнутых пальца левой руки и три – правой. Получим 12. Сумма 30 и 12 даст 42.

Вообще-то здесь речь идет о простой таблице умножения, которую хорошо бы знать наизусть. Но этот метод хорош для самопроверки, да и пальцы размять полезно.

Умножай, как Ферроль

Этот способ получил название по фамилии немецкого инженера, который им пользовался. Метод позволяет быстро перемножить числа от 10 до 20. Если потренируешься, то сможешь делать это даже в уме.

Суть простая. В итоге всегда будет получаться трехзначное число. Так что сначала считаем единицы, потом – десятки, затем – сотни.

Пример. Умножим 17 на 16. Чтобы получить единицы, умножаем 7 на 6, десятки – складываем произведение 1 и 6 с произведением 7 и 1, сотни – умножаем 1 на 1. В итоге получим 42, 13 и 1. Для удобства запишем их в столбик и сложим. Вот и итог!

Умножай, как японец

Этот графический способ, которым пользуются японские школьники, позволяет легко перемножить двух- и даже трехзначные числа. Чтобы опробовать его, приготовь бумагу и ручку.

Пример. Умножим 32 на 143. Для этого нарисуем сетку: первое число отразим тремя и двумя линиями с отступом по горизонтали, а второе – одной, четырьмя и тремя линиями по вертикали. В местах пересечения линий поставим точки. В итоге у нас должно получиться четырехзначное число, поэтому условно разделим таблицу на 4 сектора. И пересчитаем точки, попавшие в каждый из них. Получаем 3, 14, 17 и 6. Чтобы получить ответ, лишние единички у 14 и 17 прибавим к предыдущему числу. Получим 4, 5 и 76 – 4576.

Умножай, как итальянец

Еще один интересный графический способ используется в Италии. Пожалуй, он проще японского: точно не запутаешься при переносе десятков. Чтобы перемножить большие числа с его помощью, нужно начертить сетку. По горизонтали сверху записываем первый множитель, а по вертикали справа – второй. При этом на каждую цифру должна приходиться одна клетка.

Теперь перемножим цифры каждого ряда на цифры каждой колонки. Результат запишем в клетку (разделенную надвое) на их пересечении. Если получилось однозначное число, то в верхнюю часть клетки пишем 0, а в нижнюю – полученный результат.

Осталось сложить все числа, оказавшиеся в диагональных полосках. Начинаем с нижней правой клетки. Десятки при этом прибавляем к единицам в соседнем столбике.

Вот как мы умножили 639 на 12.

Весело, правда? Нескучной тебе математики! И помни, что гуманитарии в ИТ тоже нужны!

Источник