Сколько есть программ, которые число 15 преобразуют в число 38?
Условие
У исполнителя Прибавитель две команды, которым присвоены номера: 1. прибавь 1,2. увеличь старшую цифру числа на 1. Первая из них увеличивает число на экране на 1, вторая увеличивает на 1 старшую (левую) цифру числа, например число 23 с помощью такой команды превратится в число 33. Если старшая цифра числа равна 9, то вторая команда оставляет это число неизменным. Программа для Прибавителя — это последовательность команд. Сколько есть программ, которые число 15 преобразуют в число 38?
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Обе команды увеличивают исходное число. Старшая цифра — 1, следовательно, использовать команду 2 более двух раз бессмысленно. Выпишем программы, в которых команда 2 используется два раза: 11122, 11212, 12112, 21112, 21121, 21211, 22111, 12121, 12211,
Осталось ещё 3 шага
Итого 10 программ. Выпишем программы, в…
Таким образом, получаем программы:…
Приведём другое решение на языке Python.def…
Бесплатно · займёт минуту