У исполнителя Прибавитель две команды, которым присвоены номера:
1. Прибавь 1.
2. Увеличь старшую цифру числа
Первая из них увеличивает число на экране
Обе команды увеличивают исходное число. Старшая цифра — 3. Следовательно, использовать
Выпишем программы, в которых
Выпишем программы, в которых
Существует всего одна программа, в которой
Таким образом, имеем 6 + 13 + 1 = 20 программ.
Ответ: 20.
Приведём другое решение на языке Python.
def f(x, y):
if x == y:
return 1
if x > y:
return 0
return f(x + 1, y) + f(x + 10, y)
print(f(35, 57))