На информационном ресурсе применяются рекомендательные технологии (информационные технологии предоставления информации на основе сбора, систематизации и анализа сведений, относящихся к предпочтениям пользователей сети "Интернет", находящихся на территории Российской Федерации)

Новости науки

6 933 подписчика

Свежие комментарии

  • Dim Rex
    поднять оперативку  по   источникам   =Маня  -Ваня итдитп  = по опер  части  гулага =лагерей  то   всплывали   такие ..."Неизвестная раса...
  • Dim Rex
    История  как  таковой  нет  Был  потоп   погибла     цивилизация     массовый исход из  СЕ +Верус =severus =север на ..."Неизвестная раса...
  • Александр Зонов
    Прошло почти 7 лет. Где эти мобильные АЭС? "Пандемия" коронавируса и проведение СВО на Украине - не при чём. Даже есл...Минобороны РФ к 2...

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

 

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

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

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

 

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

 

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

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

Ссылка на первоисточник
наверх