Сколько существует программ, для которых при исходном числе 1
Условие
Исполнитель Вычислитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера.1. Прибавить 1.2. Умножить на 2.Первая команда увеличивает число на экране на 1, вторая умножает его на 2.Программа для Вычислителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 21 и при этом траектория вычислений содержит число 10 и не содержит числа 18?Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Нужно найти количество программ, которые из 1 получают 10, количество программ, которые из 10 получают 21, но не проходит через 18 и перемножить найденные значения. Сначала найдём количество программ, получающих 10 из
Осталось ещё 6 шагов
Обозначим R(n) — количество программ, которые…
Пусть n делится на 2.Если n > 1, то R(n) =…
+ R(n - 1).Если n = 1, то R(n) = 1 (два…
Программ, получающих из числа 10 число 21, и…
Тем самым, находим…
Приведём другое решение на языке Python.def…
Бесплатно · займёт минуту