Страниц: [1]
  Печать  
Автор Тема: Утка и волк.  (Прочитано 7738 раз)
0 Пользователей и 1 Гость смотрят эту тему.
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
: Март 14, 2010, 20:49:34 �

Утка и волк.
По круглому озеру плавает утка, а вокруг озера бегает волк.
Утка должна выбраться на берег, чтобы улететь (с воды - не может), волк хочет съесть утку.
Максимальная скорость бега волка в 4 раза превышает скорость плавания утки.
Утка не может бесконечно долго находиться в воде.
Начальная позиция - утка в центре озера.
Существует ли для утки (или волка) выигрышная стратегия?
И утка и волк - очень умные.
Последнее редактирование: Март 14, 2010, 20:52:46 от buka Записан
ВикДД
Новенький
*
Offline Offline

Сообщений: 3

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0


Просмотр профиля
Ответ #1 : Март 14, 2010, 21:01:23 �

Для волка достаточно, что бы расстояние между ним и уткой было не более, чем 4/3,14 радиуса озера. В этом случае он её всегда успеет догнать.
Записан
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
Ответ #2 : Март 14, 2010, 21:21:43 �

Хорошо мыслите. Но теперь надо ответить на вопрос - сумеет ли волк обеспечить, чтобы утка не удалилась на 4/3.14 радиуса от него что бы ни делала утка или наоборот, утка сумеет удалиться на 4/3.14 радиуса от волка, что бы тот ни делал.
В этом вопрос.
Записан
firemen
Давненько
**
Offline Offline

Сообщений: 72

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 3


Просмотр профиля
Ответ #3 : Март 15, 2010, 00:30:29 �

утка плавает по спирали, пока расстояние не будет больше  4/пи радиуса ну и потом деру..
Записан
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
Ответ #4 : Март 15, 2010, 00:34:11 �

Что за спираль? И зачем спираль?
Будьте проще, товарищи!
Записан
McSood
Новенький
*
Offline Offline

Сообщений: 3

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0


Просмотр профиля
Ответ #5 : Март 15, 2010, 05:50:18 �

утке надо проплыть 1/4 радиуса перпендикулярно к берегу, и начать плавать по кругу до тех пор пока минимальное расстояние между ней и берегом не окажется противоположно волку, после чего она спокойно может плыть перпендикулярно к берегу и улетать.
Записан
firemen
Давненько
**
Offline Offline

Сообщений: 72

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 3


Просмотр профиля
Ответ #6 : Март 15, 2010, 08:16:42 �

ну если она проплывет 1\4 радиуса то с волком у них будет уже равное время оборота по кругу. поэтому утке нужно поймать позицию максимально противоположную волку до того как расстояние от центра озера будет 1\4 радиуса.
поэтому утка начинает плыть противоположно волку и при всех джвижениях волка корректирует эту позицию, пока не проплывет 1\4 радиуса..
Записан
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
Ответ #7 : Март 15, 2010, 15:25:48 �

В принципе вы её решили. Утке надо отплыть от центра расстояние чуть меньше 1/4 радиуса и начать плыть по этому кругу. Её угловая скорость будет превышать волчью и поэтому она сможет всегда добиться положения, когда она, волк и центр озера будут на одной прямой (центр - между ними). И с этого момента начать плыть к берегу.
Записан
Страниц: [1]
  Печать  
 
Перейти в: