Welcome
Welcome to maths

You are currently viewing our boards as a guest, which gives you limited access to view most discussions and access our other features. By joining our free community, you will have access to post topics, communicate privately with other members (PM), respond to polls, upload content, and access many other special features. In addition, registered members also see less advertisements. Registration is fast, simple, and absolutely free, so please, join our community today!

Integer Partitions

Integer Partitions

Postby Agnishom » Wed Sep 05, 2012 3:10 am

Hi;
My first post in the forum. :D

In how many ways can n number of coins be split into piles?
This is equivalent to find the integer partitions of n :idea:

So I opened Wikipedia and found a recursive approach to solving this.
But in Python The maximum recursion depth I have is only 900.
The Program generates a runtime error when I try to go for a larger number than 900.

Would you please suggest a better way to solve partition problems?
Yes, there are a lot in the wikipedia but I don't understand them :| Please explain
Agnishom
 
Posts: 1
Joined: Thu May 24, 2012 12:16 pm
Has thanked: 0 time
Have thanks: 0 time

Re: Integer Partitions

Postby bobbym » Fri Sep 07, 2012 11:10 am

Hi Agnishom;

Integer partitions are best solved through the use of generating functions. If you would state the problem I will try to solve it.
No explanations, just DGA.
bobbym
 
Posts: 51
Joined: Sun May 06, 2012 12:34 pm
Location: Las Vegas
Has thanked: 0 time
Have thanks: 2 time
Highscores: 2

Re: Integer Partitions

Postby anonimnystefy » Fri Sep 14, 2012 3:54 pm

I should really be checking this forum more often...
anonimnystefy
Site Admin
 
Posts: 74
Joined: Sat May 05, 2012 11:19 am
Location: Serbia
Has thanked: 1 time
Have thanks: 7 time
Highscores: 7

Re: Integer Partitions

Postby bobbym » Tue Oct 16, 2012 2:48 pm

Yes, you should.
No explanations, just DGA.
bobbym
 
Posts: 51
Joined: Sun May 06, 2012 12:34 pm
Location: Las Vegas
Has thanked: 0 time
Have thanks: 2 time
Highscores: 2


Return to Combinatorics

Who is online

Users browsing this forum: No registered users and 0 guests

cron
suspicion-preferred