Question

In: Statistics and Probability

1) What is the probability of having every bin filled with at least one ball if...

1) What is the probability of having every bin filled with at least one ball if n balls are distributed randomly in to m bins ? Do all case m < n, m = n , m > n

Solutions

Expert Solution

Total number of ways to distribute n balls into m bins is computed here as:

= m*m*m..... n times
= mn

a) For m < n,

The number of ways to distributed n balls into m bins is computed using the multinomial formula which is equivalent to the number of ways to divide n items into m groups such that each group has at least 1 item given that all items are identical. It is computed here as:

But as the balls are not identical, we also need to multiply it with the permutation of number of balls that is n! here.

Therefore the probability here is computed as:

b) For m = n, number of ways to place n balls into n bins is computed as the number of permutation of n that is n!

Therefore the probability here is computed as:

This is the required probability here.

c) For m > n, we can never have at least one ball in each of the m bins, therefore the probability here is computed as 0.


Related Solutions

1. Amy’s birthday is on December 6. What is the probability that at least one of...
1. Amy’s birthday is on December 6. What is the probability that at least one of the 40 students in ST 421/521 has the same birthday as Amy? (Provide a numerical expression, but don’t attempt to simplify. Assume there are 365 days in every year.)
An automobile insurance company has determined the accident rate​ (probability of having at least one accident...
An automobile insurance company has determined the accident rate​ (probability of having at least one accident during a​ year) for various age groups​ (see Table). Suppose that a policyholder calls in to report an accident. What is the probability that he or she is over​ 60?   over 60 - proportion of total insured .10 & accident rate =0.06 (erased on table and could not add it back on accident ) What is the the probability that he or she is...
Amy’s birthday is on December 6. What is the probability that at least one of the...
Amy’s birthday is on December 6. What is the probability that at least one of the 40 other students has the same birthday as Amy? (Provide a numerical expression, but don’t attempt to simplify. Assume there are 365 days in every year.)
What is the probability that at least one of a pair of fair dice lands of...
What is the probability that at least one of a pair of fair dice lands of 5, given that the sum of the dice is 9?
If the probability of having a boy equal to that of having a girl, what is...
If the probability of having a boy equal to that of having a girl, what is the probability of a couple having a baby that is albino if they are both heterozygous? a) What is the probability that they have a baby girl that is albino? What if their first cheild is an albino girl, what his is the probability that their second child is a normal male?
Flip a fair coin 5 times. What is the probability that at least one time the...
Flip a fair coin 5 times. What is the probability that at least one time the coin lands on heads?
X~Bin(15,0.2) What is the probability that 6 or fewer students will buy life insurance from this...
X~Bin(15,0.2) What is the probability that 6 or fewer students will buy life insurance from this agentin the coming week?
Problem 4. What is the probability that a five card poker hand contains at least one...
Problem 4. What is the probability that a five card poker hand contains at least one ace? Problem 5. What is the probability that a five card poker hand contains two pairs? (two of each of two different kinds, and a fifth card of a third kind) Problem 6. Suppose that 100 people enter a contest and that different winners are selected at random for first, second, and third prizes. What is the probability that Michelle wins one of these...
Suppose every driver faces a 1% probability of an automobile accident every year. An accident will,...
Suppose every driver faces a 1% probability of an automobile accident every year. An accident will, on an average cost each driver $10,000. Suppose there are two types of individuals: those with $60,000 and those with $5,000 in the bank. Assume that individuals with $5,000 in the bank declare bankruptcy if they get in an accident. In the bankruptcy, creditors receive only what individuals have in the bank. What price are individuals with $5,000 in the bank willing to pay...
Does every polynomial equation have at least one real root? a. Why must every polynomial equation...
Does every polynomial equation have at least one real root? a. Why must every polynomial equation of degree 3 have at least one real root? b. Provide an example of a polynomial of degree 3 with three real roots. How did you find this? c. Provide an example of a polynomial of degree 3 with only one real root. How did you find this?
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT