Математический форум Math Help Planet
http://mathhelpplanet.com/

Определение отрезка заданной длины из множества точек
http://mathhelpplanet.com/viewtopic.php?f=33&t=25574
Страница 1 из 1

Автор:  valkon [ 22 июн 2013, 13:10 ]
Заголовок сообщения:  Определение отрезка заданной длины из множества точек

Добрый день!
Стоит такая задача: необходимо получить уравнение (систему уравнений), которое бы позволяло однозначно определить, есть ли среди множества заданных точек n (на плоскости) отрезок необходимой длины m, который содержит ровно k точек из этого множества. То есть по-другому: образуют ли какие-либо k точек из заданного множества точек n отрезок длины m.

Возможно, существует какое-то простое и изящное решение данной задачи, но я ничего стоящего пока не придумал. Не совсем ясно даже в какую сторону "копать".
Заранее спасибо!

Автор:  mad_math [ 22 июн 2013, 17:47 ]
Заголовок сообщения:  Re: Определение отрезка заданной длины из множества точек

Сначала вам нужно определить, лежат ли вообще эти точки на одной прямой.

Автор:  MihailM [ 22 июн 2013, 20:31 ]
Заголовок сообщения:  Re: Определение отрезка заданной длины из множества точек

Простого и изящного решения скорее всего нет.
Проведите через каждую пару точек прямую, и по очереди все эти прямые исследуйте

Страница 1 из 1 Часовой пояс: UTC + 3 часа [ Летнее время ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/