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'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"><<a
href="mailto:rep...@bugs.python.org">rep...@bugs.python.org</a>></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 <<a
href="mailto:phillip.m.feld...@gmail.com">phillip.m.feld...@gmail.com</a>>
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 <<a
href="mailto:rep...@bugs.python.org">rep...@bugs.python.org</a>>wrote:<br>
<br>
><br>
</div><div><div></div><div class="h5">> Mark Dickinson <<a
href="mailto:dicki...@gmail.com">dicki...@gmail.com</a>> added the
comment:<br>
><br>
> > "unlabelled balls in unlabelled boxes with capacity
limits"<br>
><br>
> What does this mean? Â If the boxes are unlabelled, how can they have<br>
> individual capacity limits? Â Or do you mean just a single limit that
applies<br>
> to all boxes?<br>
><br>
> ----------<br>
> nosy: +mark.dickinson<br>
><br>
> _______________________________________<br>
> Python tracker <<a
href="mailto:rep...@bugs.python.org">rep...@bugs.python.org</a>><br>
> <<a href="http://bugs.python.org/issue12961"
target="_blank">http://bugs.python.org/issue12961</a>><br>
> _______________________________________<br>
><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 <<a
href="mailto:rep...@bugs.python.org">rep...@bugs.python.org</a>><br>
<<a href="http://bugs.python.org/issue12961"
target="_blank">http://bugs.python.org/issue12961</a>><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