SOLUTION: How many ways are there to put 6 balls in 3 boxes if the balls are distinguishable but the boxes are not?

Algebra.Com
Question 1143349: How many ways are there to put 6 balls in 3 boxes if the balls are distinguishable but the boxes are not?
Answer by math_helper(2461)   (Show Source): You can put this solution on YOUR website!

The case of indistinguishable boxes requires Stirling's number of the 2nd kind (this arises due to a recursive nature of combinations: you put ball A into a box, then ball B can go into the box with A or one of the other two boxes, etc.):
S(n,k) = Stirling's number of the 2nd kind
S(n,k) =
with C(k,j) = k!/((k-j)!j!)
We have n=6 balls, k=3 boxes. You can distribute the balls into one box, into two boxes, or all three boxes:
S(6,1) + S(6,2) + S(6,3) = 1 + 31 + 90 =



RELATED QUESTIONS

How many ways are there to put 6 balls in 3 boxes if the balls are not distinguishable... (answered by josmiceli)
How many ways are there to put 6 balls in 3 boxes if the balls are not distinguishable... (answered by math_helper)
In how many ways can $4$ balls be placed in $8$ boxes if the balls and boxes are both... (answered by greenestamps)
How many ways are there to place 4 distinct balls into 5 distinct boxes such that exactly (answered by stanbon,ikleyn)
In how many ways can 5 balls be placed in 4 boxes, if 2 balls are white and 3 balls are... (answered by CPhill,mccravyedwin,Edwin McCravy)
In how many ways can you distribute $8$ indistinguishable balls among $6$ distinguishable (answered by ikleyn,Edwin McCravy)
In how many ways can you distribute $8$ indistinguishable balls among $2$ distinguishable (answered by ikleyn)
In how many ways can you distribute $8$ indistinguishable balls among $5$ distinguishable (answered by greenestamps)
There are only black and white balls in two boxes. if one ball is drawn from the first... (answered by cynshae)