kurbanovkurban1
03.06.2020 23:03

Программирование 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.


Программирование Python Напишите программы по примеру: Исполнитель преобразует число на экране. У ис
Программирование Python Напишите программы по примеру: Исполнитель преобразует число на экране. У ис
Программирование Python Напишите программы по примеру: Исполнитель преобразует число на экране. У ис

Нажмите на рекламу ниже и сразу увидите ответ
↓
Популярные вопросы:
Ответ:
aidargaliullin
16.03.2023 18:05
Жизнь и смерть заканчиваются одним и тем же процессом - разложением органического вещества.

Давайте посмотрим на состав органического вещества и что происходит после смерти. Органическое вещество, такие как ткани организмов, включают в себя углерод, кислород, водород, азот и другие элементы.

После смерти, организм перестает выполнять свои функции поддержания жизни и происходит процесс гниения или разложения.

Гниение - это биохимический процесс, в котором органическое вещество разлагается микроорганизмами. Начальным этапом разложения является автолиз, который происходит благодаря активации внутренних ферментов организма.

Когда органы и ткани начинают разлагаться, они выделяют газы, такие как метан и сероводород, который объясняет неприятный запах, связанный с гниением.

В процессе разложения органического вещества, его элементы, такие как углерод, кислород, и другие минералы возвращаются в окружающую среду, где их могут использовать другие живые организмы в процессе питания и роста. Это означает, что жизнь продолжается и цикл органического вещества не прерывается даже после смерти организма.

В итоге, именно процесс разложения органического вещества заканчивает как жизнь, так и смерть, возвращая его элементы в окружающую среду и поддерживая тем самым баланс природных циклов.

Помните, что смерть является естественной и неизбежной частью жизни, и понимание процессов, связанных с ней, помогает нам более полно и глубоко воспринять мир вокруг нас.
0,0(0 оценок)
Ответ:
Ol3ksa
06.03.2023 13:09
1) Главная книга мусульман - Коран
2) C арабского языка это слово переводится как "читаемый" или "прочитанный"
3) Коран учили наизусть и передавали из поколения в поколение
4) Эта священная книга состоит из суры (главы), которые разделены на айаты (стихи)
5) Описание жизни пророка Мухаммада и его высказывания содержатся в Сунне, которая представляет собой свод правил и норм поведения для мусульман
6) Собрание хадисов должен прочитать каждый мусульманин

15. Закончи высказывания, взятые из хадисов:
- "Действуй так, будто ты видишь Аллаха, и если ты НЕ видишь Его, то знай, что Он видит тебя."
- "Если кто-то пришел ко мне со знанием, я переживу радость разделить его с ним. Но если кто-то пришел искренне несведущим, я научу его."
- "Самая истинная из религий - открытость и правда."
- "Действительно праведным мусульманином можно стать, если вы поститесь во время месяца Рамадан, молитесь ночные молитвы Таравих и храните веру в сердце."
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота