Mummy-trolley huts are located on a straight line at points with coordinates $x_1, x_2,...., x_n$. In this village are going to build $3$ stores $A, B$ and $C$, of which will be brought every day to all Moomin-trolls chocolates, bread and water. For the delivery of chocolate, the store takes the distance from the store to the hut, raised to the square; for bread delivery , take the distance from the store to the hut; for water delivery take distance $1$, if the distance is greater than $1$ km, but do not take anything otherwise. a) Where to build each of the stores so that the total cost of all Moomin-trolls for delivery wasthe smallest? b) Where to place the TV tower, if the fee for each Moomin-troll is the maximum distance from the TV tower to the farthest hut from it? c) How will the answer change if the Moomin-troll huts are not located in a straight line, and on the plane?
HIDE: original wording На прямiй розташованi хатинки Мумi-тролей в точках з координатами x1, x2, . . . , xn. В цьому селi бираються побудувати 3 магазина A, B та C, з яких будуть кожен день привозити всiм Мумi-тролям шоколадки, хлiб та воду. За доставку шоколадки мага- зин бере вiдстань вiд магазину до хатинки, пiднесену до квадрату; за доставку хлiба – вiдстань вiд магазину до хатинки; за доставку води беруть 1, якщо вiдстань бiльша 1 км, та нiчого не беруть в супротивному випадку. 1. Де побудувати кожний з магазинiв, щоб загальнi витрати всiх Мумi-тролей на доставку були найменшими? 2. Де розташувати телевежу, якщо плата для кожного Мумi-троля – максимальна вiдстань вiд телевежi до самої вiддаленої вiд неї хатинки? 3. Як змiниться вiдповiдь, якщо хатинки Мумi-тролей розташованi не на прямiй, а на площинi?Problem
Source: XIX Kyiv Mathematical Festival 2020 p2
Tags: algebra, min, max, geometry, geometric inequality