buka
Гений
   
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
 |
� : Март 14, 2010, 20:49:34 � |
|
Утка и волк. По круглому озеру плавает утка, а вокруг озера бегает волк. Утка должна выбраться на берег, чтобы улететь (с воды - не может), волк хочет съесть утку. Максимальная скорость бега волка в 4 раза превышает скорость плавания утки. Утка не может бесконечно долго находиться в воде. Начальная позиция - утка в центре озера. Существует ли для утки (или волка) выигрышная стратегия? И утка и волк - очень умные.
|
|
� Последнее редактирование: Март 14, 2010, 20:52:46 от buka �
|
Записан
|
|
|
|
ВикДД
Новенький
Offline
Сообщений: 3
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
|
 |
� Ответ #1 : Март 14, 2010, 21:01:23 � |
|
Для волка достаточно, что бы расстояние между ним и уткой было не более, чем 4/3,14 радиуса озера. В этом случае он её всегда успеет догнать.
|
|
|
Записан
|
|
|
|
buka
Гений
   
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
 |
� Ответ #2 : Март 14, 2010, 21:21:43 � |
|
Хорошо мыслите. Но теперь надо ответить на вопрос - сумеет ли волк обеспечить, чтобы утка не удалилась на 4/3.14 радиуса от него что бы ни делала утка или наоборот, утка сумеет удалиться на 4/3.14 радиуса от волка, что бы тот ни делал. В этом вопрос.
|
|
|
Записан
|
|
|
|
firemen
Давненько

Offline
Сообщений: 72
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 3
|
 |
� Ответ #3 : Март 15, 2010, 00:30:29 � |
|
утка плавает по спирали, пока расстояние не будет больше 4/пи радиуса ну и потом деру..
|
|
|
Записан
|
|
|
|
buka
Гений
   
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
 |
� Ответ #4 : Март 15, 2010, 00:34:11 � |
|
Что за спираль? И зачем спираль? Будьте проще, товарищи!
|
|
|
Записан
|
|
|
|
McSood
Новенький
Offline
Сообщений: 3
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
|
 |
� Ответ #5 : Март 15, 2010, 05:50:18 � |
|
утке надо проплыть 1/4 радиуса перпендикулярно к берегу, и начать плавать по кругу до тех пор пока минимальное расстояние между ней и берегом не окажется противоположно волку, после чего она спокойно может плыть перпендикулярно к берегу и улетать.
|
|
|
Записан
|
|
|
|
firemen
Давненько

Offline
Сообщений: 72
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 3
|
 |
� Ответ #6 : Март 15, 2010, 08:16:42 � |
|
ну если она проплывет 1\4 радиуса то с волком у них будет уже равное время оборота по кругу. поэтому утке нужно поймать позицию максимально противоположную волку до того как расстояние от центра озера будет 1\4 радиуса. поэтому утка начинает плыть противоположно волку и при всех джвижениях волка корректирует эту позицию, пока не проплывет 1\4 радиуса..
|
|
|
Записан
|
|
|
|
buka
Гений
   
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
 |
� Ответ #7 : Март 15, 2010, 15:25:48 � |
|
В принципе вы её решили. Утке надо отплыть от центра расстояние чуть меньше 1/4 радиуса и начать плыть по этому кругу. Её угловая скорость будет превышать волчью и поэтому она сможет всегда добиться положения, когда она, волк и центр озера будут на одной прямой (центр - между ними). И с этого момента начать плыть к берегу.
|
|
|
Записан
|
|
|
|
|