Умножаем по-русски, быстрый перевод в двоичную систему [Numberphile на русском]

Всем кто еще не выучил двоичную арифметику, Древние египтяне умнее вас :) Напомню что умножение на 2 это x << 1, а целочисленное деление на 2 это x >> 1 (просто смещение числа). "Откинуть четные числа" это равно "не сдвигать на разряды, которые равны 0 (нулю) 1001 = 9 1101…