[issue12961] unlabelled balls in boxes

2011-09-17 Thread Ezio Melotti
Changes by Ezio Melotti : Removed file: http://bugs.python.org/file23134/unnamed ___ Python tracker ___ ___ Python-bugs-list mailing list Unsu

[issue12961] unlabelled balls in boxes

2011-09-17 Thread Ezio Melotti
Changes by Ezio Melotti : Removed file: http://bugs.python.org/file23132/unnamed ___ Python tracker ___ ___ Python-bugs-list mailing list Unsu

[issue12961] unlabelled balls in boxes

2011-09-16 Thread Terry J. Reedy
Terry J. Reedy added the comment: Feature requests only apply to 3.3. To echo Mark: there are an indefinite number of combinatorial generators that could be added. The itertools module should only have a few of the most generally useful, especially in combination with other tools. An extensiv

[issue12961] unlabelled balls in boxes

2011-09-12 Thread Chris Rebert
Changes by Chris Rebert : -- nosy: +cvrebert ___ Python tracker ___ ___ Python-bugs-list mailing list Unsubscribe: http://mail.python

[issue12961] unlabelled balls in boxes

2011-09-12 Thread Phillip M. Feldman
Phillip M. Feldman added the comment: Here's an example of a problem from an entirely different domain: An error control coding scheme can correct up to 3 errors in the header of a packet and up to one error in the body of a packet. A given message is divided into four consecutive packets. Find

[issue12961] unlabelled balls in boxes

2011-09-12 Thread Phillip M. Feldman
Phillip M. Feldman added the comment: Hello Mark, This is a fair question. Suppose that I have three boxes with capacity limits of 3, 2, and 1, and that there are three balls in total. Two of the possible distributions are the following: 2, 0, 1 2, 1, 0 Capacity limits of the individual box

[issue12961] unlabelled balls in boxes

2011-09-12 Thread Mark Dickinson
Mark Dickinson added the comment: > "unlabelled balls in labelled boxes with capacity limits" Out of curiosity, what was the application that you needed this for? This one feels a bit too specialized to me to be worth adding to the itertools library; I see itertools more as providing a colle

[issue12961] unlabelled balls in boxes

2011-09-12 Thread Mark Dickinson
Mark Dickinson added the comment: > "unlabelled balls in unlabelled boxes with capacity limits" What does this mean? If the boxes are unlabelled, how can they have individual capacity limits? Or do you mean just a single limit that applies to all boxes? -- nosy: +mark.dickinson ___

[issue12961] unlabelled balls in boxes

2011-09-11 Thread Phillip Feldman
New submission from Phillip Feldman : The current set of combinatorial functions in `itertools` does not include unlabelled balls in labeled boxes and unlabelled balls in unlabelled boxes. If the boxes have no capacity limits (i.e., can store an unlimited number of balls), then the unlabelled