well known proba problem

All non-Go discussions should go here.
User avatar
daal
Oza
Posts: 2508
Joined: Wed Apr 21, 2010 1:30 am
GD Posts: 0
Has thanked: 1304 times
Been thanked: 1128 times

Re: well known proba problem

Post by daal »

Bonobo wrote:I don’t get it.

Choices at first:

- BB
- BW
- WW

I choose a box and take out a B stone, so the WW option has just been eliminated, hasn’t it? How should then a 2/3 chance remain? There is no /3 anymore, so it should be 2/2 -> 1:1 chance, no?

OK, I’m slightly dyscalculic, meaning I have to take of my shoes when counting to 20 ;-)

Please just disregard if I’m simply too stupid.


Now that I've been told the answer, I think I can explain it. First, take off your shoes.
After having taken out a black stone, you are right in saying that the WW box is eliminated. So, how many stones are left? 3. How many of them are black? 2. Chance of one of them being black? 2/3. Now put your shoes back on.
Patience, grasshopper.
User avatar
Bantari
Gosei
Posts: 1639
Joined: Sun Dec 06, 2009 6:34 pm
GD Posts: 0
Universal go server handle: Bantari
Location: Ponte Vedra
Has thanked: 642 times
Been thanked: 490 times

Re: well known proba problem

Post by Bantari »

tj86430 wrote:
Bonobo wrote:I don’t get it.

Choices at first:

- BB
- BW
- WW

I choose a box and take out a B stone, so the WW option has just been eliminated, hasn’t it? How should then a 2/3 chance remain? There is no /3 anymore, so it should be 2/2 -> 1:1 chance, no?

OK, I’m slightly dyscalculic, meaning I have to take of my shoes when counting to 20 ;-)

Please just disregard if I’m simply too stupid.

I don't know if I can explain it any more clearly than it has already been explained, but:

1. originally there are three black stones, right? (lets call them A, B and C, and let's also say that A & B are in the same bowl)
2. If 1. is correct, then you can take any one of those three with equal probability, right?
3. If 2. is correct, then there is 1/3 chance that you have taken the stone we decided to call A; 1/3 chance that you have taken B and 1/3 chance that you have taken C, right?
4. If 3. is correct, then there is 2/3 chance that there is another black in the same bowl (1/3 if you had taken A + 1/3 if you had taken B) and 1/3 chance that there is a white in the same bowl (in case you had taken C)


I dunno, its late and I am drunk, but....

The argument (and the result) you give is the same as if (after agreeing that the WW box is eliminated) you had all the stones in the same box. So, after pulling out a B stone, you are left with BBW in the box, and then indeed the chance of pulling another B is 2/3.

However - this is not the case that we have all the remaining stones in the same box. We have only one stone left in the box, and we are set on this particular box, right? Intuitively, it seems to me that this should make a difference in the result, no matter how we twist the math.

Here is what I think.

The chances are:
- either we have initially picked from the box BB - in which case the chance to pick another B stone is 100% or
- we have initially picked from box BW - in which case the chance to pick another B stone is 0%

Since the chances of initial pick from BB and BW are the same (given 3 boxes they are 33% each, but since we KNOW per the assumption we did not picked box WW, the chances are 50% each BW and BB.) Either way - given that BB and BW have the same chance of being picked - it seems to me that the result should be 50% (100% + 0% / 2)

Or am I just too drunk to think?....
- Bantari
______________________________________________
WARNING: This post might contain Opinions!!
User avatar
perceval
Lives in gote
Posts: 312
Joined: Thu Aug 05, 2010 3:35 am
Rank: 7K KGS
GD Posts: 0
KGS: tictac
Has thanked: 52 times
Been thanked: 41 times

Re: well known proba problem

Post by perceval »

tj86430 wrote:
perceval wrote:everybody starts with this argument

I beg to disagree.

ok ;-) , would you agree that a lot of people starts with this argument, including a lot of people with a mathematical background ?
In theory, there is no difference between theory and practice. In practice, there is.
User avatar
Bantari
Gosei
Posts: 1639
Joined: Sun Dec 06, 2009 6:34 pm
GD Posts: 0
Universal go server handle: Bantari
Location: Ponte Vedra
Has thanked: 642 times
Been thanked: 490 times

Re: well known proba problem

Post by Bantari »

daal wrote:Now that I've been told the answer, I think I can explain it. First, take off your shoes.After having taken out a black stone, you are right in saying that the WW box is eliminated. So, how many stones are left? 3. How many of them are black? 2. Chance of one of them being black? 2/3. Now put your shoes back on.


By this logic, if the initial boxes were WW, BW, and BBBBB - then the result would be 4/5? But it clearly should not matter how many Black stones are in the Black-only box... we have the same chance of picking black Stone from this box regardless of how many there are (provided there are more than 1 and all are Black.) No?
- Bantari
______________________________________________
WARNING: This post might contain Opinions!!
tj86430
Gosei
Posts: 1348
Joined: Wed Apr 28, 2010 12:42 am
Rank: FGA 7k GoR 1297
GD Posts: 0
Location: Finland
Has thanked: 49 times
Been thanked: 129 times

Re: well known proba problem

Post by tj86430 »

perceval wrote:
tj86430 wrote:
perceval wrote:everybody starts with this argument

I beg to disagree.

ok ;-) , would you agree that a lot of people starts with this argument, including a lot of people with a mathematical background ?

Definitely
Offending ad removed
tj86430
Gosei
Posts: 1348
Joined: Wed Apr 28, 2010 12:42 am
Rank: FGA 7k GoR 1297
GD Posts: 0
Location: Finland
Has thanked: 49 times
Been thanked: 129 times

Re: well known proba problem

Post by tj86430 »

Bantari wrote:
daal wrote:Now that I've been told the answer, I think I can explain it. First, take off your shoes.After having taken out a black stone, you are right in saying that the WW box is eliminated. So, how many stones are left? 3. How many of them are black? 2. Chance of one of them being black? 2/3. Now put your shoes back on.


By this logic, if the initial boxes were WW, BW, and BBBBB - then the result would be 4/5? But it clearly should not matter how many Black stones are in the Black-only box

Why should it not matter?

The question is not what is our chance of picking a black stone to begin with. The question is about a probability AFTER WE HAVE PICKED A BLACK STONE.

See if percevals other example makes you rethink. Use WWWWW, BWWWW and BBBBB if it makes you happier (you can add any number of white stones to any of the bowls, it doesn't matter, since WE ALREADY PICKED A BLACK STONE). Or, try removing the white stones altogether: lets say we have three bowls with no stones/one black stone/five black stones and you pick a black stone - what is the probability that there are more black stones in the bowl?
Offending ad removed
User avatar
perceval
Lives in gote
Posts: 312
Joined: Thu Aug 05, 2010 3:35 am
Rank: 7K KGS
GD Posts: 0
KGS: tictac
Has thanked: 52 times
Been thanked: 41 times

Re: well known proba problem

Post by perceval »

Bantari wrote:
daal wrote:Now that I've been told the answer, I think I can explain it. First, take off your shoes.After having taken out a black stone, you are right in saying that the WW box is eliminated. So, how many stones are left? 3. How many of them are black? 2. Chance of one of them being black? 2/3. Now put your shoes back on.


By this logic, if the initial boxes were WW, BW, and BBBBB - then the result would be 4/5? But it clearly should not matter how many Black stones are in the Black-only box... we have the same chance of picking black Stone from this box regardless of how many there are (provided there are more than 1 and all are Black.) No?


Its an excellent question.
The simple demonstration above used the fact that you have an equal chance to pick any stone.

Here you are breaking this asumption that you have an even chance to pick each stone. and we must compute carefully.

The actual chance to pick a given stone is 1/M *(1/N) where N is the number of stones in the box where the stone is and M is the numbe of boxes.
Here in my formulation M= 3 and N = 2 for each box so the proba was uniform at 1/6.

In your example, you have 1 black stone with proba 1/6 of being chosen (the one in the BW box), and 5 black stones with proba 1/3*1/5 = 1/15.

So if you know you have 1 black stone , the proba you get the one in the BW box is:
1/6/(1/6+5*(15)) = 1/(1+2) = 1/3 , so proba is indeed not modified if you add B stones in the all B stone box, but still its 2/3 :)(you got 2/3 of getting a stone in BBBBBB).

This more general formulation allows to compute proba for any number of boxes with any number of stones

[Edited for clarity and typos]
Last edited by perceval on Tue Feb 12, 2013 6:39 am, edited 2 times in total.
In theory, there is no difference between theory and practice. In practice, there is.
User avatar
Bantari
Gosei
Posts: 1639
Joined: Sun Dec 06, 2009 6:34 pm
GD Posts: 0
Universal go server handle: Bantari
Location: Ponte Vedra
Has thanked: 642 times
Been thanked: 490 times

Re: well known proba problem

Post by Bantari »

tj86430 wrote:
Bantari wrote:
daal wrote:Now that I've been told the answer, I think I can explain it. First, take off your shoes.After having taken out a black stone, you are right in saying that the WW box is eliminated. So, how many stones are left? 3. How many of them are black? 2. Chance of one of them being black? 2/3. Now put your shoes back on.


By this logic, if the initial boxes were WW, BW, and BBBBB - then the result would be 4/5? But it clearly should not matter how many Black stones are in the Black-only box

Why should it not matter?

The question is not what is our chance of picking a black stone to begin with. The question is about a probability AFTER WE HAVE PICKED A BLACK STONE.

See if percevals other example makes you rethink. Use WWWWW, BWWWW and BBBBB if it makes you happier (you can add any number of white stones to any of the bowls, it doesn't matter, since WE ALREADY PICKED A BLACK STONE). Or, try removing the white stones altogether: lets say we have three bowls with no stones/one black stone/five black stones and you pick a black stone - what is the probability that there are more black stones in the bowl?


It does not matter because we only draw TWO stones, and if we draw from this particular box, the second stone will be Black regardless if there is only one B left or 100 B left.

But ok, let me try another approach. Considering what we KNOW the questions gives - to remove misleading details - lets assume we have the boxes in such way that each box has one stone on the top visible, and one stone inside hidden. So our boxes are: Bb, Bw, and Ww - with capitalized letters being the visible stones.

So we are left with Bb and Bw. There is no harm in showing one Black stone - since we KNOW we have picked it. This is the justification for it being visible - why hide it if we KNOW we picked it?

Also - since we KNOW we picked a Black stone, we can eliminate the Ww box - just throw it away.

So, the whole question, paraphrased, simplified, and without confusing and unnecessary details, boils down to this:

- You have TWO boxes, Bb and Bw.
- Pick one at random.
- What is the chance of having picked Bb? (since this is the only scenario in which the second/hidden stone is also B)

The answer is clearly 50%.

Notice - in the above simplification - it does not matter if the boxes are (Bb Bw) or (Bbbbb Bw) or (Bb Bwww) or whatever - the answer is the same, as it should be. As long as the hidden stones are all of the same color per box.
- Bantari
______________________________________________
WARNING: This post might contain Opinions!!
User avatar
Magicwand
Tengen
Posts: 4844
Joined: Wed Apr 21, 2010 5:26 am
Rank: Wbaduk 7D
GD Posts: 0
KGS: magicwand
Tygem: magicwand
Wbaduk: rlatkfkd
DGS: magicwand
OGS: magicwand
Location: Mechanicsburg, PA
Has thanked: 62 times
Been thanked: 504 times

Re: well known proba problem

Post by Magicwand »

am i missing something?
it has to be 50/50
i can not understand why everyone think otherwise
"The more we think we know about
The greater the unknown"

Words by neil peart, music by geddy lee and alex lifeson
User avatar
Bantari
Gosei
Posts: 1639
Joined: Sun Dec 06, 2009 6:34 pm
GD Posts: 0
Universal go server handle: Bantari
Location: Ponte Vedra
Has thanked: 642 times
Been thanked: 490 times

Re: well known proba problem

Post by Bantari »

perceval wrote:
Bantari wrote:
daal wrote:Now that I've been told the answer, I think I can explain it. First, take off your shoes.After having taken out a black stone, you are right in saying that the WW box is eliminated. So, how many stones are left? 3. How many of them are black? 2. Chance of one of them being black? 2/3. Now put your shoes back on.


By this logic, if the initial boxes were WW, BW, and BBBBB - then the result would be 4/5? But it clearly should not matter how many Black stones are in the Black-only box... we have the same chance of picking black Stone from this box regardless of how many there are (provided there are more than 1 and all are Black.) No?


Its an excellent question.
The simple demonstration below used the fact that you have an equal chance to pick any stone.

Here you are broking this asumption that you have a neven chance to pick each stone.

The actual chance to pick a stone is 1/M *(1/N) where N is the number of stones in the box where the stone is and M is the numbe of boxes.
Here in my formulation M= 3 and N = 2 for each box.

In your example, you have 1 black stone with proba 1/6 of being chosen (the one in the BW box), and 5 black stones with proba 1/3*1/5 = 1/15.

So if you know you have 1 black stone , the proba you get the one in the BW box is:
1/6/(1/6+5*(15)) = 1/(1+2) = 1/3 , so proba is indeed not modified (you got 2/3 of getting a stone in BBBBBB).

This more general formulation allows to compute proba for any number of boxes with any number of stones


Too tired to follow all that at the moment, I take your word for it, especially since you seem to support my point.

Just a general though, not really related to the above:

It seems to me that the question/answer is confused by the fact that you/people seem to care which of the two stones in the BB box has been picked, as if they were different. But for the purposes of this given problem - it does not mater which exact Black stone you picked, only if you picked one from the BB box (any of the two) or one from the BW box. The answer should have less to do with stones and more to do with boxes - since it is the CHOICE OF THE BOX which decides what the second pick will be, not necessarily the exact choice of the first B stone.

For example - if we label the the stones in boxes (B1,B2) in box BB and (B3,W1) in box BW - then why do we really care if we picked B1 or B2 and why should this distinction influence the result? As long as we picked from box BB the second pick will be a Black stone, regardless.
- Bantari
______________________________________________
WARNING: This post might contain Opinions!!
User avatar
perceval
Lives in gote
Posts: 312
Joined: Thu Aug 05, 2010 3:35 am
Rank: 7K KGS
GD Posts: 0
KGS: tictac
Has thanked: 52 times
Been thanked: 41 times

Re: well known proba problem

Post by perceval »

Bantari wrote:
Too tired to follow all that at the moment, I take your word for it, especially since you seem to support my point.


actually i do not think i support your point ,just the fact that indeed adding B stones in the "all B" box should not change the outcome, and I showed that indeex if you are careful you can recover a proba 2/3.
Magicwand wrote:am i missing something?
it has to be 50/50
i can not understand why everyone think otherwise


This problem is really magic, you have a guaranteed controversy every time you explain it :clap:
In theory, there is no difference between theory and practice. In practice, there is.
User avatar
ez4u
Oza
Posts: 2414
Joined: Wed Feb 23, 2011 10:15 pm
Rank: Jp 6 dan
GD Posts: 0
KGS: ez4u
Location: Tokyo, Japan
Has thanked: 2351 times
Been thanked: 1332 times

Re: well known proba problem

Post by ez4u »

Bantari wrote:
tj86430 wrote:
Bonobo wrote:I don’t get it.

Choices at first:

- BB
- BW
- WW

I choose a box and take out a B stone, so the WW option has just been eliminated, hasn’t it? How should then a 2/3 chance remain? There is no /3 anymore, so it should be 2/2 -> 1:1 chance, no?

OK, I’m slightly dyscalculic, meaning I have to take of my shoes when counting to 20 ;-)

Please just disregard if I’m simply too stupid.

I don't know if I can explain it any more clearly than it has already been explained, but:

1. originally there are three black stones, right? (lets call them A, B and C, and let's also say that A & B are in the same bowl)
2. If 1. is correct, then you can take any one of those three with equal probability, right?
3. If 2. is correct, then there is 1/3 chance that you have taken the stone we decided to call A; 1/3 chance that you have taken B and 1/3 chance that you have taken C, right?
4. If 3. is correct, then there is 2/3 chance that there is another black in the same bowl (1/3 if you had taken A + 1/3 if you had taken B) and 1/3 chance that there is a white in the same bowl (in case you had taken C)


I dunno, its late and I am drunk, but....

The argument (and the result) you give is the same as if (after agreeing that the WW box is eliminated) you had all the stones in the same box. So, after pulling out a B stone, you are left with BBW in the box, and then indeed the chance of pulling another B is 2/3.

However - this is not the case that we have all the remaining stones in the same box. We have only one stone left in the box, and we are set on this particular box, right? Intuitively, it seems to me that this should make a difference in the result, no matter how we twist the math.

Here is what I think.

The chances are:
- either we have initially picked from the box BB - in which case the chance to pick another B stone is 100% or
- we have initially picked from box BW - in which case the chance to pick another B stone is 0%

Since the chances of initial pick from BB and BW are the same (given 3 boxes they are 33% each, but since we KNOW per the assumption we did not picked box WW, the chances are 50% each BW and BB.) Either way - given that BB and BW have the same chance of being picked - it seems to me that the result should be 50% (100% + 0% / 2)

Or am I just too drunk to think?....

If I understand this correctly, we must remember that we have done two things so far:
- Chosen a box from among BB, BW, and WW (1/3 probability for each).
- Chosen a B stone from the box (100% prob from BB, 50% prob from BW, and 0% prob from WW)
As a result, the probability that we are holding a BB box after drawing a B stone is 2/3 = 100% / (100% + 50% + 0%) and this is the probability that there is another B stone waiting inside the box we are holding.
Dave Sigaty
"Short-lived are both the praiser and the praised, and rememberer and the remembered..."
- Marcus Aurelius; Meditations, VIII 21
User avatar
Bantari
Gosei
Posts: 1639
Joined: Sun Dec 06, 2009 6:34 pm
GD Posts: 0
Universal go server handle: Bantari
Location: Ponte Vedra
Has thanked: 642 times
Been thanked: 490 times

Re: well known proba problem

Post by Bantari »

ez4u wrote:If I understand this correctly, we must remember that we have done two things so far:
- Chosen a box from among BB, BW, and WW (1/3 probability for each).


Not really. Since we KNOW we picked either BB or BW, we cannot say the WW enters into probability calculations.
The confusing part is - we DID NOT REALLY PICK THE BOX AT RANDOM OUT OF 3 BOXES.
We actually picked a box at random out of TWO boxes: BB and BW.

ez4u wrote:- Chosen a B stone from the box (100% prob from BB, 50% prob from BW, and 0% prob from WW)


Disregarding the fact that we have already dismissed the box WW - what I think you are looking at here is the probability if picking a Black stone if you picked at random from the two boxes BB and BW, or something similar. And if this was the question - you might be correct, 2/3 might be the chance of picking a Black stone in such scenario.

But this is NOT the question. You KNOW you picked a Black stone. The question is - which box did you picked it from: BB or BW? Because this determines the remaining stone unequivocally.

ez4u wrote:As a result, the probability that we are holding a BB box after drawing a B stone is 2/3 = 100% / (100% + 50% + 0%) and this is the probability that there is another B stone waiting inside the box we are holding.


Hmm.... ;)
- Bantari
______________________________________________
WARNING: This post might contain Opinions!!
User avatar
daal
Oza
Posts: 2508
Joined: Wed Apr 21, 2010 1:30 am
GD Posts: 0
Has thanked: 1304 times
Been thanked: 1128 times

Re: well known proba problem

Post by daal »

Howsabout this. Instead of saying that we have (BB), (BW) and (WW), let's say that we have (B1 B2), (B3 W1) and (W2 W3) in the bowls. When we have taken a black stone out of one of the bowls, it was one of three possible stones - B1, B2 or B3. For two of these three possibilities the next stone will be black.

Edit - btw, I just had a huge amount of fun discussing this with my daughter - thanks!
Patience, grasshopper.
User avatar
perceval
Lives in gote
Posts: 312
Joined: Thu Aug 05, 2010 3:35 am
Rank: 7K KGS
GD Posts: 0
KGS: tictac
Has thanked: 52 times
Been thanked: 41 times

Re: well known proba problem

Post by perceval »

The root of the misunderstanding is was happen exactly when we says that the stone we picked is Black.

Bantari, What do you think of the following specification:
With the three boxes, you pick a random box, then a random stone.
If the stone is W, you put it back ,and shuffle the boxes, and retry, until you find a B stone.
Here is what can happen each time you pick a bocx +stone:
proba 1/3 : pick box BB => you will get a B stone and the remaing one will be a B one
proba 1/3 : pick box WW => you will get a W stone => retry
proba 1/6 : pick box WB and stone W=>retry
proba 1/6 : pick box WB and choose stone B =>remaining stone is W.

the only cases where the algo stops is the first and last. So whe nits stop, the proba that you have picked from BB is:
1/3/(1/3+1/6)=2/3


I think this example is clearer, now it remains to be convinced that this way of picking a box and then a B stone is equivalent to the first problem

What is different between the first problem, and this one when you get lucky and stumble on a B stone on your first try ? or let a friend do this problem and just gives you the box+ stone when he found a B one ?
In theory, there is no difference between theory and practice. In practice, there is.
Post Reply