Исполнитель преобразует число на экране.
У исполнителя есть три команды, которые обозначены буквами:
A. Прибавить 1
B. Умножить на 2
C. Возвести в квадрат
Программа для исполнителя – это последовательность команд.
Сколько существует программ, которые преобразуют исходное число 3 в число 25 и при этом траектория вычислений не содержит числа 14?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы BAC при исходном числе 1 траектория будет состоять из чисел 2, 3, 9.
Ответ:
СтатГрад Вариант ИН2310102 24 октября 2023 – задание №23
Решение:
|
1 2 3 4 5 6 7 8 |
def f(n,k): if n>k or n==14: return 0 if n==k: return 1 if n<k: return f(n+1,k)+f(n*2,k)+f(n**2,k) print(f(3,25)) |
Ответ: 26