MathDB
Indian RMO 2011: Question 2

Source:

December 4, 2011

Problem Statement

Let (a1,a2,a3,...,a2011)(a_1,a_2,a_3,...,a_{2011}) be a permutation of the numbers 1,2,3,...,20111,2,3,...,2011. Show that there exist two numbers j,kj,k such that 1j<k20111\leq{j}<k\leq2011 and ajj=akk|a_j-j|=|a_k-k|