Numbers from 1 to 1000 are arranged around a circle. Prove that it is possible to form 500 non-intersecting line segments, each joining two such numbers, and so that in each case the difference between the numbers at each end (in absolute value) is not greater than 749. (AA Razborov, Moscow) combinatoricscombinatorial geometryDifferencenumber theory