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