Problem

Source: Swiss Imo Selection 2006

Tags: combinatorics proposed, combinatorics



We place randomly the numbers $1,2, \dots ,2006$ around a circle. A move consists of changing two neighbouring numbers. After a limited numbers of moves all the numbers are diametrically opposite to their starting position. Show that we changed at least once two numbers which had the sum $2007$.