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))

Объяснение: