Finding all combination of portions of a number.

lucasfeijo

Is there a way to define in how many ways can I form a number by it's portions?

e.g: the number 5 has 6 ways:

1+1+1+1+1
2+1+1+1
2+3
2+2+1
3+1+1
4+1

I was trying to program that and would appreciate any help!

Thanks.

Xitami

lucasfeijo

This not-commented code is really hard to understand, could you explain the solution please?

Thanks

haruspex

Also search web for 'partition numbers'

gerben

The basic idea is, think of your number as 1+1+1+... and think of all the different ways to put brackets in this expression.

Similar Threads for: Finding all combination of portions of a number.
Thread	Forum	Replies
Creating a number using a combination of two numbers	General Math	5
Relating portions of Poiseille's Law to concepts of pressure/radius	Introductory Physics Homework	4
finding a combination discrete and continuous cdf to make a new cdf	Calculus & Beyond Homework	1
Finding non-trivial linear combination	Calculus & Beyond Homework	5
Finding the total resistance-combination circuit	Introductory Physics Homework	0

lucasfeijo	Finding all combination of portions of a number. Tweet Is there a way to define in how many ways can I form a number by it's portions? e.g: the number 5 has 6 ways: 1+1+1+1+1 2+1+1+1 2+3 2+2+1 3+1+1 4+1 I was trying to program that and would appreciate any help! Thanks.

haruspex Recognitions: Homework Help Science Advisor	Finding all combination of portions of a number. Also search web for 'partition numbers'

gerben	The basic idea is, think of your number as 1+1+1+... and think of all the different ways to put brackets in this expression.