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 18:39

Цитата:

Сообщение от JH (Сообщение 518268)
Красная линия на прилагаемом рисунке имеет длину 6.928 км и гарантированно выводит на дорогу, если та прямая.

1. На рисунке уже первый отрезок гарантирует вывод на прямую.
2. Такое ощущение, что имеется дополнительная инфа о нахождении дороги.
Поясните, плиз.

Georgick 24.02.2011 18:42

Цитата:

Сообщение от ShN (Сообщение 518300)
1. На рисунке уже первый отрезок гарантирует вывод на прямую.
2. Такое ощущение, что имеется дополнительная инфа о нахождении дороги.
Поясните, плиз.

присоединяюсь к вопросу

Мне кажется, что JH имеет в виду, что первый выход на прямую на самом деле не выход, а проход бесконечно близко к ней. Но в таком случае, завершающий выход на прямую вовсе не выход на прямую, а тоже проход бесконечно близко к ней

Timur Salikhov 24.02.2011 18:46

Цитата:

Сообщение от Georgick (Сообщение 518306)
Цитата:

Сообщение от ShN (Сообщение 518300)
1. На рисунке уже первый отрезок гарантирует вывод на прямую.
2. Такое ощущение, что имеется дополнительная инфа о нахождении дороги.
Поясните, плиз.

присоединяюсь к вопросу

Мне кажется, что JH имеет в виду, что первый выход на прямую на самом деле не выход, а проход бесконечно близко к ней. Но в таком случае, завершающий выход на прямую вовсе не выход на прямую, а тоже проход бесконечно близко к ней

Вот для 7. 6888 метров. для 8 6881 м. рисовать лень. для 9 уже больше.
https://img.uforum.uz/images/wmgnkss6547450.jpg

Как бы не проходила дорога она пересечёт этот многоугольник, либо будет параллельна одной его грани.

JH 24.02.2011 18:49

Цитата:

Сообщение от ShN (Сообщение 518300)
1. На рисунке уже первый отрезок гарантирует вывод на прямую.
2. Такое ощущение, что имеется дополнительная инфа о нахождении дороги.
Поясните, плиз.

Я провел линию впритык, т.е., как сказал Georgick, я исхожу из того, что человек на микроны не подошел к дороге. Для пущей убедительности можно повернуть всю конструкцию на градус-два против часовой стрелки вокруг центра. Этим мы получаем самый неблагоприятный вариант развития событий.

JH 24.02.2011 18:57

Цитата:

Сообщение от Timur Salikhov (Сообщение 518274)
Для 7 сторон у меня получилось 6888. Для 8 6881. Где ошибся я?

Нигде не ошибся. При восьмиугольнике получается оптимально. При девяти углах уже 6.887

JH 24.02.2011 18:59

Цитата:

Сообщение от Georgick (Сообщение 518306)
завершающий выход на прямую вовсе не выход на прямую, а тоже проход бесконечно близко к ней

Вы неправы. В таком случае последний отрезок пересечет дорогу на бесконечно малую величину. Мысленно поверните все это дело против часовой стрелки, увидите )))

Timur Salikhov 24.02.2011 18:59

:shok: так еще меньше. 6667 м. нижная правая сдвинута чуть чуть. С левой понятно.
https://img.uforum.uz/images/dgfpmuf8837542.jpg

Я где-то ошибаюсь?

Timur Salikhov 24.02.2011 19:04

Цитата:

Сообщение от ShN (Сообщение 518317)
JH и Timur Salikhov. Ваши стратегии неявно используют информацию о расположении дороги. Хотя априори неизвестно, где она находится.

Да где бы она не находилась. Поясните мысль. Или просто проведите на моем последнем рисунке дорогу на которую мы не попадем при таком обходе.

Nadir Zaitov 24.02.2011 19:04

Цитата:

Сообщение от Evgeniy Sklyarevskiy (Сообщение 517875)
Это же абстрактная задача

Цитата:

Сообщение от Malika U (Сообщение 517870)
имеет смысл сначала залезть на дерево и просто осмотреться

Траектория ведь тоже не должна быть плоской!
Малика придумала реально правильный вариант, которым бы мы все воспользовались. ПОдняться на 20-30 метров вверх - осмотреться и пройти 1 км в нужном направлении.

0,030*2 + 1 км = 1,06 км гарантированно :). Кажется правильнее ответа и быть не может.

JH 24.02.2011 19:05

Цитата:

Сообщение от ShN (Сообщение 518317)
JH и Timur Salikhov. Ваши стратегии неявно используют информацию о расположении дороги. Хотя априори неизвестно, где она находится.

Почему? То, что первый отрезок проложен именно так, сделано для получения самого неблагоприятного сценария. Первый отрезок может быть проведен в каком угодно направлении (поворачиваем вокруг центра), и дорога будет найдена намного раньше.


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

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