Free Republic
Browse · Search
General/Chat
Topics · Post Article

To: decimon

This may help.

From Wikipedia:

In number theory, a partition of a positive integer n, also called an integer partition, is a way of writing n as a sum of positive integers.

The partitions of 4 are listed below:

1. 4
2. 3 + 1
3. 2 + 2
4. 2 + 1 + 1
5. 1 + 1 + 1 + 1


7 posted on 01/20/2011 7:52:29 AM PST by InterceptPoint
[ Post Reply | Private Reply | To 1 | View Replies ]


To: InterceptPoint
Another way to think of partitioning is to represent a number with tally marks. For instance, the number ten could be represented as:

||||||||||

How many ways can those tally marks be grouped or partitioned, keeping the total number at ten?

28 posted on 01/20/2011 11:26:01 AM PST by Moonman62 (Half of all Americans are above average. Politicians come from the other half.)
[ Post Reply | Private Reply | To 7 | View Replies ]

Free Republic
Browse · Search
General/Chat
Topics · Post Article


FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson