Python Turbo. Уютное сообщество Python разработчиков.

🐥 Задача по Python #12



Описание



В теории чисел и комбинаторике разбиение положительного целого числа 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.



#задачи