olymmath

BG-MO 2000 Problem 1

    In the coordinate plane, a set of 20002000 points {(x1,y1),(x2,y2),...,(x2000,y2000)}\{(x_1, y_1), (x_2, y_2), . . . , (x_{2000}, y_{2000})\} is called good if 0≤xi≤830\leq x_i \leq 83 , 0≤yi≤830\leq y_i \leq 83 for i=1,2,…,2000i = 1, 2, \dots, 2000 and xi≠xjx_i \not= x_j when i≠ji\not=j . Find the largest positive integer nn such that, for any good set, the interior and boundary of some unit square contains exactly nn of the points in the set on its interior or its boundary.

    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 bg-mo/2000/p1 · Tag TRF49FYPC5 · Edit this page on GitHub · Keys: j next, k previous