Q: In how many ways can you distribute 'n'differentballs in 'k'identicalboxes? [There is no other restriction]

I have been trying this question for a while but have not been able to progress much. Any hints/pointers would be welcome plz

Thanks

Printable View

- April 21st 2010, 01:10 AMaman_ccdifferent balls, identical boxes
Q: In how many ways can you distribute 'n'

**different**balls in 'k'**identical**boxes? [There is no other restriction]

I have been trying this question for a while but have not been able to progress much. Any hints/pointers would be welcome plz

Thanks - April 21st 2010, 01:29 AMundefined
There's a nice classification of some of the basic problems in combinatorics known as the twelvefold way, and here is a table. The Wikipedia article is rather technical; if you search on Google you can find PDF files that offer more concrete examples in terms of balls being allocated to urns, etc.

I believe you want the third row, first column, which gives the answer as a sum of Stirling numbers of the second kind.