Отправлено: 13.03.24 18:14. Заголовок: Не сходится ответ в задании №23 в задаче (№311)

В представленном на сайте решении в одном из вызовов функции в качестве аргумента используется start+2, хотя судя по условию должно быть start*2.
Также в "главном" вызове функции end = 64, хотя судя по условию должно быть 62. Мой вариант решения с внесёнными изменениями:

from functools import cache

@cache
def f( start, end, lastCmd = 0, hit32 = False ):
if start > end+1 or start in [10, 20, 30, 40, 50,60]: return 0
if start == end: return hit32
if start == 32: hit32 = True
total = 0 if lastCmd == 1 else \
f( start-1, end, 1, hit32 )
return total + \
f( start*2, end, 2, hit32 ) + \
f( start*3, end, 3, hit32 )

count = f(5, 62)
print( count )

Таким образом, мой ответ: 1, а не 34700224. Он легко приводится ((5-1)*2*2*2 - 1) * 2. Ни одного из остальных 34700223 решений я найти не могу.
Возможно, я что-то не так понял. Спасибо!

 Отправлено: 13.03.24 20:13. Заголовок: Дени Цицкиев, ваше р..

Дени Цицкиев, ваше решение выглядит странно, не понимаю.

 Отправлено: 13.03.24 20:19. Заголовок: Саша Кашев, решение ..

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

 Отправлено: 13.03.24 20:23. Заголовок: Простите, разобрался..

Простите, разобрался

 Отправлено: 13.03.24 20:49. Заголовок: :sm36: Интересная си..

Интересная ситуация, хотел бы тоже посмотреть правильное решение. Ждем ответа

 Отправлено: 13.03.24 20:57. Заголовок: О, интересная ситуац..

О, интересная ситуация

 Отправлено: 14.03.24 07:05. Заголовок: Согласна с ответом 1..

Согласна с ответом 1

 
 f= lambda n,s,t: f(n-1,s+'-',t+[n]) + f(n*2,s+'*',t+[n]) + f(n*3,s+'*',t+[n]) \ 
     if n!=62 and n<62+2  and '--' not in s and n%10!=0 \ 
     else n==62 and '--' not in s and 32 in t 
 print(f(5,'',[])) 
 

 Отправлено: 20.03.24 11:27. Заголовок: Со стандартным шаблоном не получается, не пойму, почему!

def f(a, b, p):
if a>b or a in[10,20,30,40,50,60]: return 0
if a==b: return 1
if a<b or p=='-1': return f(a+2,b, '+2')+f(a*3,b, '*3')
if a<b or p!='-1': return f(a-1,b, '-1')+f(a+2,b, '+2')+f(a*3,b, '*3')
print(f(5,32, '')*f(32,62, ''))