траектория вычислений содержит число 8 и не содержит чисел 11 и 12
Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 3
Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2, третья – умножает на 3.
Программа для исполнителя – это последовательность команд.
Сколько существует программ, которые преобразуют исходное число 1 в число 30, и при этом траектория вычислений содержит число 8 и не содержит чисел 11 и 12?
Траектория вычислений – это последовательность результатов выполнения всех команд программы. Например, для программы 213 при исходном числе 4 траектория будет состоять из чисел 6, 7, 21.
Ответ:
Решение:
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 1 | 1 | 3 | 4 | 7 | 12 | 19 | 31 | 31 | 62 |
| 24 | 25 | 26 | 27 | 28 | 29 | 30 |
| 31 | 31 | 62 | 62+31+31 =124 |
124+62 =186 |
186+124 =310 |
310+186+31 =527 |
Ответ: 527