Сколько существует программ, для которых при исходном числе 2
Условие
Исполнитель Май16 преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 12. Умножить на 23. Умножить на 3 Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья - умножает на 3.Программа для исполнителя Май16 — это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 28 и при этом траектория вычислений содержит число 12 и не содержит числа 22?Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
Ответ
45
Решение по шагам
Как рассуждать
Решение. Пусть 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 шагов — откроются после входа:
- Шаг 2
- Шаг 3
- Шаг 4
- Шаг 5
- Шаг 6
Бесплатно · займёт минуту