ID: 23.30029 • Источник: СтатГрад 25.04.2023 • Сложность: basic
Задание №23
Количество программ
Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
3. Прибавить 3
Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья – увеличивает на 3. Программа для исполнителя – это последовательность команд. Например, если в начальный момент на экране находится число 1, то программа 312 последовательно преобразует его в 4, 5, 10.
Сколько существует программ, которые преобразуют исходное число 2 в число 20 и при этом траектория вычислений содержит число 8 и не содержит чисел 11 и 15?