Place n indistinguishable items into k distinguishable boxes

Michael Robertson mcrobertson at hotmail.com
Wed Feb 27 21:40:09 EST 2008


Hi,

I need a generator which produces all ways to place n indistinguishable 
items into k distinguishable boxes.

For n=4, k=3, there are (4+3-1)!/(3-1)!/4! = 15 ways.

(0,0,4)
(0,4,0)
(4,0,0)

(0,2,2)
(2,0,2)
(2,2,0)

(0,1,3)
(0,3,1)
(3,0,1)
(3,1,0)

(1,1,2)
(1,2,1)
(2,1,1)

The generator needs to be fast and efficient.

Thanks.



More information about the Python-list mailing list