Partitions with permutations

partitions_with_permutations.py

# https://stackoverflow.com/questions/10035752/elegant-python-code-for-integer-partitioning/44209393?#comment78597595_44209393

from itertools import chain, permutations


def partitions(n, I=1):
    yield (n,)
    for i in range(I, n//2 + 1):
        for p in partitions(n-i, i):
            yield (i,) + p


def partitions_with_permutations(n):
    return chain.from_iterable(set(permutations(p)) for p in partitions(n))


n = 5
print(list(partitions_with_permutations(n)))