How many ways are there to put 6 balls in 3 boxes if the balls are distinguishable but the boxes are not?
1 answer:
You might be interested in
Answer: 8 subsets
----------------------------------------------------------------------
----------------------------------------------------------------------
There are n = 3 elements in the given set, so there are 2^n = 2^3 = 2*2*2 = 8 subsets. Those 8 subsets are listed below
{a,b,c}
{a,b}, {a,c}, {b, c}
{a}, {b}, {c}
{ }
The first row is the original set. Any set is a subset of itself.
The second row represents subsets with exactly 2 elements.
The third row represents subsets with exactly 1 element
The fourth row is the empty set which can be written as
----------------------------------------------------------------------
----------------------------------------------------------------------
There are n = 3 elements in the given set, so there are 2^n = 2^3 = 2*2*2 = 8 subsets. Those 8 subsets are listed below
{a,b,c}
{a,b}, {a,c}, {b, c}
{a}, {b}, {c}
{ }
The first row is the original set. Any set is a subset of itself.
The second row represents subsets with exactly 2 elements.
The third row represents subsets with exactly 1 element
The fourth row is the empty set which can be written as