СРОЧНО!!!!!!!ПОЖАЛУЙСТА!!!!!!!!

[Sub terras]

В городе, имеющем форму окружности, 3 пожарные части.Как наиболее эффиктивно расположить эти части?(чтобы наименьшие пути были)

@темы: Вопросы

Comments

[=penelopa=]

как вариант, на вскидку: вписать в окружность равносторонний треугольник и разместить пожарные части на серединах сторон треугольника

[Ыть]

so4enitel
только что хотела то написать!-)

[Amicus Plato]

so4enitel, Ыть а вот так вот тоже навскидку: не ближе ли прямо в вершинах вписанного равностороннего треугольника, т.е. прямо на окружности через 120 градусов? До крайних точек дуг, за которые они отвечают, безусловно, будет дальше, зато до ближайшего окружения — ближе ))))
То есть тут задача в том: делать ли "по честному" или "по справедливости"))

[chebur12]

Amicus Plato а что там с биссектрисами равностороннего треугольника?
в смысле на сторонах треугольника, в точках куда опущены биссектрисы

[=penelopa=]

Amicus Plato

не ближе ли прямо в вершинах вписанного равностороннего треугольника

я об этом тоже подумала, но, хотелось бы уточнить условие задачи, что здесь понимается под "эффективностью"

[Amicus Plato]

so4enitel вот и я о том же)))

chebur12 у равностороннего биссектрисы они же медианы )) так что как раз посередине сторон выходит ))

[chebur12]

Amicus Plato ааа.. не дочитала

[Килько]

Вот именно, что посередине. Я хоть и не математик, но это вижу. Если градиентом от белого до черного залить пространство вокруг этих точек, то в случае с размещением их (точек) внутри, круг будет светлее, чем если бы точки находились на окружности. Вообщем, в среднем от любой точки расстояние до ближайшей пожарной части было бы меньше.

[Amicus Plato]

Killen про градиентное залитие это не довод.
Если точки посередине сторон треугольника, то, КОНЕЧНО ЖЕ, расстояние от них до дуги окружности, отсекаемой хордой, минимально, — при условии того, что минимальна и разница между наикратчайшим и наидлиннейшим путем.
Но ведь если поставить точку в середине дуги, то до концов дуги будет, конечно, дальше, а вот до точек достаточно близких к середине, — намного ближе.
Поэтому, каким окажется среднее значение, сказать не так-то просто.
Другое дело, что из "человеческих соображений", конечно, надо чтобы можно было ВЕЗДЕ успеть за кратчайшее время, и правильный ответ — "на серединах сторон".
Но чтобы оценить как раз средние значения расстояний и времени, это надо формулы писать...

[Amicus Plato]

chebur12

[Килько]

Дык, тем же градиентом и средним значением можно и определить =)

[Amicus Plato]

Killen КАК?
В одном месте у тебя всё равномерно-серое, белесое, можно сказать, а в другом: от ярко-белого до темно-серого.
Это во-впервых, зависит от способа задания градиента, а во-вторых мне кажется, среднее так не определишь.
Это интеграл нужно брать... ) от дифференциала ))))

[Minority]

а я бы разместила их так:
Провела бы три радиуса в окружности под углом 120 градусов друг к другу, и расположить на середине сторон пожарные части.

Upd. Ой.. окружность, а не круг... =(

[Килько]

Amicus Plato Запросто определишь. Просто найдя среднее значение всех пикселей круга =) Чем светлее полученное среднее значение - тем оптимальнее расположение. Это не совсем математический метод и он не абсолютно точный, но для таких целей вполне пойдет.

[Amicus Plato]

Killen думаешь, учитель математики обрадуется, увидев такое? ))))

Minority

[Minority]

Amicus Plato

[Amicus Plato]

Minority я сначала тоже так подумала ))) потому что очень странно иметь город НА ОКРУЖНОСТИ, а пожарные части вне города ))))
Как они только ездят друг к другу в гости? по одной кольцевой дороге?

[Minority]

Amicus Plato
в городе на окружности существуют телепорты.)

[Килько]

Amicus Plato Нет. Но очень обрадуется учитель программирования, если увидит программку или плагин к фотожопе, которые это все делают =)

[Amicus Plato]

Вы чувствуете, что что-то похоже наш флуд мало интересен автору поста

[Килько]

Вы знаете, у меня такое чувство, что автор поста вообще не читал наш флуд =)

[Amicus Plato]

именно это я и хотела сказать )))

[chebur12]

люди вы все прелести

[Килько]

Тогда, в отсутсвие автора поста, начинаем веселиться и справлять нужду в комментах!!! =))))

[Amicus Plato]

chebur12 стараемся ))))

Killen не-е... в моем сообществе нужду лучше не справлять нигде... (((

[Eagle_Eye]

думаю так

[Amicus Plato]

Shumka и мы тоже так думаем ))))