Прибавить 1.2. Умножить на 2.Программа для исполнителя — это
Условие
Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера.1. Прибавить 1.2. Умножить на 2.Программа для исполнителя — это последовательность команд.Сколько существует программ, для которых при исходном числе 1 результатом является число 35, при этом траектория вычислений содержит число 10 и не содержит 17?Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
Ответ
98
Решение по шагам
Как рассуждать
Решение. Искомое количество программ равно произведению количества программ, получающих из числа 1 число 10, на количество программ, получающих из числа 10 число 35, траектория вычислений не должна содержать числа 17.Пусть R(n) — количество программ, которые число 1 преобразуют в число n.Верны следующие соотношения.1. Если n не делится на 2, то тогда R(n) = R(n - 1), так как существует единственный способ получения n из n − 1 — прибавление единицы.
Осталось ещё 7 шагов — откроются после входа:
- Шаг 2
- Шаг 3
- Шаг 4
- Шаг 5
- Шаг 6
- Шаг 7
- Шаг 8
Бесплатно · займёт минуту