Problem

Source: OIFMAT I 2010 day 2 p4 - Chilean Math Forum FMAT Olympiad https://artofproblemsolving.com/community/c2484778_oifmat

Tags: number theory



Let $ a_1 <a_2 <... <a_n $ consecutive positive integers (with $ n> 2 $). A grasshopper jumps on the real line, starting at point $ 0 $ and jumping $ n $ to the right with lengths $ a_1 $, $ a_2 $, ..., $ a_n $, in some order (each length occupies exactly once), ending your tour at the $ 2010 $ point. Find all the possible values $ n $ of jumps that the grasshopper could have made.