EGEsoll - сборник решений задач из ЕГЭ

Задача 6

У исполнителя Калькулятор две команды, которым присвоены номера.

1.Прибавь 2.

2.Умножь на 5.

Первая из них увеличивает число на экране на 2, вторая увеличивает его в 5 раз.

Программа для Калькулятора — это последовательность команд.

Сколько есть программ, которые число 2 преобразуют в число 50?

Добавлено: 24.04.26 18:52

Перейти к решению

Решение

Решение на Python:

def f(s, e):
    if s == e:
        return 1
    if s > e:
        return 0
    return f(s+2, e) + f(s*5, e)
print(f(2,50)) # 7

Ответ: 7

Автор - rubygem17

Объяснение

None

Назад