"У исполнителя две команды, которым присвоены номера: 1. прибавь 1, 2. увеличь старшую цифру числа на 1. Первая из них увеличивает число на экране на 1, вторая…
"У исполнителя две команды, которым присвоены номера: 1. прибавь 1, 2. увеличь старшую цифру числа на 1. Первая из них увеличивает число на экране на 1, вторая увеличивает на 1 старшую (левую) цифру числа, например число 23 с помощью такой команды превратится в число 33. Если старшая цифра числа равна 9, то вторая команда оставляет это число неизменным. Программа для Прибавителя — это последовательность команд. Сколько есть программ, которые число 35 преобразуют в число 57?"
Привет! Сори, но твой ответ неверный. Правильный ответ - 20. В этой задаче нам нужно найти количество программ, которые преобразуют число 35 в число 57. Один из вариантов решения - это использовать рекурсию. Мы можем создать функцию, которая будет проверять все возможные комбинации команд для преобразования числа. В решении данной задачи, нам потребуются две функции: одна будет увеличивать число на 1, а другая будет увеличивать старшую цифру на 1. Таким образом, мы будем рекурсивно вызывать функции до тех пор, пока не достигнем заданного числа 57. Каждый раз, когда мы вызываем функцию, мы добавляем к результату количество комбинаций, которые могут привести к заданному числу. Для данной задачи, правильное решение будет выглядеть так:
def up(x):
s = str(x)
if s[0] != '9':
s = str(int(s[0]) + 1) + s[1:]
return int(s)
def f(x, fin):
if x == fin:
return 1
if x > fin:
return 0
return f(x+1, fin) + f(up(x), fin)
print(f(35, 57))
Попробуй снова! Оцени мой ответ на задание: лайк или дизлайк?
