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