Beefy Boxes and Bandwidth Generously Provided by pair Networks
good chemistry is complicated,
and a little bit messy -LW
 
PerlMonks  

Re^2: How to generate restricted partitions of an integer

by borisz (Canon)
on Nov 11, 2004 at 13:31 UTC ( #407030=note: print w/ replies, xml ) Need Help??


in reply to Re: How to generate restricted partitions of an integer
in thread How to generate restricted partitions of an integer

No, I search for distinct combinations only. So I can exchange 100e only one into another 100e.

Boris


Comment on Re^2: How to generate restricted partitions of an integer
Replies are listed 'Best First'.
Re^3: How to generate restricted partitions of an integer
by jdporter (Canon) on Nov 11, 2004 at 14:29 UTC
    Well, you did say "how often", which is probably a pretty stupid way of phrasing the problem. It certainly led me to think that the problem involved repeated changings, e.g. once I've broken it into two 50s, what can I do with the two 50s. It now seems that you meant to say "How many ways", rather than "How often". I mean, how often? Once per day? Twice per second?

      And how would you phrase the question in Russian?

      Sorry, I can not express it any better. Look at the example please. The answer, 50 is correct. I think 'How many ways' is good. Just search for any combination of 100, 50, 20 , 10 and 5 euro notes where the sum is 100 without repeating a combination. I hope it is clearer to you now.
      Boris
        Okay...now I understand the problem. If I dust of my math degree...I think this could be solved with generating functions. Basically, calculate (x+ x**5+ x**10 + x**20 + x**50 + x**100)**100 and find the coeffieient of x**100 in the resulting polynomial. Easy...;)

        thor

        Feel the white light, the light within
        Be your own disciple, fan the sparks of will
        For all of us waiting, your kingdom will come

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://407030]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others contemplating the Monastery: (6)
As of 2015-07-08 01:56 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The top three priorities of my open tasks are (in descending order of likelihood to be worked on) ...









    Results (93 votes), past polls