102,1 тыс подписчиков
Бинарная арифметика в уме: почему «крестьянское» умножение логичнее школьного
Метод «уполовинить и удвоить» часто кажется историческим курьёзом, хотя на деле это чистая двоичная логика, реализованная без полупроводников. Вместо громоздких таблиц умножения алгоритм использует итерации, которые легко автоматизировать.
Всё сводится к фильтрации: отбрасывание строк с чётными левыми числами — это выделение установленных битов в двоичном коде. Подобный подход избавляет от необходимости помнить произведения цифр. Проанализируем математический фундамент этого способа и выясним, почему он всё ещё актуален для понимания основ алгоритмизации.
Около минуты
3 дня назад