Напишите в питоне , Исполнитель преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 1
результатом является число 20, и при этом траектория вычислений содержит
число 10?
Траектория вычислений программы – это последовательность результатов
выполнения всех команд программы. Например, для программы 121 при
исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
110
202
Ответы на вопрос:
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
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
dimidrol733122.06.2021 01:09
-
gigeriti28391vlad14.12.2020 10:16
-
krasnyukova129.04.2020 06:43
-
Ника29030520.01.2021 09:09
-
lol104913.04.2021 14:58
-
Kevand06.01.2021 06:38
-
Deafandblind18.01.2021 23:22
-
tural2312.04.2021 11:03
-
elay020530.12.2021 10:28
-
anton27729.04.2020 09:26
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.