Программирование Python Напишите программы по примеру:
Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 20, и при этом траектория вычислений содержит число 10?
Решение (теоретическое):
запишем рекуррентную формулу для вычисления – количества возможных программ для получения числа N из некоторого начального числа:
, если N не делится на 2
, если N делится на 2
все допустимые программы можно разбить на 2 части:
– переход от 1 до 10
– переход от 10 до 20
обозначим через количеств возможных программ получения числа b из числа a
очевидно, что если траектория проходит через c, то для любого c, такого что a < c < b
поэтому
вычисляем эти значения отдельно стандартным по рекуррентным формулам и перемножаем: 14 ⋅ 2 = 28
ответ: 28.
Решение (рекурсивная программа, Python):
главная проблема при решении этого задания – высокая вероятность арифметической ошибки, поэтому для проверки (если есть время) можно написать программу, реализующую тот же алгоритм
вычисления по рекуррентным формулам можно организовать с рекурсии
рекурсивная функция, которая возвращает количество программ для преобразования числа start в число x, может быть написана так:
def numProg( start, x ):
if x < start: return 0 # (1)
if x == start: return 1 # (2)
K = numProg( start, x-1 ) # (3)
if x % 2 == 0:
K += numProg( start, x//2 ) # (4)
return K
если число x меньше, чем начальное значение, количество программ равно 0 (строка (1))
если число x равно начальному значению, количество программ равно 1 (строка (2))
в остальных случаях всегда учитываем количество программ предыдущего числа (если последняя команда программы будет +1), см. строку (3)
если число 0078 чётное, нужно добавить ещё и количество программ для числа x//2 (строка (4))
в основной программе вычисляем количество программ от 1 до 10 и умножаем на количество программ от 10 до 20:
print( numProg(1,10)*numProg(10,20) )
ответ: 28.
Ответы на вопрос:
Прометей - це один з титанів, захисник людей від свавілля Олімпійських богів. До того ж, згідно з деякими давньогрецькими міфами, саме Прометей створив людей. Найвідоміший міф про Прометея - це міф про викрадення вогню.
За цим міфом, Прометей викрав вогонь з Олімпу і передав його людям, приховавши іскру в полому стеблі очерету і показав людям, як зберігати вогонь.
За викрадення вогню Зевс наказав прикувати Прометея до скелі. Прикутий Прометей був приречений на безперервні муки: орел знову і знову видзьобував його печінку, яка у Прометея знову відростала, бо він був безсмертним. Ці муки тривали довго, поки Геракл не вбив стрілою орла і не звільнив Прометея. Прометей за це вказав Гераклу дорогу до Гесперид. Саме Геракл переконав Зевса вгамувати свій гнів на титана.
Образ Прометея ми можемо бачити у безлічі витворів мистецтва, починаючи з античних часів. Так, у трагедії Есхіла "Прометей закутий" Прометея зображено як першовідкривача культурних благ, які зробили можливими досягнення людської цивілізації: Прометей навчив людей будувати житло, добувати метали, обробляти землю, плавати на кораблях. Також, він навчив людей писати, рахувати гати за зірками, тощо. У Есхіла, як і у багатьох інших авторів, Прометей є благородним, добрим, сміливим. Прометей кидає виклик Зевсу і готовий відстоювати свою правоту, незважаючи на страшні муки. Це приваблює людей у образі Прометея вже багато сторічь.
Объяснение:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Другие предметы
-
Alexa2003.01.2023 05:30
-
olya2005i06.03.2022 09:48
-
Vadya9110226.02.2020 11:08
-
Vitalihka26.12.2022 23:19
-
тимур62315.05.2022 07:00
-
Ксееее28.09.2020 12:41
-
TheBrainCatty05.01.2020 09:36
-
violettaya1210.12.2020 02:56
-
goodanonim14.02.2020 04:40
-
ala4ka11.07.2021 20:08
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.