Сколько существует программ, которые преобразуют исходное число 1 в
Условие
Исполнитель ДваждыДва преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:1. Прибавить 2.2. Умножить на 2.Первая команда увеличивает число на экране на 2, вторая умножает его на 2. Программа для исполнителя ДваждыДва — это последовательность команд.
Сколько существует программ, которые преобразуют исходное число 1 в число 30 и при этом траектория вычислений содержит число 14?Траектория вычислений — это последовательность результатов выполнения всех команд программы. Например, для программы 212 при исходном числе 4 траектория будет состоять из чисел 8, 10, 20.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Искомое количество программ равно количеству программ, получающих из числа 1 число 14.Пусть R(n) — количество программ, которые число 2 преобразуют в число n.Верно следующее соотношение:R(n) = R(n −
Осталось ещё 4 шага
(если n чётно и больше одного).R(1) = 1;R(2)…
Из числа 14 число 30 можно получить двумя…
Таким образом, количество программ…
Приведём другое решение на языке Python.def…
Бесплатно · займёт минуту