http://www.perlmonks.org?node_id=407026


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?

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

  • 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.
    Boris
      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