Olympiad Maths Prep

Library / /27 of 30

Geometry Difficulty 7.0 National olympiad, round 2 Prove it Belarus

Fifteen points are marked on a plane. Some of them are painted red, some others are painted blue, and all remained points are painted green. It is known that the number of the red points is the largest. The sum of the distances between the red points and the blue points is 55, the sum of the distances between the red points and the green points is 3131, and the sum of the distances between the blue points and the green points is 2525.
Find the number of points of each color.
(I. Voronovich)

Solution

Let m,n,km, n, k be respectively the numbers of red, green, and blue points. Let A,B,CA, B, C be respectively the sums of the distances between blue and green points, red and blue points, red and green points. From the inequality of triangle it follows that the following inequalities are necessary for the existence of the points on a plane:
mAkCnBmA+kC,mAnBkCmA+nB,nBkCmAnB+kC() mA - kC \le nB \le mA + kC, \quad mA - nB \le kC \le mA + nB, \quad nB - kC \le mA \le nB + kC \quad (*)
In our case
25m5n31k,(1) 25m - 5n \le 31k, \quad (1)
31k25m+5n.(2) 31k \le 25m + 5n. \quad (2)
By condition m+n+k=15m+n+k=15. Since the number of the red points is the largest, we have m6,k6,n6m \ge 6, k \le 6, n \le 6.
Suppose that m7m \ge 7. Then from (1) it follows 26k+(5k+5n+5m)30m26k + (5k + 5n + 5m) \ge 30m, hence 26k+7530m26k + 75 \ge 30m, which gives k6k \ge 6. Therefore, k=6k=6, so m+n=9m+n=9, and we have
31k25m+5n31625m+5n=20m+5(m+n)=20m+45. 31k \le 25m + 5n \Rightarrow 31 \cdot 6 \le 25m + 5n = 20m + 5(m + n) = 20m + 45.

Therefore, m=6,k+n=9m=6, k+n=9. Now equality (1) has the form
15031k+5n=26k+5(k+n)=26k+4526k105, 150 \le 31k + 5n = 26k + 5(k + n) = 26k + 45 \Rightarrow 26k \ge 105,

Looking for a route rather than an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.