After my book 100 Essential Things You Didn't Know You Didn't Know was published I received lots of emails and letters asking about some of the mathematical applications and issues that appeared there. One topic was overwhelmingly the most common. Some people didn't understand it; others didn't believe it. Some puzzled correspondents were just interested readers, but at least one was a very famous professor of physics. What worried them so much was the infamous Three-box, or Monty Hall, problem in chapter 30.
Did you pick the right box or should you switch?
You may remember how it goes. Imagine you're a contestant in a game show, faced with three boxes, only one of which contains a prize. You have to pick the prize-winning box. The game show host, who can see all the boxes' contents, then opens one of the empty boxes and asks if you want to keep to your original choice or switch boxes. What should you do? The answer is that you should always switch. There was only a 1/3 chance that your original choice was right and a 2/3 chance that it was wrong and the prize was in the other two boxes. One was opened and shown to be empty, so there is a 2/3 probability the prize is in the other box you didn't choose — switch to it! (You can find out more in the Plus article Thomas Bayes & Mr Zootpooper.)
This problem is not paradoxical — just counter intuitive — but it's a good warm-up for another problem that is much more perplexing. This time there are just two boxes. In one of them there is a prize of some value and in the other another prize of twice the value. Pick one of the boxes and open it. You are now offered the chance to switch your choice to the other box. What should you do?
The problem is that you don't know if you opened the box containing the smaller or the larger prize. So let's see what the expected pay-off is if you switch after opening one box to find it contains a prize of value V. If it was the smaller prize, then by switching you would get 2V. If it was the larger prize, you would end up with V/2. So, on average, a switch will bring you an expected prize value of 1/2 × 2V + 1/2 × V/2 = 5V/4. This is bigger than V so you always gain by switching.
This is very odd because if you always gain by switching you didn't need to look in the box, did you? Always switch. And after you've switched, the same argument applies and you should switch again! I learnt about this horrible paradox in an article by past Plus contributor Steven Brams and his colleague Marc Kilgour. It makes the three-box problem seem totally obvious. What do you make of it? An interesting clue is to start by asking what would happen if the prizes were actually £5 and £10 (or $5 and $10) banknotes?