# How do people come up with difficult math Olympiad questions?

The problems that appear in difficult math competitions such as the IMO or the Putnam exam are usually very difficult and require some ingenuity to solve. They also usually don't look like they can be solved by simply knowing more advanced theory and the such.

How do people typically come up with these problems? Do they arise naturally from advanced mathematics (the somewhat infamous 'grasshopper problem' from the 2009 IMO comes to mind - to my not exactly knowledgeable mind this problem looks like it popped out of basically nowhere)? What is the perspective that mathematicians take when seemingly "inventing" these problems with no theoretical motivation to them whatsoever?

-
Sometimes people work backwards. For example, here is an integral question I came up with while reading MSE: Prove that $$\int_{-\infty}^{\infty}\int_{0}^{\infty}\frac{\log\left(a^{2}+1\right)}{\left(‌​1+x^{2}\right)\left(1+x^{a}\right)\left(1+a^{2}\right)}dxda=\pi^{2}\log2.$$ Although, I think that many questions arise naturally at some point from research, or from thinking about other mathematical problems. –  Eric Naslund Sep 27 '12 at 6:29
It is not clear to me that mathematicians take a single perspective when writing down Olympiad problems. Probably different mathematicians have many different ways of writing down Olympiad problems. –  Qiaochu Yuan Sep 27 '12 at 8:17

When I am working on my research, or on MO/math.SE questions, I often find myself thinking in a way which reminds me of the feel of solving Olympiad problems. If I then solve the problem, I try to find a very special case of my problem which is still challenging, and can be stated and solved using only material on the Olympiad curriculum. I then e-mail Kiran Kedlaya and say "Hey Kiran, do you think this would be a good Olympiad problem?" If he thinks so, he proposes it to the USAMO committe.

I wrote Problem 2 on the 2010 USAMO in this way; it is Theorem 3.2 of this paper specialized to the case that $W_0$ is the group $S_n$. The fact that the "total number of moves" referred to in the theorem is at most $\binom{n}{3}$ is computed in Section 5.2.

I send Kiran about 1-2 problems a year; I don't think any of the others have appeared yet.

-

If you ask me, I suppose the problems don't get invented - rather, I think they arise as word-problem forms of well-known theorems/results etc.

That is to say, they are not made for the competiotions as such - they existed before. For example, regarding the grasshopper problem, it may be that it was known that points could be chosen in any order without having to choose any point $p$ such that $p\in M$, and they just added the jumps and the grasshopper.

That's my 2 cents.

-
Very few Olympiad problems are word problems. –  Christopher A. Wong Sep 27 '12 at 7:36
I'm not sure why this answer was downvoted, considering David Speyer described doing exactly this. Of course "well known" is debatable. –  Antonio Vargas Sep 27 '12 at 14:21