olymmath

VTRMC 2015 Problem 7

    Let nn be a positive integer and let x1,…,xnx_1,\ldots,x_n be nn nonzero points in R2\mathbb R^2 . Suppose ⟨xi,xj⟩\langle x_i,x_j\rangle (scalar or dot product) is a rational number for all i,ji,j ( 1≤i,j≤n1\le i,j\le n ). Let SS denote all points of R2\mathbb R^2 of the form ∑i=1naixi\sum_{i=1}^na_ix_i where the aia_i are integers. A closed disk of radius RR and center PP is the set of points at distance at most RR from PP (includes the points distance RR from PP ). Prove that there exists a positive number RR and closed disks D1,D2,…D_1,D_2,\ldots of radius RR such that

    (a) Each disk contains exactly two points of SS ; (b) Every point of SS lies in at least one disk; (c) Two distinct disks intersect in at most one point.

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator vtrmc/2015/p7 · Tag KHSX60BF8Q · Edit this page on GitHub · Keys: j next, k previous