AlgebraDifficulty 7.0National olympiad, round 2Find the answer
6・83 Given distinct real numbers a1,a2,⋯,an, find the minimum value of the function defined by y=∣x−a1∣+∣x−a2∣+⋯+∣x−an∣
where x is a real number.
A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.
Solution
[Solution] First, note that when a<b, ∣x−a∣+∣x−b∣=⎩⎨⎧a+b−2x, when x⩽a,−a+b, when a⩽x⩽b,2x−a−b, when x⩾b.
Therefore, on each point of the interval a⩽x⩽b, the sum ∣x−a∣+∣x−b∣ reaches its minimum value. We will solve this problem based on this observation.
Without loss of generality, assume the numbers a1,a2,⋯,an form an increasing sequence, that is, a1<a2<⋯<an
When n=2m (where m is a natural number), the expression y=∣x−a1∣+∣x−a2∣+⋯+∣x−an∣
on the right can be divided into m groups, that is, y=(∣x−a1∣+∣x+an∣)+(∣x−a2∣+∣x−an−1∣)+⋯+(∣x−am∣+∣x−am+1∣)
The sum yi=∣x−ai∣+∣x−an+1−i∣(i=1,2,⋯,m) is constant on the interval ai⩽x⩽an+1−i, and this constant is its minimum value. Since each interval ai⩽x⩽an+1−i includes the next interval ai+1⩽x⩽an+1−(i+1), all intervals have a common part, which is the interval am⩽x⩽am+1.
On each point of the interval am⩽x⩽am+1, all yi achieve their minimum values, and thus y achieves its minimum value on this interval. To calculate this value, we can set x=am or x=am+1 in (2). This value equals −a1−a2−⋯−an+am+1+⋯+an
When n=2m+1(m is a natural number or 0), the right side of (1) can be rewritten as y=(∣x−a1∣+∣x−an∣)+(∣x−a2∣+∣x−an−1∣)+⋯+(∣x−am∣+∣x−am+2∣)+∣x−am+1∣
Similar to the case when n is even, it is not difficult to verify that when x=am+1, each yi=1x−ai∣+∣x−an+1−i∣ reaches its minimum value. And at this time, ∣x−am+1∣=0. Therefore, the last term in (3) also reaches its minimum value. Thus, when x=am+1, y reaches its minimum value. According to (3), this minimum value equals −a1−a2−⋯−am+am+2+am+3+⋯+an
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: NuminaMath-1.5,
licensed Apache-2.0.
Statement and solution reproduced as published; topic and difficulty added by this site.