Maths Olympiad Prep

Library / /132 of 135

Combinatorics Difficulty 7.9 National Olympiad, round 2 Find the answer

Let Z\mathbf{Z} denote the set of all integers. Find all real numbers c>0c > 0 such that there exists a labeling of the lattice points (x,y)Z2( x, y ) \in \mathbf{Z}^2 with positive integers for which: only finitely many distinct labels occur, and for each label ii , the distance between any two points labeled ii is at least cic^i .

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

See page 11 of this PDF: https://web.evanchen.cc/exams/USAMO-2017-notes.pdf

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.