Re: Application of Birthday Paradox


Paul wrote:
It doesn't matter which bin you choose. The
probabilities are all the same.

i know, but i can have distribution such that certain bins can have
more balls, thus higher probability.

Well, if k = N, then you're sure to pick a
bin that has a ball in i

of course, but i dont have luxury of having this .. in fact, N << M
bins. That's why i need some other ball distribution method. e.g.
finding balls in the first few consecutive bins.

If you choose any k bins, the probability that no balls end up in any
of them is
1 - (1 - k/N)^M.

--- Christopher Heckman

.

Relevant Pages

  • Re: Combinatorial Probability Question
    ... Combinatorial Probability Question ... Suppose there are M objects to be placed in N bins. ... Let's calculate the cumulative distribution function first. ... Expanding this into a series (sums over nonnegative indeces) ...
    (sci.math)
  • Re: Issues regarding testing of a classifier
    ... Suppose I have a classifier A that discriminates between two classes: ... class W and B (White balls and Black balls, ... What is the best way to set the distribution of White ... known probability. ...
    (comp.ai)
  • Re: Question for the statisticians
    ... sampling distribution of means is a normal distribution if the ... zillion colored balls, zome red and some green, one red ball for each ... of greens. ... what's the probability a random sample will show 37% ...
    (rec.games.bridge)
  • A Question on Balls and Bins
    ... Here's a seemingly simple question about balls and bins that I've been ... Given k balls with m BLUE balls and RED balls. ... I can express the probability as an messy sum involving Stirling ...
    (sci.math)
  • Re: A Question on Balls and Bins
    ... Given k balls with m BLUE balls and RED balls. ... probability that there are no bins with both a BLUE and a RED ball? ... I can express the probability as an messy sum involving Stirling ...
    (sci.math)