1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Stats - Probability of redrawing a ball (draw, replace)

  1. Dec 13, 2011 #1
    1. The problem statement, all variables and given/known data
    There are balls numbered 1 through n in a box. Suppose that a boy successively draws a ball from the box, each time replacing the one drawn before drawing another. This continues until the boy draws a ball that he has previously drawn before. Let X denote the number of draws, and compute its probability density function.


    2. Relevant equations
    Probability density function


    3. The attempt at a solution
    I was thinking at first this would simply be 1/n, but I'm unsure how to account for putting the ball back then calculating how many attempts it will take before drawing a previously drawn one.
     
  2. jcsd
  3. Dec 13, 2011 #2

    Ray Vickson

    User Avatar
    Science Advisor
    Homework Helper

    Event {X=2} occurs if the second ball drawn matches the first one drawn, and the probability of this is 1/n. Event {X=3} occurs if the second ball fails to match the first but the third one matches one of the first two. The probability the second does not match the first is (n-1)/n, while the probability the third one matches one of the first two is 2/n. You can put these two pieces of information together to determine Pr{X = 3}. Continue in this way to get Pr{X=k} for any k.

    RGV
     
  4. Dec 13, 2011 #3
    So if I'm understanding this right, the probability of drawing a ball that was previously drawn would be (X-1)/n, where X is the number of draws? This makes sense to me, but it's just not quite fully clicking for some reason.
     
  5. Dec 13, 2011 #4

    Ray Vickson

    User Avatar
    Science Advisor
    Homework Helper

    The only way you could be making draw X is if the first (X-1) numbers are all different. So, the chance that draw X gives you a repetition is (X-1)/N, because each individual number has chance 1/N of being drawn, and any of the current (X-1) would give you a match. What is it about this argument that leaves you confused?

    RGV
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Stats - Probability of redrawing a ball (draw, replace)
  1. Stats Question (Replies: 0)

  2. Stats Questions (Replies: 3)

  3. Stat questtion (Replies: 1)

  4. Stats problem (Replies: 1)

  5. Stats Problem (Replies: 12)

Loading...