Some people are standing quiet in a line, each person with a hat that has one of two colours. How many people can guess their colour correctly?
In this problem you have to devise a strategy to beat the computer in a "guess the polynomial" game.
This simple problem is an example of a very interesting phenomenon: if you have a large enough "universe" to consider, even randomly picked parts exhibit structured properties.