Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 Re: Help Me ! » expected number?? » 2006-09-16 03:59:02

My solution :
Suppose     n = number of balls
            b = number of bins

    The ith stage is the stage when the first bin contains 2 balls.
    So in ith stage there are (n-i) balls remain

    We have the expected number of balls (n) in a given bin (b) = n/b
    So expected number of ball tosses after at least one of the bins contains two balls = (n-i)/b
    So expected number of ball tosses before at least one of the bins contains two balls
            =1–[(n-i)/b] = (b-n+i)/b

#2 Help Me ! » expected number?? » 2006-09-15 03:37:33

Fire
Replies: 29

We have n balls. Suppose that balls are tossed into b bins. Each toss is independent, and each ball is equally likely to end up in any bin. What is the expected number of ball tosses before at least one of the bins contains two balls?

=============
My answer is: Expected number of ball tosses before at least one of the bins contains two balls
            =1–[(n-i)/b] = (b-n+i)/b

is that correct?
thank so much smile

Board footer

Powered by FluxBB