Picking balls from urns.

combinatoricsdiscrete mathematicsprobability

We have 2 urns, 5 red balls and 5 green balls. We will split the 10 balls in the 2 urns in any way we like (provided that each urn has exactly 5 balls) and then will choose one urn at random, of which we will pick one ball.
If the ball is red, we will be asked to draw a second one from the other urn. If the first ball is green, we will keep it out of the urn and draw a second one from the same urn. We will win 100,000 rupees if we pick 2 balls of the same color. What is the optimum way to split the balls in the urns? (obviously the urns are identical, they are not transparent and we can’t cheat! Also, once we split the balls, the urns are taken away and brought back to us, so that we don't know which is which.)

Obviously we can't put 5 red in one urn and 5 green in the other, because if we pick the urn with the red balls, we will never pick 2 of the same color. So both jars must contain both colors but I can't figure out the optimum combination. I was told it is something about a Bayes theorem, but I am not familiar with this (although I looked it up in wiki).

Any help? Many thanks!

Best Answer

There will be an urn in which the number $r$ of red balls will satisfy $r\in\left\{ 0,1,2\right\} $.

To be found is an answer to the question: "for which of the options $r=0,1,2$ will $P(S)$ be maximal?"

Let $E$ denote the event that this urn will be chosen at random and let $S$ denote the event that two balls are chosen that have the same color.

If $r=0$ then $S=E$ hence $P\left(S\right)=P\left(E\right)=\frac{1}{2}$.

If $r\in\left\{ 1,2\right\} $ then $$P\left(S\right)=P\left(E\right)P\left(S\mid E\right)+P\left(E^{\complement}\right)P\left(S\mid E^{\complement}\right)=\frac{1}{2}\left[P\left(S\mid E\right)+P\left(S\mid E^{\complement}\right)\right]$$

Here $$P\left(S\mid E\right)=\frac{r}{5}\frac{5-r}{5}+\frac{5-r}{5}\frac{4-r}{4}$$ and $$P\left(S\mid E^{\complement}\right)=\frac{5-r}{5}\frac{r}{5}+\frac{r}{5}\frac{r-1}{4}$$ (do you see why?).

Now substitute $r=1,2$ and draw conclusions.

Related Question