An apple seller is hosting a competition. He offers 1000 apples and 10 boxes to the people who pass by. The challenge is to put those 1000 apples in the 10 boxes in such a manner that if he asks for any amount of apples, the person can directly give him the boxes or a combination of boxes. If the person can do it, he promises to give a thousand apples for free.
If you happen to pass by the apple seller, will you be able to win a thousand apples?
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