Что такое «умножение по-русски»

10
Умножение по-русски

Математик Джонни Болл в онлайн-шоу «Numberphile» описал то, что в западной культуре называют «умножением по-русски». Это название он узнал еще школьником и лишь много лет спустя, занимаясь историей математики, выяснил, что родина алгоритма, на самом деле – Древний Египет. В разные времена его называли «крестьянским счетом» или «методом половинок и удвоений».

Умножение по-русски работает для любых целочисленных значений и легко проверяется их перестановкой. Порядок вычисления такой:

Умножение по-русски

  1. Записываем в левый столбик первое число, в правый второе;
  2. Уменьшаем значение в левом столбике вдвое на каждом шаге, пока не дойдем до «1». Если попадаются дробные числа, просто отбрасываем дробную часть;
  3. Напротив каждой строчки левого столбце в правом пишем удвоенное значение предыдущего числа из этого столбца;
  4. Удаляем строки, где в левой части стоят четные числа;
  5. Складываем оставшиеся числа в правом столбце и получаем ответ.

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

Источник — Numberphile
Поделиться
Вконтакте
ЧИТАЙТЕ ТАКЖЕ
Комментарии  10
Добавить комментарий
  • Критикъ10 февраля 2020 в 14:44

    Конкурс: математики шутят с бодуна

    Ответить
  • Гость23 февраля 2020 в 22:36

    в столбик явно проще.

    Ответить
  • Критик227 февраля 2020 в 07:05

    Если вместо 9 поставить 8 результат получится одинаковый

    Ответить
    • Аноним1 марта 2020 в 05:44

      8 тоже надо убрать, так как она четная.

      Ответить
  • ыштышеш7 мая 2020 в 11:20

    18*36 не получается таким способом

    Ответить
    • Ксения7 мая 2020 в 11:35

      Получается, нужно вообще все строчки с четными слева убрать, включая начальную, где 18

      Ответить
      • ыштышеш7 мая 2020 в 12:40

        Согласен..... туплю

        Ответить
  • anton zloi7 мая 2020 в 22:17

    в картинки косяк должно быть 1-216 2-108 4-54 8-27 (у автора вместо 8 стоит 9 вот у него и не сходится )

    Ответить
  • Аноним2 августа 2021 в 08:11

    Описано банальное умножение столбиком в двоичной системе счисления

    Ответить
    • Цезарус2 августа 2021 в 12:54

      Да, с использованием только сдвига и сложения.

      Ответить
(без регистрации)
Любопытный факт
Приблизительно триллион солнечных нейтрино пройдет через ваше тело, в то время как вы читаете это предложение.
Обновить
Свежие Комментарии
Аватар

ВойтиРегистрация
Вход
через соцсети
Вход
Почта:
Пароль:
Регистрация
Почта:
Имя:
Пароль: