[New-bugs-announce] [issue12961] unlabelled balls in boxes

[Phillip Feldman]

New submission from Phillip Feldman <phillip.m.feldman at gmail.com>:

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 balls in labelled boxes can be handled with existing tools.  But, this is a special case.  Various people have developed working Python implementations for the "unlabelled balls in labelled boxes with capacity limits" problem.  I believe that "unlabelled balls in unlabelled boxes with capacity limits" can be handled with a minor variation on the same algorithm.  It would be a great benefit to have this capability in `itertools`.

----------
messages: 143874
nosy: Phillip.M.Feldman, rhettinger
priority: normal
severity: normal
status: open
title: unlabelled balls in boxes
type: feature request
versions: Python 2.7

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