retagged by
1,022 views
6 votes
6 votes

The number of ways that one can divide $10$ distinguishable objects into $3$ indistinguishable non-empty piles, is:
$$
\left\{\begin{array}{c}
10 \\
3
\end{array}\right\}=9330
$$
In how many different ways can one do this if the piles are also distinguishable?

retagged by

2 Answers

6 votes
6 votes
Ans: $3! \cdot 9330=55980$

An algorithm to create such a distribution is by first dividing the objects over three indistinguishable non-empty piles, which can be done in $9330$ ways. After that, we can put three different labels on the three piles, which can be done in $3 !=6$ ways. So in total, there are $6 \cdot9330$ ways to divide the objects over the piles.
edited by
4 votes
4 votes
Let Object Set = O = {O1,O2,O3,……..O10}
Let Pile Set = P = {P1, P2, P3}
distribution of object in to given piles is nothing but no of onto function from Object Set to Pile Set,
Which is, 3^10 – 3C1 * 2^10 + 3C2 * 1^10 = 55980
Answer:

Related questions

1.1k
views
2 answers
5 votes
GO Classes asked Jan 21
1,088 views
The number of ways that one can divide $10$ distinguishable objects in $3$ ... In how many different ways can one do this if the objects are also indistinguishable?
619
views
2 answers
3 votes
GO Classes asked Jan 21
619 views
Suppose we have a four-way set associative physically addressed cache of size $256 \mathrm{KB}$ and $\text{16B}$ blocks, on a machine that uses $32$-bit physical addresses. How many bits will be used for the index?