olymmath

SCHWEITZER 2010 Problem 5

    Given the vectors v1,…,vnv_ {1}, \dots, v_ {n} and w1,…,wnw_ {1}, \dots, w_ {n} in the plane with the following properties: for every 1≤i≤n1 \leq i \leq n , ∣vi−wi∣≤1,\left | v_{i} -w_{i} \right | \leq 1, and for every 1≤i<j≤n1 \leq i <j \leq n , ∣vi−vj∣≥3\left | v_{i} -v_{j} \right | \ge 3 and vi−wi≠vj−wjv_{i} -w_ {i} \ne v_ {j} -w_ {j} . Prove that for sets V={v1,…,vn}V = \left \{v_ {1}, \dots, v_{n } \right \} and W={w1,…,wn}W = \left \{w_ {1}, \dots, w_ {n} \right \} , the set of V+(V∪W)V + (V \cup W) must have at least cn3/2cn^{3/2} elements ,for some universal constant c>0c>0 .

    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 schweitzer/2010/p5 · Tag YYDSAZ79K1 · Edit this page on GitHub · Keys: j next, k previous