- #1

- 545

- 10

1+9

2+8

1+1+8

2+2+2+3+1, etc

I came up with a simple algorithm, but I'm sure there is something similar to Gauss's formula which can be utilized. I have heard Partitions used in number theory, but I don't know much about them beyond the fact that they are related to a similar problem.