Maths Olympiad Prep

Library / /23 of 97

Geometry Difficulty 7.6 National olympiad, round 2 Find the answer

Find the smallest positive number λ\lambda, such that for any 1212 points on the plane P1,P2,,P12P_1,P_2,\ldots,P_{12}(can overlap), if the distance between any two of them does not exceed 11, then 1i<j12PiPj2λ\sum_{1\le i<j\le 12} |P_iP_j|^2\le \lambda.

A number or a short expression. Spacing and $ signs are ignored.

Solution

We are tasked with finding the smallest positive number λ\lambda such that for any 12 points on the plane P1,P2,,P12P_1, P_2, \ldots, P_{12} (which can overlap), if the distance between any two of them does not exceed 1, then 1i<j12PiPj2λ\sum_{1 \le i < j \le 12} |P_iP_j|^2 \le \lambda.

Let OO be an arbitrary point, and let ai=OPia_i = \overrightarrow{OP_i}. We have:
σ:=1i<j12PiPj2=1i<j12(aiaj)2=12i=112ai2(i=112ai)212i=112ai2. \sigma := \sum_{1 \le i < j \le 12} |P_iP_j|^2 = \sum_{1 \le i < j \le 12} (a_i - a_j)^2 = 12 \sum_{i=1}^{12} a_i^2 - \left( \sum_{i=1}^{12} a_i \right)^2 \le 12 \sum_{i=1}^{12} a_i^2.

By the Universal Covering Problem, we can cover the set {P1,,P12}\{P_1, \ldots, P_{12}\} with a circle of radius 13\frac{1}{\sqrt{3}}. Choosing OO to be the center of this circle gives ai213a_i^2 \le \frac{1}{3}. Therefore,
σ12i=112ai2121213=48. \sigma \le 12 \sum_{i=1}^{12} a_i^2 \le 12 \cdot 12 \cdot \frac{1}{3} = 48.

Hence, the smallest positive number λ\lambda is:
λ=48. \lambda = 48.

The answer is: \boxed{48}.

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 and solution reproduced as published; topic and difficulty added by this site.