- #1

- 3

- 0

I'm new to the forum, this is my problem:

given a positive integer n, i want to find how many combinations of integers smaller than n but larger than 0 sum to n. E.g.

n=3:

{3},{2,1},{1,1,1}

n=4:

{4},{3,1},{2,2},{2,1,1},{1,1,1}

it might just be that i'm tired, but i've been thinking about this for a while.

Thank you very much!