Beefy Boxes and Bandwidth Generously Provided by pair Networks
P is for Practical

Re: How to generate restricted partitions of an integer

by thor (Priest)
on Nov 11, 2004 at 13:24 UTC ( #407026=note: print w/replies, xml ) Need Help??

in reply to How to generate restricted partitions of an integer

including another 100e note
Woudn't the answer be "infinity"? I mean, if you can change the 100e note for another, couldn't you do that ad infinitum?


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

  • Comment on Re: How to generate restricted partitions of an integer

Replies are listed 'Best First'.
Re^2: How to generate restricted partitions of an integer
by borisz (Canon) on Nov 11, 2004 at 13:31 UTC
    No, I search for distinct combinations only. So I can exchange 100e only one into another 100e.
      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.

Log In?

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

How do I use this? | Other CB clients
Other Users?
Others contemplating the Monastery: (5)
As of 2020-10-26 21:14 GMT
Find Nodes?
    Voting Booth?
    My favourite web site is:

    Results (254 votes). Check out past polls.