Решение на "Combination"
Друго решение на задачата, но и то е много бавно.
from itertools import product num = int(input()) counter = 0 for row in product(range(num + 1), repeat=5): if int(row[0]) + int(row[1]) + int(row[2]) + int(row[3]) + int(row[4]) == num: counter += 1 print(counter)
При n = 25 компютъра ми намира решението за 16 секунди, защото обхожда всички комбинации.
Идеи за по-добро решение.