| Математический форум 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/ |
|