All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Probability
Marble Game (Posted on 2004-11-01) Difficulty: 4 of 5
You're playing a game. You start with a box with one black marble and one white marble, and you sample twice with replacement. If you select the white marble both times, you win. If you select the black marble either time, you add another black marble and try again. On each round, you sample twice with replacement, winning if you select the white marble twice, otherwise adding another black marble and moving on to the next round.

What is the probability that you eventually win? Equivalently, if P(n) is the probability that you win on or before round n, what is the limit of P(n) as n -> infinity?

  Submitted by Brian Smith    
Rating: 4.2000 (5 votes)
Solution: (Hide)
Call H.n the probability to loose all rounds up to 'n' inclusivly. H.1=3/4 obviously. Call Pw=prob to choose the white marbel, Pb=Prob to choose black one.

H.2=(Prob. to loose all prev. rouds = H.1)*(Pw*Pb+Pb)
H.2=H.1*(1/3*2/3 + 2/3).

Using this reasonig and remembering that Pw at n'th round is 1/(n+1) since there are n+1 marbels now in the box ( 1 white,n black) we get:
H.n=H.(n-1) * (1/(1+n) * n/(n+1) + n/(n+1))
rerite this as: H.n = n(n+2)/(n+1)^2 * H.(n-1)

This is a simple recursive formula that readly gives: H.n = 1/2 + 1/(n+1)

Hence, the probability of never wining this game is as n goes to infinity which gives 1/2. so the Probability of wining this game is: 1 - 1/2 = 1/2.

Comments: ( You must be logged in to post comments.)
  Subject Author Date
answerK Sengupta2007-08-23 14:47:35
MaybeMe2005-01-07 14:25:23
SolutionFancier answerFederico Kereki2004-11-01 23:22:53
Some Thoughtsre(2): Fancy Shmancy AnswerFederico Kereki2004-11-01 23:06:36
re: Fancy AnswerAvin2004-11-01 15:24:41
re(2): No SubjectAvin2004-11-01 15:22:52
SolutionFancy AnswerFederico Kereki2004-11-01 15:17:34
re: No SubjectCharlie2004-11-01 14:37:33
Some Thoughtssome valuesCharlie2004-11-01 14:25:51
re: No SubjectAvin2004-11-01 14:03:11
SolutionNo SubjectAvin2004-11-01 14:01:17
SolutionMy Solution and Spoiler Hintowl2004-11-01 13:55:46
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information