2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1 ... 8, 9, 10, 11, 12, 13, 14 ... 27  След.
 
 Re: Лиса, Утка и озеро.
Сообщение01.02.2018, 14:21 


05/09/16
12114
Geen в сообщении #1289108 писал(а):
На четыре - будут ещё две "точки" в бесконечности...

Так вот именно: небольшие флуктуации кривизны берега будут вызывать большие флуктуации формы "эволюты" с выбросами её за пределы озера, такое поведение "зоны безопасности" мне кажется нефизичным.

 Профиль  
                  
 
 Re: Лиса, Утка и озеро.
Сообщение01.02.2018, 14:38 
Заслуженный участник
Аватара пользователя


01/08/06
3136
Уфа
А "эволюта" — и не "зона безопасности" вовсе. Это для круга так совпало, видимо, из-за радиальной симметрии. А тут "эволют" вообще две. И вполне вероятно, что выходить нужно не на одну из них. Существенны лишь семейства красных и синих прямых, по одной из которой Утка должна двигаться на втором этапе, а первый этап до сих пор покрыт мраком. То, что у семейств есть огибающие — возможно, это не более чем попытка напоследок хоть как-то аналитически описать их перед окончательным погружением в омут численного решения.

 Профиль  
                  
 
 Re: Лиса, Утка и озеро.
Сообщение01.02.2018, 15:06 
Заслуженный участник
Аватара пользователя


01/09/13
4676
worm2 в сообщении #1289117 писал(а):
И вполне вероятно, что выходить нужно не на одну из них.

Всё-таки, других кандидатов пока нет. :-)

wrest в сообщении #1289110 писал(а):
такое поведение "зоны безопасности" мне кажется нефизичным.

Ну так плоский берег и угол с бесконечной кривизной нефизичны...

-- 01.02.2018, 15:08 --

worm2 в сообщении #1289117 писал(а):
То, что у семейств есть огибающие

Это рассеивающая поверхность (в терминах Айзекса, по крайней мере, и если я не путаю)

 Профиль  
                  
 
 Re: Лиса, Утка и озеро.
Сообщение01.02.2018, 15:24 
Заслуженный участник


20/08/14
11867
Россия, Москва
wrest в сообщении #1288780 писал(а):
По моим прикидкам, если в $\approx 5,9$ раз.
Это для квадрата. У меня столько же, $k \approx 5{,}90143057$, при этом утка двигается из угла внутреннего квадрата почти в середину стороны (на $1{,}332\%$ стороны ближе к себе по берегу). Аналитическое выражение получил, но в неявном виде (нужен максимум $k$ при изменении $x$ от $0$ до $1+1/k$ из выражения $(k(1-x)+1)^2+(k-1)^2=(6-x)^2$), решать лень, определил по графику.
Если утке двигаться из угла точно в середину стороны, то максимум $k=1+2\sqrt{6} \approx 5{,}898979$, что совсем чуть-чуть меньше.

Для равностороннего треугольника в простом случае (движение из вершины внутреннего треугольника по прямой к ближайшей точке берега) получается $k=3 \sqrt{3} +2 \approx 7{,}196$, но этот результат можно ещё немного улучшить. Например до $k \approx 7{,}42705$ (есть аналитическое выражение) если двигаться не к ближайшей стороне, а к противоположной от той куда побежала лиса, но тоже по высоте. Если не по высоте, а чуть под углом, то можно улучшить до $k \approx 7{,}50531$ (выражение снова неявное, определил снова по графику).

Цифры $k_4 \approx 5{,}90143057$ (для квадрата) и $k_3 \approx 7{,}50531$ (для треугольника) похожи на предел, если движение начинать из статического положения утки (оттуда, где она ещё может компенсировать бесконечно малые смещения лисы). Есть ли траектории когда лиса бежит "по инерции" к углу с лучшим пределом мне непонятно, кажется что нет, но до конца не уверен.

 Профиль  
                  
 
 Re: Лиса, Утка и озеро.
Сообщение01.02.2018, 15:27 
Аватара пользователя


11/12/16
14039
уездный город Н
Немного про стратегии.

1. Будем считать, что утка всегда может заставить бежать лису по длиной дуге.
1.1. Если лиса почему-то побежала по короткой - утка просто меняет свое направление, и лиса опять бежит по длинной дуге.
1.2. Такая суета не выгодна лисе, так как она мечется вокруг одной точки, а утка приближается к другому берегу.

2. Тогда оптимальная стратегия утки будет такая:
2.1. Подплываем к берегу! Очень близко.
2.2. Лиса обязана быть рядом.
2.3. Плывем к другому берегу.

Для окружности геометрически решение тоже самое: приплываем к кругу безопасности по касательной, и плывем дальше по этой касательной.
Но если лиса утку не догоняет, такая стратегия увеличивает время поедания травы, относительно старта от круга безопасности :-)

 Профиль  
                  
 
 Re: Лиса, Утка и озеро.
Сообщение01.02.2018, 15:40 


05/09/16
12114
EUgeneUS в сообщении #1289131 писал(а):
Для окружности геометрически решение тоже самое: приплываем к кругу безопасности по касательной, и плывем дальше по этой касательной.

Если вы имеете в виду что сначала
EUgeneUS в сообщении #1289131 писал(а):
2.1. Подплываем к берегу! Очень близко.
2.2. Лиса обязана быть рядом.

То нет, доплыть только до круга безопасности не выйдет. Как только Лиса сравняла угол с Уткой, Утке надо плыть строго внутрь круга безопасности, где угловая скорость Утки строго больше чем у Лисы, чтобы сделать угол между Уткой и Лисой равным развернутому, и он должен стать развернутым в тот момент, когда Утка изнутри круга безопасности выходит на окружность безопасности. И потом уже Утка плывет по касательной. Если Лиса нас не послушала и бегает вокруг озера даже если Утка внутри круга безопасности, то Утка плывет по какой-то спирали (мы знаем что это возможно, но "оптимальную" спираль не рассчитывали пока).

-- 01.02.2018, 15:45 --

Dmitriy40 в сообщении #1289128 писал(а):
Это для квадрата. У меня столько же, $k \approx 5{,}90143057$,

Я просто умножал отношение радиусов описанной и вписанной в квадрат окружностей на $4,6$, так получил $5,9$ :D

 Профиль  
                  
 
 Re: Лиса, Утка и озеро.
Сообщение01.02.2018, 16:00 
Заслуженный участник


20/08/14
11867
Россия, Москва
Для правильного 6-ти угольника интересно получилось, если утке плыть из вершины по высоте к стороне, то $k \approx 4{,}9242$, если же чуть довернуть, то можно получить $k_6 \approx 5{,}0068712$ (выражение снова неявное) - насколько мало заходит за ровно $5$! Хорошая задачка может получиться (есть ли решение для $k=5$), но слишком сложная для аналитического решения.
Ещё интересно что ни в одном из проверенных случаев оптимальная траектория не уходит за середину стороны (включая и круг тоже).

-- 01.02.2018, 16:53 --

Для правильного 5-ти угольника если утке плыть по высоте, то $k \approx 5{,}31557$, если чуть довернуть, то $k_5 \approx 5{,}335207$.

 Профиль  
                  
 
 Re: Лиса, Утка и озеро.
Сообщение01.02.2018, 18:13 
Заслуженный участник


20/08/14
11867
Россия, Москва
Для правильного 6-ти угольника нашёл другое решение, ещё капельку больше, $k_6 \approx 5{,}06794734$. Но дальше уже точно некуда. :-)

 Профиль  
                  
 
 Re: Лиса, Утка и озеро.
Сообщение01.02.2018, 22:01 
Заслуженный участник
Аватара пользователя


01/09/13
4676
Dmitriy40 в сообщении #1289128 писал(а):
Это для квадрата. У меня столько же, $k \approx 5{,}90143057$

Не обижайте лису - уверен, мне хватит $5.08$ ;-)

 Профиль  
                  
 
 Re: Лиса, Утка и озеро.
Сообщение02.02.2018, 00:15 
Заслуженный участник


20/08/14
11867
Россия, Москва
Geen в сообщении #1289237 писал(а):
Не обижайте лису - уверен, мне хватит $5.08$ ;-)

Вот путь утки (зелёный) $0{,}83$ и лисы (красный) $4{,}83$, отношение скоростей $k\approx 5{,}8$, маленький квадрат со стороной $0{,}34$.
Или будете спорить что начальное положение не реализуемо?
Изображение

 Профиль  
                  
 
 Re: Лиса, Утка и озеро.
Сообщение02.02.2018, 00:17 
Заслуженный участник
Аватара пользователя


01/09/13
4676
Dmitriy40 в сообщении #1289278 писал(а):
Вот путь утки (зелёный) $0{,}83$ и лисы (красный)

Не обижайте лису :-)

 Профиль  
                  
 
 Re: Лиса, Утка и озеро.
Сообщение02.02.2018, 00:28 
Заслуженный участник


20/08/14
11867
Россия, Москва
Жду аргументированных возражений.

 Профиль  
                  
 
 Re: Лиса, Утка и озеро.
Сообщение02.02.2018, 00:43 
Заслуженный участник
Аватара пользователя


09/09/14
6328
Dmitriy40 в сообщении #1289278 писал(а):
Или будете спорить что начальное положение не реализуемо?
Ну если не секрет, скажите, какое было положение на доске ход назад.

Но из указанного положения я не вижу лучшей стратегии за лису.

-- 02.02.2018, 00:45 --

Не могу понять, какое горе заставило лису на последнем ходу залезть в угол.

 Профиль  
                  
 
 Re: Лиса, Утка и озеро.
Сообщение02.02.2018, 00:51 


05/09/16
12114
grizzly
Ну квадрат же квадратный, у него есть углы, вот она и... голод не тётка!

 Профиль  
                  
 
 Re: Лиса, Утка и озеро.
Сообщение02.02.2018, 01:09 
Заслуженный участник
Аватара пользователя


01/09/13
4676
Dmitriy40 в сообщении #1289281 писал(а):
Жду аргументированных возражений.

Давайте играть. :-)
Пусть, для простоты подсчётов, скорость лисы 5.4, сторона квадрата 54, утка в центре.
Ваш ход - поместите лису куда угодно.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 404 ]  На страницу Пред.  1 ... 8, 9, 10, 11, 12, 13, 14 ... 27  След.

Модераторы: Модераторы Математики, Супермодераторы



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

Сейчас этот форум просматривают: YandexBot [bot]


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group