Как решить произведение вычитания 56 и 7 египетским способом

Задача: умножить 56 на 7 египетским (египетским/практическим) способом.

Идея метода: развести множитель 7 на сумму степеней двойки (7 = 4 + 2 + 1) и сложить соответствующие удвоенные значения первого множителя.

Пошагово по египетскому методу (двойки и половинки):

• Пусть a = 56, b = 7, результат r = 0.
• Шаг 1: b нечетно (7). Прибавляем a: r = 0 + 56 = 56. Делаем a = 2*a = 112, b = floor(b/2) = 3.
• Шаг 2: b нечетно (3). Прибавляем a: r = 56 + 112 = 168. Делаем a = 2*a = 224, b = floor(b/2) = 1.
• Шаг 3: b нечетно (1). Прибавляем a: r = 168 + 224 = 392. Делаем a = 2*a = 448, b = floor(b/2) = 0.
• Завершение: b стала 0, результат r = 392.

Пояснение итогов:

• На каждом шаге мы удваиваем первый множитель и уменьшаем второй множитель напополам. Когда второй множитель оказывается нечетным, добавляем текущий удвоенный первый множитель к результату.
• Это эквивалентно разложению 7 на сумму степеней двойки: 7 = 4 + 2 + 1, поэтому 56 × 7 = 56×4 + 56×2 + 56×1 = 224 + 112 + 56 = 392.

Кросс-проверка обычным способом:

• 56 × 7 = 56 × (5 + 2) = 56×5 + 56×2 = 280 + 112 = 392. Также получается 392.

Ответ: 392.