Сколько существует программ, для которых при исходном числе 2
Условие
Исполнитель Май16 преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 12. Умножить на 23. Умножить на 3 Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья - умножает на 3.Программа для исполнителя Май16 — это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 26 и при этом траектория вычислений содержит число 12 и не содержит числа 22?Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Пусть R(n) — количество программ, которые число 2 преобразуют в число n.Верны следующие соотношения:1. Если n не делится на 2 и на 3, то тогда R(n) = R(n - 1), так как существует единственный способ получения n из n - 1 — прибавление единицы.2. Пусть n делится на 2 и не делится на 3.Тогда R(n) = R(n -
Осталось ещё 5 шагов
+ R(n / 2).3. Пусть n делится на 3 и не…
+ R(n - 1).4. Пусть n делится и на 2 и на…
. С её помощью последовательно вычислим…
R(13) = R(12) = 15R(22) = R(21) = R(20) =…
Приведём другое решение на языке Python.def…
Бесплатно · займёт минуту