Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 4 ] |
|
Автор | Сообщение | |
---|---|---|
HappyRomio |
|
|
Есть 4 точки на прямой A,B,C,D Допустим что между ними расстояние AB-20,BC-15, CD-35 Мне нужно расставить n точек между ними таким образом чтобы получить оптимальное расстояние между ними, чтобы после расстановки n точек максимальная длина отрезка была минимально возможной. Собственно что я должен почитать чтобы осилить решение, а то даже не понимаю что искать ? |
||
Вернуться к началу | ||
swan |
|
|
Поставьте корректно задачу.
HappyRomio писал(а): Мне нужно расставить n точек между ними таким образом чтобы получить оптимальное расстояние между ними, чтобы после расстановки n точек максимальная длина отрезка была минимально возможной. Это вода, а не постановка. "Нужно расставить точки между ними, чтобы получить оптимальные расстояния между ними..." Между ними это между кем? Что значит оптимальное расстояние? "максимальная длина отрезка" И что за отрезок? |
||
Вернуться к началу | ||
HappyRomio |
|
|
Извиняйте.
Попробую еще раз : Допустим у нас есть автобус идущий по маршруту (пусть по прямой) Есть остановочные пункты А 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. Я подозреваю что данный алгоритм в итоге не дает оптимальной расстановки остановок, интересуюсь подобная задача к какому-нибудь разделу математики относится или я не понятно чего хочу ? |
||
Вернуться к началу | ||
swan |
|
|
Алгоритм очень простой.
Вам надо расставить [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]. Оставлю это вам. |
||
Вернуться к началу | ||
[ Сообщений: 4 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Расположение точек относительно прямой | 10 |
1308 |
28 дек 2016, 12:33 |
|
Оптимальное соединения двух точек по заданным | 15 |
719 |
11 фев 2016, 00:28 |
|
Взаимное расположение точек и прямых в пространстве | 0 |
302 |
17 мар 2017, 19:43 |
|
Расположение прямой на плоскости | 8 |
781 |
01 мар 2015, 10:07 |
|
Взаимное расположение прямой и плоскости | 1 |
358 |
04 июн 2015, 18:38 |
|
Взаимное расположение прямой и плоскости | 0 |
321 |
04 июн 2015, 18:35 |
|
Выяснить взаимное расположение прямой
в форуме Геометрия |
7 |
379 |
30 ноя 2022, 15:48 |
|
Выяснить взаимное расположение прямой и параболы | 1 |
476 |
20 ноя 2016, 19:37 |
|
Построение симметричных точек на прямой
в форуме Геометрия |
3 |
337 |
14 янв 2022, 20:17 |
|
Множество точек на координатной прямой
в форуме Алгебра |
3 |
209 |
20 дек 2020, 23:51 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 13 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |