кроссворды, задачки, головоломки

Сборник задач разного уровня сложности по математике, информатике, физике, химии, программированию, экономике etc. Логические задачи, SQL задачи, решение задач. Задачи с ответами, а также нерешённые задачи.

Petruchek.Info

Точки приёма сигнала

Добавлено: 01.02.09 в 12:30
Метки: информатика

Имеется некоторое количество точек приема сигнала, заданных координатами на плоскости. Уровень приема сигнала убывает с расстоянием до источника сигнала. Где следует расположить источник сигнала, чтобы уровень приема для наиболее удаленного (от источника) приемника был бы максимальным из возможных?

Ответ представляет собой два числа X и Y - координаты источника с девятью верными знаками после десятичной точки.

У этой задачи пока что нет ответа/решения. Вы можете прислать свой вариант в комментарии.

источник: Всеукраинская студенческая олимпиада по информатике — ХАИ, 2001

Комментарии
Google says:
Аст (31.03.10):
Цирк и только=)
Находим 4 самые удаленные друг от друга точки и на пересечении диагоналей этого 4-угольника и ставим источник. 4 точки находим так:
берем 1 и считаем расстояние до остальных,
берем ту, до которой расстояние максимально и расстояние считаем еще раз,
опять берем ту, до которой расстояние максимально и расстояние считаем еще раз (в итоге получаем точки А,Б);
Теперь находим 2 точки, которые удалены на максимальное расстояние от прямой АБ (имеют максимальную высоту) и получаем еще 2 точки Ц и Д.

И осталось только приравнять уравнения прямых АБ и ЦД и получить результат до 9 знака после запятой.
Вот и вся задача, осталось тока написать. =)
Рамоданов М.И. (01.01.11):
Неверно! Пусть точек всего 4 и расположены (-1;0), (0;1), (1;0) и (0;-100). Без точных рпсчётов ясно, что местоположение излучателя близко к (0;-50).
VZ (20.07.15):
Та же задача - описать вокруг массива точек окружность минимального радиуса. Центр окружности - координаты источника.
Комментарий от новенького:
Новенький является
Новенький не робот
Знаки на картинке: латинские буквы, арабские цифры


Есть на сайте: Онлайн кроссворды Задачи Онлайн игры Блог
Все работы, опубликованные на сайте — авторские, если не указано иное. Перепечатка возможна только с письменного разрешения владельцев ресурса, с обязательной ссылкой на сайт petruchek.info. Пишите нам: . Сайт должен работать в IE, FF, Opera, Safari.

Реклама:

Разработано в студии "Webous"о проектесайта карта

Реклама: