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