Отправлено: 17.03.21 16:10. Заголовок: Задание 23_номер 129.

Добрый день, помогите разобраться в чем ошибка и на питоне и в excel один и тот же ответ, но отличный от вашего. В чем моя ошибка?
129. (Е. Джобс) Исполнитель ЛенивыйСчетовод преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 2
2. Прибавить 3
3. Дописать к числу справа 1
Первая команда увеличивает число на 2, вторая – на 3, третья – приписывает к текущему значению цифру 1 (например, для 10 результатом выполнения данной команды будет 101). Сколько существует таких программ, которые исходное число 3 преобразуют в число 25, при этом траектория вычислений содержит число 12?
def kp(x,t):
if x==t:
return 1
if x>t:
return 0
if x<t:
x1=bin(x)[2:]
x2 =int(x1+'1',2)
if x2%2!=0 :
return kp(x+2,t)+kp(x+3,t)+kp(x2,t)
else:
return kp(x + 2, t) + kp(x + 3, t)
print(kp(3,12)*kp(12,25))

У меня ответ 119, у вас 80.

 Отправлено: 17.03.21 16:56. Заголовок: Ответ

В условии задачи не сказано, что 1 приписывают к двоичному представлению числа.

Ее приписывают к текущему десятичному значению (например, 13 --> 131, 14 --> 141, ...).

80 - правильный ответ.

 Отправлено: 17.03.21 17:07. Заголовок: Спасибо, с чего я ре..

Спасибо, с чего я решила, что двоичное представление сломала мозг в поиске ошибки

 Отправлено: 22.03.21 09:09. Заголовок: aei_73 пишет: Спаси..

aei_73 пишет:

цитата:

Спасибо, с чего я решила, что двоичное представление сломала мозг в поиске ошибки

Перепутали со следующими заданиями