There is a box in which distinct numbered balls have been kept. You have to pick two balls randomly from the lot.
If someone is offering you a 2 to 1 odds that the numbers will be relatively prime, for example
If the balls you picked had the numbers 6 and 13, you lose $1.
If the balls you picked had the numbers 5 and 25, you win $2.
A thief is convicted in Mexico. He gets the death penalty. The judge allows him to say the last sentence to determine how the penalty will be carried out. If the thief lies, he will be hanged, if he speaks the truth he will be beheaded. The thief tells the last sentence and to everybody's surprise some minutes later he is set free because the judge cannot determine his penalty. What did the thief say?
In 2007, a puzzle was released and $2 million prizes were offered for the first complete solution. The competition ended at noon on 31 December 2010, with no solution being found. Wiki