при исходном числе 3 результатом является число 13 и при этом траектория вычислений содержит число 10
Исполнитель Июнь16 преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:
- Прибавить 1
- Прибавить 2
- Умножить на 2
Сколько существует программ, для которых при исходном числе 3 результатом является число 13 и при этом траектория вычислений содержит число 10?
Решение:
| 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 1 | 1 | 2 | 4 | 6 | 11 | 17 | 30 | 30 | 60 | 90 |
| 1+1 | 1+1+2 | 2+4 | 1+4+6 | 6+11 | 2+11+17 | 30+30 | 30+60 |
Ответ: 90