[issue12961] unlabelled balls in boxes

[Phillip M. Feldman]

Phillip M. Feldman <Phillip.M.Feldman at gmail.com> 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 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 at bugs.python.org>wrote:

>
> Mark Dickinson <dickinsm at 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 at bugs.python.org>
> <http://bugs.python.org/issue12961>
> _______________________________________
>

----------
nosy: +Phillip.M.Feldman at gmail.com
Added file: http://bugs.python.org/file23132/unnamed

_______________________________________
Python tracker <report at bugs.python.org>
<http://bugs.python.org/issue12961>
_______________________________________
-------------- next part --------------
Hello Mark,<br><br>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:<br><br>2, 0, 1<br>
2, 1, 0<br><br>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.<br>
<br>Combinatorics problems involving boxes with capacity limits arise in such application domains as physics and reliability.<br><br>Phillip<br><br><div class="gmail_quote">On Mon, Sep 12, 2011 at 5:13 AM, Mark Dickinson <span dir="ltr">&lt;<a href="mailto:report at bugs.python.org">report at bugs.python.org</a>&gt;</span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;"><br>
Mark Dickinson &lt;<a href="mailto:dickinsm at gmail.com">dickinsm at gmail.com</a>&gt; added the comment:<br>
<div class="im"><br>
&gt; &quot;unlabelled balls in unlabelled boxes with capacity limits&quot;<br>
<br>
</div>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?<br>
<br>
----------<br>
nosy: +mark.dickinson<br>
<div><div></div><div class="h5"><br>
_______________________________________<br>
Python tracker &lt;<a href="mailto:report at bugs.python.org">report at bugs.python.org</a>&gt;<br>
&lt;<a href="http://bugs.python.org/issue12961" target="_blank">http://bugs.python.org/issue12961</a>&gt;<br>
_______________________________________<br>
</div></div></blockquote></div><br>