Question

Вам нужно умножить некоторое большое число X на 15. У вас есть калькулятор, но на калькуляторе сломались все кнопки операций, кроме сложения. Поэтому вы можете только складывать разные числа (например, можно сложить число X и число X, тогда получится 2X, затем можно сложить число 2X и 2X и получится 4X, а можно сложить 2X и X и получится 3X, то есть можно складывать любые ранее полученные числа между собой). Определите, при помощи какого минимального числа сложений можно получить число 15X. Приведите последовательность операций, при помощи которых можно получить число 15X за указанное число сложений

Answer 1

Задачу можно решить за пять операций. Например:
1) 2X = X + X.
2) 3X = 2X + X.
3) 6X = 3X + 3X.
4) 12X = 6X + 6X.
5) 15X = 12X + 3X