Сколько существует программ, которые преобразуют исходное число 2 в
Условие
Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:1. Прибавить 1.2. Прибавить 2.3. Умножить на 3.Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает на 3.Программа для исполнителя — это последовательность команд. Сколько существует программ, которые преобразуют исходное число 2 в число 15, и при этом траектория вычислений содержит число 10 и не содержит числа 14?Траектория вычислений — это последовательность результатов выполнения всех команд программы. Например, для программы 213 при исходном числе 4 траектория будет состоять из чисел 6, 7, 21.
Ответ
120
Решение по шагам
Как рассуждать
Решение. Искомое количество программ равно количеству программ, получающих из числа 2 число
Осталось ещё 9 шагов — откроются после входа:
- Шаг 2
- Шаг 3
- Шаг 4
- Шаг 5
- Шаг 6
- Шаг 7
- Шаг 8
- Шаг 9
- Шаг 10
Бесплатно · займёт минуту