Обложка канала

Python - Советы, библиотеки, гайды

10180 @xo_py

Всё для Python программиста :3 Готовый код, советы, лайфхаки, годные библиотеки, уроки и многое другое!

Python - Советы, библиотеки, гайды

4 года назад
Открыть в
🐥 Задача по 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. #задачи