2
$\begingroup$

Thanks.

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

I've tried finding the cases and then brute forcing it, but that won't work. Any help?

$\endgroup$

1 Answer 1

2
$\begingroup$

You are looking for the ways for partitioning a set with $6$ elements in three subsets. If you allow empty subsets, the answer is given by $${6\brace 1}+{6\brace 2}+{6\brace 3} = 122$$ otherwise it is given by ${6\brace 3}=90$, with ${n\brace k}$ being a Stirling number of the second kind.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .