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 boxes must be observed when distributing the balls.  Even though the second and third boxes have different capacities, we must treat the above two distributions of balls as equivalent.

Combinatorics problems involving boxes with capacity limits arise in such application domains as physics and reliability.

Phillip

On Mon, Sep 12, 2011 at 5:13 AM, Mark Dickinson <report@bugs.python.org> wrote:

Mark Dickinson <dickinsm@gmail.com> 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

_______________________________________
Python tracker <report@bugs.python.org>
<http://bugs.python.org/issue12961>
_______________________________________