Show that every subset of {1,2,...,99,100} with 55 elements contains at least 2 numbers with a difference of 9.
VWO 1989
Flemish Mathematical Olympiad 1989.
Other problems
When drawing all diagonals in a regular pentagon, one gets an smaller pentagon in the middle. What's the ratio of the areas of those pentagons?
Let be the set of positive reals different from and let be a positive integer. If for we have , and if for and for , then prove that for all .