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

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

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

Теоретический раздел
Часовой пояс: UTC + 4 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

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




Начать новую тему Ответить на тему  [ Сообщений: 4 ] 
Автор Сообщение
 Заголовок сообщения: Оптимальное расположение точек на прямой
СообщениеДобавлено: 09 авг 2017, 17:55 
Не в сети
Начинающий
Зарегистрирован:
23 апр 2012, 20:50
Сообщений: 31
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

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

Есть 4 точки на прямой A,B,C,D

Допустим что между ними расстояние AB-20,BC-15, CD-35

Мне нужно расставить n точек между ними таким образом чтобы получить оптимальное расстояние между ними, чтобы после расстановки n точек максимальная длина отрезка была минимально возможной.

Собственно что я должен почитать чтобы осилить решение, а то даже не понимаю что искать ?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Оптимальное расположение точек на прямой
СообщениеДобавлено: 09 авг 2017, 18:18 
Не в сети
Light & Truth
Зарегистрирован:
06 дек 2014, 10:11
Сообщений: 3194
Cпасибо сказано: 55
Спасибо получено:
698 раз в 631 сообщениях
Очков репутации: 201

Добавить очки репутацииУменьшить очки репутации
Поставьте корректно задачу.
HappyRomio писал(а):
Мне нужно расставить n точек между ними таким образом чтобы получить оптимальное расстояние между ними, чтобы после расстановки n точек максимальная длина отрезка была минимально возможной.


Это вода, а не постановка.

"Нужно расставить точки между ними, чтобы получить оптимальные расстояния между ними..."
Между ними это между кем?
Что значит оптимальное расстояние?

"максимальная длина отрезка"
И что за отрезок?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Оптимальное расположение точек на прямой
СообщениеДобавлено: 09 авг 2017, 19:00 
Не в сети
Начинающий
Зарегистрирован:
23 апр 2012, 20:50
Сообщений: 31
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Извиняйте.

Попробую еще раз :

Допустим у нас есть автобус идущий по маршруту (пусть по прямой)

Есть остановочные пункты А B C
Расстояние от A до B - 30км
Расстояние от B до С - 40км

Необходимо расставить новые n (пусть в данном случае 3) остановки таким образом чтобы в итоге максимальное расстояние от остановки до остановки (уже с учетом новых) было бы минимально возможным(самым коротким которое возможно).


Я рассуждал так: Беру самый длинный участок пути B-C , делю на 2 ставлю туда остановку n1,
Получится:
A-B - 30км
B-n1 -20км
n1-C -20км
Опять беру самый длинный участок и повторяю действия для след остановки n2
A-n2 -15км
n2-B -15км
B-n1 -20км
n1-C -20км

И так со всеми остановками n.

Я подозреваю что данный алгоритм в итоге не дает оптимальной расстановки остановок, интересуюсь подобная задача к какому-нибудь разделу математики относится или я не понятно чего хочу ?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Оптимальное расположение точек на прямой
СообщениеДобавлено: 09 авг 2017, 20:01 
Не в сети
Light & Truth
Зарегистрирован:
06 дек 2014, 10:11
Сообщений: 3194
Cпасибо сказано: 55
Спасибо получено:
698 раз в 631 сообщениях
Очков репутации: 201

Добавить очки репутацииУменьшить очки репутации
Алгоритм очень простой.
Вам надо расставить [math]n_1[/math] и [math]n_2[/math] остановок, [math]n_1+n_2=n[/math]
между [math]AB[/math] и [math]BC[/math] соответственно.
Очевидно, что расставлять их стоит равномерно.
Осталось определить [math]n_1[/math] и [math]n_2[/math].
Оставлю это вам.

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Расположение точек относительно прямой

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

cflbcn

10

197

28 дек 2016, 13:33

Оптимальное соединения двух точек по заданным

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

Emelya

15

340

11 фев 2016, 01:28

Взаимное расположение точек и прямых в пространстве

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

Rendy

0

83

17 мар 2017, 20:43

Расположение прямой на плоскости

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

Monroe

8

238

01 мар 2015, 11:07

Взаимное расположение прямой и плоскости

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

FoRomik

1

176

04 июн 2015, 19:38

Взаимное расположение прямой и плоскости

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

FoRomik

0

133

04 июн 2015, 19:35

Выяснить взаимное расположение прямой и параболы

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

bolin

1

68

20 ноя 2016, 20:37

Поиск целочисленных точек на произвольной прямой

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

granit201z

8

125

11 май 2017, 15:31

Аппроксимация точек прямой и параболой с помощью МНК

в форуме Математическая статистика и Эконометрика

Mariya111

37

1174

27 фев 2014, 21:53

Перпендикуляр к прямой, нахождение точек пересечения

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

paradox

6

516

12 апр 2013, 12:03


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



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

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


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

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

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

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