Maths Olympiad Prep

Track / Stage 7 / 230 of 300 #2110 of 2444

Problem 2110

National Olympiad second round; IMO P1/P4
Geometry Difficulty 7.6 Find the answer China Team Selection Test

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. Fractions can be typed as 3/2, and spacing doesn't matter.

Next problem →

Official 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: 48.\boxed{48}.

Source: Omni-MATH, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.