Suppose that we roll 6 fair dice (or equivalently, roll a fair die 6 times). Let be the number of distinct faces that appear. Find the probability function where .
Suppose that we randomly assign 6 candies to 6 children (imagine that each candy is to be thrown at random to the children and is received by one of the children). What is the probability that exactly children have been given candies, where ?
Note that both descriptions are equivalent and are refered to as occupancy problem in . The essential fact here is that objects are randomly assigned to cells. The problem then asks: what is the probability that of the cells are occupied? See the following posts for more detailed discussions of the occupancy problem.
Each of these posts presents different different ways of solving the occupancy problem. The first post uses a counting approach based on the multinomial coefficients. The second post developed a formula for finding the probability that exactly of the cells are empty.
The first approach of using mulltinomial coefficients is preferred when the number of objects and the number of cells are relatively small (such as the problem indicated here). Otherwise, use the formula approach.
Using the approach of multinomial coefficients as shown in this post (the first post indicated above), we have the following answers:
For more practice problems on calculating the occupancy problem, see this post.
- Feller, W., An Introduction to Probability Theory and its Applications, Vol. I, 3rd ed., John Wiley & Sons, Inc., New York, 1968