A partition of a positive integer n is a list of positive
integers, ordered from largest to smallest, such that the sum of
the integers in the sequence is n. Each integer in the list is
called a part.
What is the ratio of the number of possible partitions of a
positive integer n to the number of possible partitions of 2n
into n parts?
--
Originally posted at: http://cotpi.com/p/55/
Correct solutions will be archived at the URL mentioned above.
Solutions to 'Gambling with a die': http://cotpi.com/p/54/#solutions
number of possible partitions of 2n into n parts
A partition of a positive integer n is a list of positive
integers, ordered from largest to smallest, such that the sum of
the integers in the sequence is n. Each integer in the list is
called a part.
What is the ratio of the number of possible partitions of a
positive integer n to the number of possible partitions of 2n
into n parts?
--
Originally posted at: http://cotpi.com/p/55/
Correct solutions will be archived at the URL mentioned above.
Solutions to 'Gambling with a die': http://cotpi.com/p/54/#solutions
number of possible partitions of 2n into n parts
On Thursday, June 28, 2012 at 1:48:00 PM UTC-7, cotpi wrote:
A partition of a positive integer n is a list of positive
integers, ordered from largest to smallest, such that the sum of
the integers in the sequence is n. Each integer in the list is
called a part.
What is the ratio of the number of possible partitions of a
positive integer n to the number of possible partitions of 2n
into n parts?
--
Originally posted at: http://cotpi.com/p/55/
Correct solutions will be archived at the URL mentioned above.
Solutions to 'Gambling with a die': http://cotpi.com/p/54/#solutions
number of possible partitions of 2n into n partse.g.
4 into 2 parts ==> (3,1) (2,2)
WRONG> 6 into 2 parts ==> (5,1) (4,2) (3,3) <True but Not relevant to the Prob.
6 into 3 parts ==> (4,1,1) (3,2,1) (2,2,2)
Sysop: | Keyop |
---|---|
Location: | Huddersfield, West Yorkshire, UK |
Users: | 322 |
Nodes: | 16 (0 / 16) |
Uptime: | 147:54:36 |
Calls: | 7,072 |
Calls today: | 1 |
Files: | 12,493 |
Messages: | 5,499,280 |