uForum.uz

uForum.uz (https://uforum.uz/index.php)
-   Разминка для мозгов (https://uforum.uz/forumdisplay.php?f=470)
-   -   Человек в лесу (https://uforum.uz/showthread.php?t=14944)

Shuhrat Ismailov 24.02.2011 19:42

Цитата:

Сообщение от Evgeniy Sklyarevskiy (Сообщение 518341)
И ответ неочевиден.

До ответа мы не дошли. Если считать искомые траектории ломаными типа предложенных ДжХ и Тимуром, то осталось найти минимум по числу сторон многоугольника.

Timur Salikhov 24.02.2011 19:42

https://img.uforum.uz/images/egmttih5081960.jpg

6396 метров.

Shuhrat Ismailov 24.02.2011 19:58

Цитата:

Сообщение от Timur Salikhov (Сообщение 518344)
6396 метров.

как появился конкретный первый отрезок?
Тем не мение, подвигав на вашем рисунке первый отрезок туда-сюда, получим стратегию Надыра
Цитата:

Сообщение от Nadir Zaitov (Сообщение 518340)
Пройтись 1 км, затем по окружности 3/4 и пройтись дальше по косательной еще 1 км. Получается 1,5Пи + 2 = 6,71238...

https://img.uforum.uz/images/oomylld7306689.jpg
А если так подвигать,
https://img.uforum.uz/images/yyklxoh8447720.jpg

то получим 2+корень(2)+П=2+1,41+3,14 =6,55
Истина где-то посередине

Nadir Zaitov 24.02.2011 20:16

Цитата:

Сообщение от ShN (Сообщение 518346)
как появился конкретный первый отрезок?

Из оптимизации по a:

pi/2 - 2a + tg(a) + 1/cos(a) -> min

или после дифференциирования получаем, что а=30°=pi/6

Georgick 24.02.2011 20:19

хотелось бы заметить: в условии задачи не сказано, что дорога является прямой.
В конце концов дорога может как раз только начинаться с точки, удалённой на 1 км от начало пути. И решение для этой задачи - то, что предложил ShN

Сейчас сообщество решает уже другую задачу, предложенную JH, в которой указывается, что дорога является бесконечной прямой. А некоторые в этом топике решают задачу, в которой дорога является прямой только на определённом участке

Nadir Zaitov 24.02.2011 20:28

Цитата:

Сообщение от Timur Salikhov (Сообщение 518344)
6396 метров.

У меня получилось 6,397 оптимум. Возможно ошибка округления.

JH 24.02.2011 20:29

Отличная задача, спасибо топикстартеру и всем участникам дискуссии.

Nadir Zaitov 24.02.2011 20:32

Цитата:

Сообщение от Georgick (Сообщение 518359)
Сейчас сообщество решает уже другую задачу, предложенную JH, в которой указывается, что дорога является бесконечной прямой. А некоторые в этом топике решают задачу, в которой дорога является прямой только на определённом участке

Наверное все ж дорога должна рассматриваться прямой. В лесах это просеки, которые "как это у нас заведено" делают прямыми.

Nadir Zaitov 24.02.2011 20:35

Цитата:

Сообщение от JH (Сообщение 518362)
Отличная задача, спасибо топикстартеру и всем участникам дискуссии.

Согласен на 100%, хотя не уверен, что мы нашли оптимальный вариант. Оптимум должен быть по идее симметричным, а в этой задаче чувствуется, что что-то не так.

Shuhrat Ismailov 24.02.2011 21:02

Цитата:

Сообщение от Nadir Zaitov (Сообщение 518358)
Цитата:

Сообщение от ShN (Сообщение 518346)
как появился конкретный первый отрезок?

Из оптимизации по a:

pi/2 - 2a + tg(a) + 1/cos(a) -> min

или после дифференциирования получаем, что а=30°=pi/6

Откуда pi/2 - 2a?
Там длина дуги не равна pi/2, она зависит от a.
На рисунке нету касания в правой точке.


Текущее время: 01:34. Часовой пояс GMT +5.

Powered by vBulletin® Version 3.8.5
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd. Перевод: zCarot
OOO «Единый интегратор UZINFOCOM»