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

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

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

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




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

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

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

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

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

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Оптимальное расположение точек на прямой
СообщениеДобавлено: 09 авг 2017, 17:18 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

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


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

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

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Оптимальное расположение точек на прямой
СообщениеДобавлено: 09 авг 2017, 18:00 
Не в сети
Начинающий
Зарегистрирован:
23 апр 2012, 19: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, 19:01 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Алгоритм очень простой.
Вам надо расставить [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пасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 4 ]

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

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

cflbcn

10

1308

28 дек 2016, 12:33

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

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

Emelya

15

719

11 фев 2016, 00:28

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

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

Rendy

0

302

17 мар 2017, 19:43

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

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

Monroe

8

781

01 мар 2015, 10:07

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

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

FoRomik

1

358

04 июн 2015, 18:38

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

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

FoRomik

0

321

04 июн 2015, 18:35

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

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

dikarka2004

7

379

30 ноя 2022, 15:48

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

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

bolin

1

476

20 ноя 2016, 19:37

Построение симметричных точек на прямой

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

Pavelu

3

337

14 янв 2022, 20:17

Множество точек на координатной прямой

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

dikarka2004

3

209

20 дек 2020, 23:51


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



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

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


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

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

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

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