Phillip M. Feldman <phillip.m.feld...@gmail.com> 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 all possible correctible
distributions of 6 errors among the four packets, treating the order of the
four packets as significant.

Phillip

On Mon, Sep 12, 2011 at 9:41 AM, Phillip M. Feldman
<rep...@bugs.python.org>wrote:

>
> Phillip M. Feldman <phillip.m.feld...@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 <rep...@bugs.python.org
> >wrote:
>
> >
> > Mark Dickinson <dicki...@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 <rep...@bugs.python.org>
> > <http://bugs.python.org/issue12961>
> > _______________________________________
> >
>
> ----------
> nosy: +phillip.m.feld...@gmail.com
> Added file: http://bugs.python.org/file23132/unnamed
>
> _______________________________________
> Python tracker <rep...@bugs.python.org>
> <http://bugs.python.org/issue12961>
> _______________________________________
>

----------
Added file: http://bugs.python.org/file23134/unnamed

_______________________________________
Python tracker <rep...@bugs.python.org>
<http://bugs.python.org/issue12961>
_______________________________________
Here&#39;s an example of a problem from an entirely different domain:<br><br>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 all possible correctible distributions of 6 
errors among the four packets, treating the order of the four packets as 
significant.<br>
<br>Phillip<br><br><div class="gmail_quote">On Mon, Sep 12, 2011 at 9:41 AM, 
Phillip M. Feldman <span dir="ltr">&lt;<a 
href="mailto:rep...@bugs.python.org";>rep...@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>
Phillip M. Feldman &lt;<a 
href="mailto:phillip.m.feld...@gmail.com";>phillip.m.feld...@gmail.com</a>&gt; 
added the comment:<br>
<div class="im"><br>
Hello Mark,<br>
<br>
This is a fair question.  Suppose that I have three boxes with capacity<br>
limits of 3, 2, and 1, and that there are three balls in total.  Two of the<br>
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<br>
the balls.  Even though the second and third boxes have different<br>
capacities, we must treat the above two distributions of balls as<br>
equivalent.<br>
<br>
Combinatorics problems involving boxes with capacity limits arise in such<br>
application domains as physics and reliability.<br>
<br>
Phillip<br>
<br>
On Mon, Sep 12, 2011 at 5:13 AM, Mark Dickinson &lt;<a 
href="mailto:rep...@bugs.python.org";>rep...@bugs.python.org</a>&gt;wrote:<br>
<br>
&gt;<br>
</div><div><div></div><div class="h5">&gt; Mark Dickinson &lt;<a 
href="mailto:dicki...@gmail.com";>dicki...@gmail.com</a>&gt; added the 
comment:<br>
&gt;<br>
&gt; &gt; &quot;unlabelled balls in unlabelled boxes with capacity 
limits&quot;<br>
&gt;<br>
&gt; What does this mean?  If the boxes are unlabelled, how can they have<br>
&gt; individual capacity limits?  Or do you mean just a single limit that 
applies<br>
&gt; to all boxes?<br>
&gt;<br>
&gt; ----------<br>
&gt; nosy: +mark.dickinson<br>
&gt;<br>
&gt; _______________________________________<br>
&gt; Python tracker &lt;<a 
href="mailto:rep...@bugs.python.org";>rep...@bugs.python.org</a>&gt;<br>
&gt; &lt;<a href="http://bugs.python.org/issue12961"; 
target="_blank">http://bugs.python.org/issue12961</a>&gt;<br>
&gt; _______________________________________<br>
&gt;<br>
<br>
</div></div>----------<br>
nosy: +<a 
href="mailto:phillip.m.feld...@gmail.com";>phillip.m.feld...@gmail.com</a><br>
Added file: <a href="http://bugs.python.org/file23132/unnamed"; 
target="_blank">http://bugs.python.org/file23132/unnamed</a><br>
<div><div></div><div class="h5"><br>
_______________________________________<br>
Python tracker &lt;<a 
href="mailto:rep...@bugs.python.org";>rep...@bugs.python.org</a>&gt;<br>
&lt;<a href="http://bugs.python.org/issue12961"; 
target="_blank">http://bugs.python.org/issue12961</a>&gt;<br>
_______________________________________</div></div></blockquote></div><br>
_______________________________________________
Python-bugs-list mailing list
Unsubscribe: 
http://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

Reply via email to