[Tutor] combinatorics problem: assembling array

[Kent Johnson]

On Thu, Jan 21, 2010 at 4:06 AM, markus kossner <m.kossner at tu-bs.de> wrote:
> Dear Pythonics,
> I have a rather algorithmic problem that obviously made a knot in my brain:
>
> Assume we have to build up all the arrays that are possible if we have a
> nested array
> containing an array of integers that are allowed for each single position.
> For example
> the nested array
> (
> (1,2,3,89),
> (3,5,8),
> (19,30,7,100,210,1,44)
> )
> would define all the arrays of length  3  that can be  enumerated  using the
> array of  possible numbers  for each position.

See itertools.product():
http://docs.python.org/library/itertools.html#itertools.product

Kent