Calculating Probability for Multiple Buckets: Tips and Tricks

  • Thread starter Thread starter flying2000
  • Start date Start date
  • Tags Tags
    Probability
Click For Summary

Homework Help Overview

The discussion revolves around calculating the probability of distributing balls into multiple buckets based on given probabilities for different ranges of buckets. The original poster presents a scenario with m buckets and n balls, where a function determines the distribution probabilities.

Discussion Character

  • Exploratory, Assumption checking, Conceptual clarification

Approaches and Questions Raised

  • Participants are attempting to clarify the meaning of the probability ranges and the variable j. There is discussion about the implications of the probabilities assigned to different bucket ranges and how they affect the overall distribution.

Discussion Status

Some participants have provided hints regarding the use of binomial distribution to calculate probabilities, specifically focusing on the scenario where a bucket contains no balls. There is acknowledgment of a mistake in the original setup regarding the bucket ranges, which has led to further clarification and exploration of the problem.

Contextual Notes

There is some confusion regarding the definitions of the bucket ranges and the variable j, which may affect the understanding of the problem. The original poster has indicated a need for help in navigating these concepts.

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..
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
Replies
11
Views
5K
  • · Replies 29 ·
Replies
29
Views
6K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 5 ·
Replies
5
Views
5K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
12
Views
5K
  • · Replies 3 ·
Replies
3
Views
3K