Mathematics – Combinatorics
Scientific paper
2010-08-17
Mathematics
Combinatorics
Submitted to AMS Monthly on 1st March, 2010; last revision in August, 2011
Scientific paper
The 6th problem of the 50th International Mathematical Olympiad (IMO), held in Germany, 2009, was the following. Let $a_1,a_2,...,a_n$ be distinct positive integers and let $M$ be a set of $n-1$ positive integers not containing $s=a_1+a_2+...+a_n$. A grasshopper is to jump along the real axis, starting at the point 0 and making $n$ jumps to the right with lengths $a_1,a_2,...,a_n$ in some order. Prove that the order can be chosen in such a way that the grasshopper never lands on any point in $M$. The problem was discussed in many on-line forums, as well by communities of students as by senior mathematicians. Though there have been attempts to solve the problem using Noga Alon's famous Combinatorial Nullstellensatz, up to now all known solutions to the IMO problem are elementary and inductive. In this paper we show that if the condition that the numbers $a_1,...a_n$ are positive is omitted, it allows us to apply the polynomial method to solve the modified problem.
No associations
LandOfFree
On the grasshopper problem with signed jumps does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On the grasshopper problem with signed jumps, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the grasshopper problem with signed jumps will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-398107