A king has 50 identical diamond rings, which he stores in five different coloured chests. In how many ways can the king store the rings among the chests such that every chest contains at least one ring?
Think of the diamond rings as D
We have 50 IDENTICAL D's
We need to divide in 5 DIFFERENT boxes (chests)
Since each box must have at least 1 diamond ring, we first assign onenringnto each box (since the rings are identical, it doesn't matter which rings are chosen or in which order they are chosen)
This, there are now 50 - 5 = 45 rings left
To do the distribution, imagine that we have written down the 45 D's in a line and have put 4 partitions (denoted by P) somewhere in between those. For example:
DDD P DDDDD P DD P D P DDDD...D
=> This means one box has 3 rings, one has 5 rings, one has 2 rings, one has 1 ring and the rest go to the last box
Again: P P P P DDDDD...DDD
=> This means 4 boxes have 0 rings, and all 46 rings go to the last box
[Note: we have already assigned one ring to each box]
Thus, different positions of the Ps result in different distributions. The total number of such positions is simply the arrangement of 45 Ds and 4 Ps in a line (total 49 things)
Number of ways
= \(49!/(45! * 4!) =\) \(49C4\)
Answer APosted from my mobile device