Добавить в корзинуПозвонить
Найти в Дзене

№23 С ДОСРОКА 2025

№23 С ДОСРОКА 2025 Задача: Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами: A. Прибавить 1 B. Прибавить 2 C. Умножить на 2 Программа для исполнителя – это последовательность команд. Сколько существует программ, которые преобразуют число 7 в число 51, и при этом траектория вычислений содержит числа 13 и 15, но не содержит числа 35? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы AСB при исходном числе 2 траектория состоит из чисел 3, 6, 8 Решение: def f(start, end): if start > end or start == 35: return 0 elif start == end: return 1 else: return f(start + 1, end) + f(start + 2, end) + f(start * 2, end) print(f(7, 13) * f(13, 15) * f(15, 51)) #информатика

№23 С ДОСРОКА 2025

Задача:

Исполнитель преобразует число на экране.

У исполнителя есть две команды, которые обозначены латинскими буквами:

A. Прибавить 1

B. Прибавить 2

C. Умножить на 2

Программа для исполнителя – это последовательность команд.

Сколько существует программ, которые преобразуют число 7 в число 51, и при этом траектория вычислений содержит числа 13 и 15, но не содержит числа 35?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы AСB при исходном числе 2 траектория состоит из чисел 3, 6, 8

Решение:

def f(start, end):

if start > end or start == 35: return 0

elif start == end: return 1

else: return f(start + 1, end) + f(start + 2, end) + f(start * 2, end)

print(f(7, 13) * f(13, 15) * f(15, 51))

#информатика