GeometryDifficulty 7.6Find the answerChina Team Selection Test
Find the smallest positive number λ, such that for any 12 points on the plane P1,P2,…,P12(can overlap), if the distance between any two of them does not exceed 1, then ∑1≤i<j≤12∣PiPj∣2≤λ.
A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.
We are tasked with finding the smallest positive number λ such that for any 12 points on the plane P1,P2,…,P12 (which can overlap), if the distance between any two of them does not exceed 1, then ∑1≤i<j≤12∣PiPj∣2≤λ.
Let O be an arbitrary point, and let ai=OPi. We have: σ:=1≤i<j≤12∑∣PiPj∣2=1≤i<j≤12∑(ai−aj)2=12i=1∑12ai2−(i=1∑12ai)2≤12i=1∑12ai2.
By the Universal Covering Problem, we can cover the set {P1,…,P12} with a circle of radius 31. Choosing O to be the center of this circle gives ai2≤31. Therefore, σ≤12i=1∑12ai2≤12⋅12⋅31=48.
Hence, the smallest positive number λ is: λ=48.
The answer is: 48.
Source: Omni-MATH,
licensed Apache-2.0.
Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.