Question

У исполнителя Умножатель две команды, которым присвоены номера: умножь на 2 прибавь 3 Составьте алгоритм получения из числа 4 числа 62, содержащий не более 5 команд. В ответе запишите только номера команд.

Answer 1

Ответ: 21121

Python:

variants = []

def f(n, history=''):

   if n == 62: variants.append(int(history))

   if n > 62: return

   f(n * 2, history + '1'), f(n + 3, history + '2')

f(4)

variants.sort()

print(min(variants))

Объяснение:

Answer 2

Алгоритм получения из числа 4 числа 62 с использованием не более 5 команд:

1. Умножение числа 4 на 2: команда 1. 2. Прибавление числа 3: команда 2. 3. Умножение числа 8 (результат предыдущих двух команд) на 2: команда 3. 4. Прибавление числа 3: команда 4. 5. Умножение числа 14 (результат предыдущих четырех команд) на 2: команда 5.

Таким образом, для получения из числа 4 числа 62 необходимо выполнить следующие команды: 1, 2, 3, 4, 5.