Сколько есть программ, которые число 25 преобразуют в число 47?
Условие
У исполнителя Прибавитель две команды, которым присвоены номера: 1. прибавь 1,2. увеличь старшую цифру числа на 1. Первая из них увеличивает число на экране на 1, вторая увеличивает на 1 старшую (левую) цифру числа, например число 23 с помощью такой команды превратится в число 33. Если старшая цифра числа равна 9, то вторая команда оставляет это число неизменным. Программа для Прибавителя — это последовательность команд. Сколько есть программ, которые число 25 преобразуют в число 47?
Ответ
20
Решение по шагам
Как рассуждать
Решение. Обе команды увеличивают исходное число. Старшая цифра — 2, следовательно, использовать команду 2 более двух раз бессмысленно. Выпишем программы, в которых команда 2 используется два раза: 1122, 2211, 1212, 2121, 2112,
Осталось ещё 3 шага — откроются после входа:
- Шаг 2
- Шаг 3
- Шаг 4
Бесплатно · займёт минуту