Сколько существует программ, которые число 3 преобразуют в число 10?
Исполнитель А12S преобразует целое число, записанное на экране. У исполнителя три команды, каждой команде присвоен номер:
- Прибавь 1
- Прибавь 2
- Прибавь предыдущее
Первая команда увеличивает число на экране на 1, вторая увеличивает это число на 2, третья прибавляет к числу на экране число, меньшее на 1 (к числу 3 прибавляется 2, к числу 11 прибавляется 10 и т. д.). Программа для исполнителя А12S – это последовательность команд.
Сколько существует программ, которые число 3 преобразуют в число 10?
Решение:
| 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 1 | 1 | 3 | 4 | 8 | 12 | 23 | 35 |
| 1+1+1 | 3+1 | 4+3+1 | 8+4 | 12+8+3 | 23+12 |
Ответ: 35