Задание 5 ОГЭ по информатике

Question

У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на 4;
2.  вычти $\textbf{\textit{b}}$.
($b$ — неизвестное натуральное число, $b \ge 2$)
Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на $b$.
Известно, что программа 12212 переводит число 3 в число 21. Определите значение $b$.

Accepted Answer

Программное решение:
def find_ways(start, end, way, b):
if len(way) > 5:
return 0
elif start == end:
if way == '12212':
print(b)
return 1
else:
find_ways(start * 4, end, way + '1', b)
find_ways(start - b, end, way + '2', b)

start = 3
end = 21
for b in range(1, 5000):
find_ways(start, end, '', b)
Ответ: 3.

Задание 5 ОГЭ по информатике

С параметром