- 22,820
- 14,876
fresh_42 said:Since @mfb has solved number 3, here comes the next one:
4. In one of three urns there are two white balls, in another a white and a black ball, and in the third two black balls. The urns are labeled: one sign says WW, one WB and the third BB. But someone has switched the signs so that none of them specify the contents of the individual urns anymore.
One may take a ball from one of the urns, one after the other (without looking into the urn) until it is clear which urns contain which of the three ball pairs. How many balls do you have to take out at least to reach this goal?
One ball.
Let small letters denote true content and capital letters labelled content.
The urn WB is not wb, so it must be bb or ww. Taking a ball out of it will therefore tell you which it is. If we get white out of WB, then it is ww. We are now left with the urns WW and BB. We know that those labels are wrong and that one of those urns is bb != BB. Therefore bb = WW and wb = BB. The corresponding argument goes if we get black out of WB, but exchanging the roles of the blacks and whites.
This can also be seen as follows: There are two possibilities for labels:
{WW = wb, WB = bb, BB = ww} or {WW = bb, WB = ww, BB = wb}
Clearly they cannot be discriminated without taking a ball out. If we take a ball out of WB, it will distinguish between the two possible cases.
Let small letters denote true content and capital letters labelled content.
The urn WB is not wb, so it must be bb or ww. Taking a ball out of it will therefore tell you which it is. If we get white out of WB, then it is ww. We are now left with the urns WW and BB. We know that those labels are wrong and that one of those urns is bb != BB. Therefore bb = WW and wb = BB. The corresponding argument goes if we get black out of WB, but exchanging the roles of the blacks and whites.
This can also be seen as follows: There are two possibilities for labels:
{WW = wb, WB = bb, BB = ww} or {WW = bb, WB = ww, BB = wb}
Clearly they cannot be discriminated without taking a ball out. If we take a ball out of WB, it will distinguish between the two possible cases.
