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!

Homework Help: Probability: Infinite marbles placed in, and selected from an urn

  1. Sep 12, 2010 #1
    1. The problem statement, all variables and given/known data

    I have a countably infinite set of marbles numbered; 1, 2, 3,..., n.

    I also have an urn that can hold an infinite amount of marbles.

    I then place marbles 1 and 2 into the urn, and remove one of them with the following probabilities:

    The probability of removing a marble is proportional to its number.

    So, the probability that I remove marble 1 is [tex]\stackrel{1}{3}[/tex], and that I remove marble 2 is [tex]\stackrel{2}{3}[/tex].

    Once a marble is removed, I then place marbles 3 and 4 into the urn. I

    Now if marble 2 was removed earlier, then marbles 1,3,4 are in the urn. The probability of removing any of them are now respectively, [tex]\stackrel{1}{8}, \stackrel{3}{8}, and \stackrel{4}{8}[/tex]

    I keep adding and removing marbles as above, in order of their number.

    I am asked to show, that there is a positive probability that marble 1 remains in the urn forever.

    2. Relevant equations

    3. The attempt at a solution

    Not quite sure how to pin this down. Any help is much appreciated!
  2. jcsd
  3. Sep 12, 2010 #2


    User Avatar
    Science Advisor
    Homework Helper

    Ok, so the probability marble 1 survives the first pick is 2/3. The probability that it survives the second is 7/8. At this point you have a choice which one to pick which is not 1. Pick the one which has the least probability to be picked which is not 1. That would be a lower bound for the probability that 1 will never be picked, right? I haven't tried to show the resulting infinite product is positive. Can you? That should get you started.
  4. Sep 12, 2010 #3
    Thanks for the lead!

    Ok, I'm trying to trace it out now...

    Wouldn't the 2nd round have to be conditioned on the 1st round, so P(surviving 2nd round) would be:

    [tex]\stackrel{2}{3}*\stackrel{7}{8}[/tex], no?

    edit: n.m., I see your point, gonna set it up as:

    Last edited: Sep 13, 2010
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook