olymmath

CN-TST 2014 Problem 9

  • Test 2

AA is the set of points of a convex nn -gon on a plane. The distinct pairwise distances between any 22 points in AA arranged in descending order is d1>d2>...>dm>0d_1>d_2>...>d_m>0 . Let the number of unordered pairs of points in AA such that their distance is did_i be exactly μi\mu _i , for i=1,2,...,mi=1, 2,..., m . Prove: For any positive integer k≤mk\leq m , μ1+μ2+...+μk≤(3k−1)n\mu _1+\mu _2+...+\mu _k\leq (3k-1)n .

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 cn-tst/2014/p9 · Tag QYK7JGFQT6 · Edit this page on GitHub · Keys: j next, k previous