MathDB
Numbers on a polygon

Source: Mexico 2023/2

November 8, 2023
combinatorics

Problem Statement

The numbers from 11 to 20002000 are placed on the vertices of a regular polygon with 20002000 sides, one on each vertex, so that the following is true: If four integers A,B,C,DA, B, C, D satisfy that 1A<B<C<D20001 \leq A<B<C<D \leq 2000, then the segment that joins the vertices of the numbers AA and BB and the segment that joins the vertices of CC and DD do not intersect inside the polygon. Prove that there exists a perfect square such that the number diametrically opposite to it is not a perfect square.