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