🐥 Задача по Python #13Описание
В теории чисел и комбинаторике разбиение положительного целого числа n, также называемое целочисленным разбиением, представляет собой способ записи n в виде суммы положительных целых чисел. Две суммы, отличающиеся только порядком слагаемых, считаются одним и тем же разбиением. Если порядок имеет значение, сумма становится композицией. Например, число 4 можно разделить пятью различными способами:
4
3 + 1
2 + 2
2 + 1 + 1
1 + 1 + 1 + 1
Цель - вывести количество разбиений чисел как показано в примерах ниже.
Примерыexp_sum(1) # 1
exp_sum(2) # 2 -> 1+1 , 2
exp_sum(3) # 3 -> 1+1+1, 1+2, 3
exp_sum(4) # 5 -> 1+1+1+1, 1+1+2, 1+3, 2+2, 4
exp_sum(5) # 7 -> 1+1+1+1+1, 1+1+1+2, 1+1+3, 1+2+2, 1+4, 5, 2+3
exp_sum(10) # 42
Свой вариант решения в комментарии 💭
Кодом делиться через pastebin.org или repl.it.
#задачи