Автор | Сообщение |
|
Отправлено: 13.02.24 00:21. Заголовок: Не сходится ответ в задании 23 (№7209)
Здравствуйте! Моя программа def f(b,e,k): if b==e: return 1 if b>e+2 or b==20: return 0 if k=='A': return f(b+2,e,'B')+f(b*2,e,'C') if k!='A': return f(b-1,e,'A')+f(b+2,e,'B')+f(b*2,e,'C') print(f(3,30,'')*f(30,40,'')) выдает ответ 35100576, а у автора ответ 26906168. В чем моя ошибка?
|
|
|
Ответов - 2
[только новые]
|
|
|
Отправлено: 17.02.24 20:09. Заголовок: Я думаю, ошибка в сл..
Я думаю, ошибка в следующем: вы проверяете отсутствие двух операций А подряд в двух отдельных проходах: от 3 до 30 и от 30 до 40, но на стыке возможна встреча этих двух команд: первый проход закончился этой командой, а второй с нее начался. g=lambda n,m,tr,s,z: (g(n-1,m, tr+[n],'a',z) if s!='a' else 0) + g(n+2,m, tr+[n],'b',z) + g(n*2,m, tr+[n],'c',z) \ if (n!=m and n<m+2 and 20 not in tr) else (n==m and 20 not in tr and z in tr ) print(g(3,30,[], '',3)*g(30,40,[], '',30)- g(3,30,[], '',31)*g(30,40,[], '',29) )
|
|
|
|
Отправлено: 21.02.24 20:24. Заголовок: Спасибо Вам большое!..
Спасибо Вам большое!
|
|
|
|