Три деревушки расположены в углах равностороннего треугольника. Деревня Дубки насчитывает 600 домов, в деревне Березки 400 домов, а в деревне Осинки всего 200 домов. Считается, что вероятность возгорания любого дома в любой деревне одинакова. Также считаем, что из любого места в любое другое машина может попасть по прямой. В каком месте нужно расположить пожарную часть, чтобы суммарное расстояние, которое проезжает пожарная машина до места пожара было минимальным в долгосрочном периоде?
среда, 14 октября 2009 г.
Где расположить пожарную команду?
Три деревушки расположены в углах равностороннего треугольника. Деревня Дубки насчитывает 600 домов, в деревне Березки 400 домов, а в деревне Осинки всего 200 домов. Считается, что вероятность возгорания любого дома в любой деревне одинакова. Также считаем, что из любого места в любое другое машина может попасть по прямой. В каком месте нужно расположить пожарную часть, чтобы суммарное расстояние, которое проезжает пожарная машина до места пожара было минимальным в долгосрочном периоде?
Подписаться на:
Комментарии к сообщению (Atom)
Попробую угадать - "в центре масс" точек, совпадающих с деревнями, а массы точек совпадают с количеством домов в деревнях.
ОтветитьУдалитьНемного не тот способ решения.
ОтветитьУдалитьЭта задача немного поставила меня в тупик.
ОтветитьУдалитьЯ решил сперва упростить её - решить задачу для двух деревень.
Тогда, очевидно, пожарная часть располагалась бы где-то на отрезке, между деревнями.
Обозначив за X расстояние от части до какой-либо деревни, нехитрым образом убеждаемся, что самое лучшее место для пожарной части - в деревне с большим количеством жителей!
Possward, есть ли к этой задаче какие-либо подсказки?
==Slava, это и есть верный путь. Аналогично выберите точку вне деревень и составьте несколько неравенств. Ведь в любом треугольнике одна из сторон всегда меньше... Дальше знаете.
ОтветитьУдалить