Задача
В олимпиадах
Московская олимпиада школьников — 2013
Раздел
Баллы
25
Сложность
(1 оценка)
Автор
16.02.2013, 14:42 (Данил Фёдоровых)
06.01.2016, 13:49
06.01.2016, 13:49
В стране, имеющей форму отрезка $[0; 1]$, есть города $А(0), Б(0,25), В(0,5), Г(0,75), Д(1)$ (в скобках указана координата точки на отрезке, в которой находится город). В городе А проживает 1 миллион человек, в Б — 2 миллиона, в В — 3 миллиона, в Г — 4 миллиона, в Д — 5 миллионов. Президент страны решил построить современный стадион, причем сделать это можно как в городе, так и в любой другой точке страны (отрезка). В какой точке отрезка следует построить стадион, чтобы минимизировать суммарное расстояние до стадиона всех жителей страны?
Все задачи этой олимпиады
10-й класс
Задача | Баллы |
---|---|
Где построить стадион? | 25 |
Налог на прибыль | |
Налоги — это хорошо? | 25 |
Три продавца и монопсония | 25 |
11-й класс
Задача | Баллы |
---|---|
Импортная квота | 20 |
Китайский фермер | 20 |
Налог на прибыль | |
Производство с изломами | 20 |
Центробанкиры | 20 |
Комментарии
1)Предположим, что он его построят на отрезке (В;Г]
и обозначим эту точку за N, где n - расстояние от точки В до N. n принадлежит (0;0.25]
значит суммарное растояние будет равно :
1*(0,5+n) +2*(0.25+n)+3*n+4*(0.25-n)+5*(0.5-n)=4.5 -3n . Что бы это расстояние было минимальным, возьмем максимально возможное n равное 0,25( значит N соответствует Г) и получим расстояние = 4,5 -3*0,25=3,75.
2) Предположим, что этот стадион построят на отрезке (Г;Д). M- точка где будет стадион. m- расстояние от Г до Д, n принадлежит (0;0.25)
значит суммарное расстояние равно :
1*(0,75+m)+2(0.5+m)+3(0.25+m)+4*m+5(0.25-m)=3.75+5m
по скольку m принадлежит (0;25) то на отрезке(Г;Д) суммарное расстояние будет больше суммарного расстояния на отрезке (В;Г] при любых m.
Из всего этого следует, что N совпала с Г, а значит стадион нужно строить в городе Г.
Важны ли расстояния между городами?