Форум » Динамическое программирование » 23-157 » Ответить
23-157
ivackov.sergey: В ответе 371, а в моем расчете 370? 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 1 1 1 1 3 4 5 6 9 13 0 6 15 28 28 34 49 77 105 139 188 265 370
Ответов - 7
Винникова: ivackov.sergey пишет: Число 24 можно получить еще способом факториала.
Ygrek: ivackov.sergey пишет: В ответе 371, а в моем расчете 370? 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 1 1 1 1 3 4 5 6 9 13 0 6 15 28 28 34 49 77 105 139 188 265 370 [pre] import math def f(n,k): if n>k or n==12: return 0 if n==k: return 1 if n<k: return f(n+1,k)+f(n+4,k)+f(math.factorial(n+1),k) print(f(2,24)) [/pre]
Винникова: Ygrek Странно, у меня Ваш код дает ответ 371. Но я предпочитаю такие задачи решать в электронных таблицах.
Ygrek: Винникова пишет: Странно, у меня Ваш код даёт ответ 371. А почему странно? Все условия учтены.
Винникова: Ygrek пишет: А почему странно? Ну Вы же пишите, что у Вас получается ответ 370?!
Ygrek: Винникова пишет: Ну Вы же пишите, что у Вас получается ответ 370?! Это пишет другой участник, я на примере задачи показал ее верное решение.
Винникова: Ygrek Ой, простите, не обратила внимания))
полная версия страницы