Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 3 ] 
Автор Сообщение
 Заголовок сообщения: Определение отрезка заданной длины из множества точек
СообщениеДобавлено: 22 июн 2013, 13:10 
Не в сети
Начинающий
Зарегистрирован:
22 июн 2013, 12:05
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

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

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Определение отрезка заданной длины из множества точек
СообщениеДобавлено: 22 июн 2013, 17:47 
Не в сети
Верховный модератор
Аватара пользователя
Зарегистрирован:
13 окт 2010, 13:09
Сообщений: 19961
Откуда: Пермь + Одесса
Cпасибо сказано: 11721
Спасибо получено:
5319 раз в 4796 сообщениях
Очков репутации: 708

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Определение отрезка заданной длины из множества точек
СообщениеДобавлено: 22 июн 2013, 20:31 
Не в сети
Последняя инстанция
Зарегистрирован:
12 сен 2010, 12:46
Сообщений: 6078
Cпасибо сказано: 137
Спасибо получено:
1033 раз в 976 сообщениях
Очков репутации: 67

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 3 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Как найти все возможные значения длины отрезка AD?

в форуме Геометрия

goldolov_na

9

417

18 янв 2020, 10:39

Определение отрезка на прямой

в форуме Размышления по поводу и без

ivashenko

36

990

03 фев 2022, 20:54

Определение длины перпендикуляра от радиуса до окружности

в форуме Геометрия

Lysyok

3

398

01 июл 2017, 16:52

Определение множества

в форуме Палата №6

Spirin

48

1338

14 мар 2018, 10:10

Уравнение множества точек

в форуме Аналитическая геометрия и Векторная алгебра

Sasha9468

2

91

09 дек 2023, 22:55

Уравнение множества точек

в форуме Аналитическая геометрия и Векторная алгебра

Ronika

8

500

08 янв 2018, 18:59

Найти множества предельных точек

в форуме Функциональный анализ, Топология и Дифференциальная геометрия

youi

2

723

04 янв 2019, 12:35

Составить уравнение множества точек

в форуме Аналитическая геометрия и Векторная алгебра

dmlch

7

387

08 дек 2020, 12:47

Множества точек на комплексной плоскости

в форуме Комплексный анализ и Операционное исчисление

nad27

3

293

19 дек 2019, 21:17

Определение координат точек решением уравнения, алгебра 7 кл

в форуме Алгебра

Marinamarik

2

566

28 фев 2019, 00:18


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 39


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved