Calculating Probability for Multiple Buckets: Tips and Tricks

  • Thread starter Thread starter flying2000
  • Start date Start date
  • Tags Tags
    Probability
AI Thread Summary
To calculate the probability that each of the m buckets contains at least one ball when there are n balls and specific probabilities for bucket allocation, it is crucial to understand the distribution of balls across the buckets. The probability of a ball going to buckets labeled from 0 to j-1 is 0.9, while the probability for buckets j to m-1 is 0.1. The calculation involves determining the probability that a bucket contains no balls, which follows a binomial distribution. Clarification on the ranges of buckets is necessary, as there was initial confusion regarding their overlap. Properly applying these concepts will help in solving the probability question effectively.
flying2000
Messages
40
Reaction score
0
How to calculate the probability of this questions?

Supposed there are m bukcets, n balls. use function f(x) to decide which bucket the ball go. Supposed that the probability a ball going to 0-j is 0.9 and going to j -> m-1 is 0.1. What's the probability of for every bucket there is at least one ball?

I really get stuck.

Any help appreciated!
 
Physics news on Phys.org
I do not understand what you mean by "a ball going to 0-j" or "going to j -> m-1 ". I presume that you have the buckets labeled 1 to m by "m-1" you mean the bucket labeled that way- but what is j?
 
HallsofIvy said:
I do not understand what you mean by "a ball going to 0-j" or "going to j -> m-1 ". I presume that you have the buckets labeled 1 to m by "m-1" you mean the bucket labeled that way- but what is j?

Yes, the buckets are labeled from 0 to m-1,
the probaiblity that a ball going to buckets(from 0 to j-1) is 0.9, and going to j-1 to m-1 bucket is 0.1. and inside [0, j-1] and [j-1, m-1] is equally. j is only a number. for example if m=4, j=2 and p(a ball go to bucket 0,1) = 0.9 and p(go to bucket 2,3)=0.1
 
HINT: Calculate the probability that a bucket contains no balls - it is a binomial distribution.

Also, are you sure the two bucket ranges overlap??
 
Tide said:
HINT: Calculate the probability that a bucket contains no balls - it is a binomial distribution.
Also, are you sure the two bucket ranges overlap??

Thanks a lot. Yes I made a mistake here, the latter should be j -> m-1.
Your advice is really helpful..
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Back
Top