Напишите в питоне , Исполнитель преобразует число - вопрос №21070695 от umida1983 30.05.2021 13:48

Question

Информатика: Напишите в питоне , Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 2 Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 20, и при этом траектория вычислений содержит число 10? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе

umida1983 · Answer

d = [0] * 21

d[1] = 1

for i in range(2, 11):

d[i] = d[i-1]

if i % 2 == 0:

d[i] += d[i // 2]

for i in range(11, 21):

d[i] = d[i-1]

if i % 2 == 0 and i // 2 >= 10:

d[i] += d[i // 2]

print(d[20])

ответ: 28