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

Question

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

Accepted Answer

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

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

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

С параметром