Сколько есть программ, которые число 25 преобразуют в число 51?
У исполнителя Калькулятор две команды, которым присвоены номера:
- прибавь 1
- увеличь каждый разряд числа на 1
Например, число 23 с помощью команды 2 превратится в 34, а 29 в 39 (так как младший разряд нельзя увеличить). Если перед выполнением команды 2 какая-либо цифра равна 9, она не изменяется.
Сколько есть программ, которые число 25 преобразуют в число 51?
Решение:
| 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 |
| 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 2 | 3 | 4 | 4+1+1=6 | 6 |
| 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 |
| 7 | 8 | 9 | 10 | 11 | 12 | 14 | 17 | 17+4+6=27 | 27 | 27+6=33 |
Ответ: 33