You are a prisoner in a strange foreign land, and a random drawing will decide your fate. You are given 2 bags, 10 white marbles, and 10 black marbles. You are to place the marbles in the bags in any arrangement you choose, as long as all marbles are placed and neither bag is left empty. A blindfolded official will then randomly choose one of the bags and randomly remove a marble from it. If the marble is white, you will be released. If it is black, you will be executed. How should you arrange the marbles to maximize your chance of going free?

## Comments

Sign uporlog in with Facebookto comment.KishorBag 1 contains only 1 white and rest in another bag . This arrangment maximizes the probability of a ball being white when a ball is drawn randomly out of two bags.

Mannojbsv

Nikhil BarodiyaSpoiler: #LateralThinking

Put all the black marbles in one bag. All the white marbles in the other. Put the bag with white marbles into the bag with black marbles. 100% survival!

Guy LawleyIsn't this independent probability based. In which case i'd go with you have an equal 1/2 chance either way.

aquaepulse1 white marble in a bag all the rest in the other.

1/2 * (1 + 9/19)

we want to maximize 1/2 * [w1/(w1+b1) + (10-w1)/(20-w1-b1)] over the integers w=0..5 and b=0..10 and also w+b can not equal 0, which prevents empty bags.

so we want to maximize the average probability of being saved.

we can imagine starting with a distribution like all white in 1 bag and all black in the other and then imagine how to improve the average.

We start with 1/2 * (10/10 + 0/10) = 1/2.

We only have 2 choices either move a white to the black or vice versa. Moving white to black improves the odds because the white marbles are wasted being together with no blacks. By symmetry moving a black to the white bag can only worsen odds by diluting white success and leaving the black failure chance still at zero.

This gives us an intuitive argument for why you want 1 white marble alone which is the minimal number for certain salvation and then a maximally diluted failure bag.

We can also just brute force the maximization over the 65 lattice points which is trivial to implement.

RaviYeah, the math is a bit messy, but you're finding the max of this. I'm not sure how to treat the

bandwvariables as whole numbers in Wolfram Alpha, but under the assumption thatw> 0, wherewis the number of marbles in the first bag, you're answer of 73.7% makes sense. I think this should solve it, but free Wolfram Alpha is telling me I exceeded standard computation time and need to pay for more :(.Harshal MehtaI would put just one white marble in first bag and all the other (white and black) marbles in the second bag. There are 50/50 chances of any one bag to be selected. If the first bag gets selected, BINGO. However if the second bag gets selected, I'd still have 9/19 chances of survival.