[Игра]Викторина - Страница 44 - Форум HeroesWorld-а

Быстрая навигация по основным разделам форума:
Турниры
КАРТЫ
Heroes 6
Heroes 5
Heroes 4
Heroes 3
Heroes 2
Heroes 1
Might&Magic

Все обо всем Подраздел для общения на любую тему. В данном подразделе не запрещается офтопик и флуд.
[сообщения в этом подФоруме не увеличивают ваш счетчик сообщений]

Ответ
Страница 44 из 87
 
Опции темы
#646
Старый 27.12.2015, 20:28
  #646
^
Uranium235
 
Аватар для Uranium235
📖
Регистрация: 23.05.2015
Сообщения: 679
1487
Отправить сообщение для  Uranium235 с помощью ICQ
Регистрация: 23.05.2015
Сообщения: 679
1487
Отправить сообщение для  Uranium235 с помощью ICQ
По умолчанию
Re: [Игра]Викторина

Предположим еще кое-что. Если паукан двигается быстрее муравья, то ему достаточно просто оказаться на поверхности, и тогда он рано или поздно догонит. Видимо задача не про это.
Допустим, что за счет свободы передвижения, скорости V должно быть достаточно. Маршрут - двигаться по прямой к муравью, где бы он ни был.
Uranium235 вне форума
Ответить с цитированием
#647
Старый 27.12.2015, 21:28
  #647
^
Hermit
 
Аватар для Hermit
📖
Регистрация: 08.09.2008
Сообщения: 1957
Регистрация: 08.09.2008
Сообщения: 1957
По умолчанию
Re: [Игра]Викторина

Uranium235Предположим еще кое-что. Если паукан двигается быстрее муравья, то ему достаточно просто оказаться на поверхности, и тогда он рано или поздно догонит. Видимо задача не про это.
Допустим, что за счет свободы передвижения, скорости V должно быть достаточно. Маршрут - двигаться по прямой к муравью, где бы он ни был.
Так с какой минимальной скоростью должен двигаться паук, чтобы поймать муравья? Если ответ, что минимальная скорость, с которой он должен двигаться, чтобы поймать муравья равна v, то это неверно. (Я не утверждаю, что её недостаточно.)
__________________
Всё не так плохо как Вы думаете. Всё намного хуже!
Всё не так плохо как Вы думаете. Всё намного хуже!
Hermit вне форума
Ответить с цитированием
#648
Старый 27.12.2015, 21:57
  #648
^
Dybinkin
 
Аватар для Dybinkin
📖
Регистрация: 22.10.2015
Адрес: Оркляндия. г.Оркград,
Сообщения: 113
Регистрация: 22.10.2015
Адрес: Оркляндия. г.Оркград,
Сообщения: 113
По умолчанию
Re: [Игра]Викторина

Скорость муравья + 1?
__________________
С уважением, Дубинкин.
С уважением, Дубинкин.
Dybinkin вне форума
Ответить с цитированием
#649
Старый 27.12.2015, 22:00
  #649
^
Hermit
 
Аватар для Hermit
📖
Регистрация: 08.09.2008
Сообщения: 1957
Регистрация: 08.09.2008
Сообщения: 1957
По умолчанию
Re: [Игра]Викторина

Нет. Это не минимальная скорость, с которой ему необходимо ползать, чтобы поймать муравьишку.
__________________
Всё не так плохо как Вы думаете. Всё намного хуже!
Всё не так плохо как Вы думаете. Всё намного хуже!
Hermit вне форума
Ответить с цитированием
#650
Старый 27.12.2015, 22:06
  #650
^
Uranium235
 
Аватар для Uranium235
📖
Регистрация: 23.05.2015
Сообщения: 679
1487
Отправить сообщение для  Uranium235 с помощью ICQ
Регистрация: 23.05.2015
Сообщения: 679
1487
Отправить сообщение для  Uranium235 с помощью ICQ
По умолчанию
Re: [Игра]Викторина

Не, я формулу не выведу. Я даже не помню, чему равна высота тетраэдра, хотя не факт, что это необходимо вообще. Еще можно предположить, что раз скорость паука будет меньше, муравья надо зажимать в углу или рядом с углом. Найти точку, из которой можно догнать муравья вне зависимости от одного из 3х направлений, из которых тот может выбрать, учтя вариант, что он может стоять на месте до последнего.
Uranium235 вне форума
Ответить с цитированием
#651
Старый 28.12.2015, 12:10
  #651
^
Hermit
 
Аватар для Hermit
📖
Регистрация: 08.09.2008
Сообщения: 1957
Регистрация: 08.09.2008
Сообщения: 1957
По умолчанию
Re: [Игра]Викторина

Uranium235 Еще можно предположить, что раз скорость паука будет меньше, муравья надо зажимать в углу или рядом с углом. Найти точку, из которой можно догнать муравья вне зависимости от одного из 3х направлений, из которых тот может выбрать, учтя вариант, что он может стоять на месте до последнего.

Да! Только, позволю себе заметить, что в одном из трёх направлений муравей сможет двигаться когда он будет в вершине, а когда просто на ребре, то только в двух.

Добавлено через 13 часов 52 минуты
Подсказка.

Разгадайте загадку! Муравей бегает по сторонам равностороннего треугольника со скоростью v, а паук по всей его площади. Какова должна быть минимальная скорость u паука, чтобы он смог его поймать?

Ну как вам моя подсказка?
__________________
Всё не так плохо как Вы думаете. Всё намного хуже!
Всё не так плохо как Вы думаете. Всё намного хуже!
Hermit вне форума
Ответить с цитированием
#652
Старый 28.12.2015, 13:50
  #652
^
Ment
 
Аватар для Ment
📖
Регистрация: 30.10.2009
Адрес: Национальный заповедник
Сообщения: 31052
Регистрация: 30.10.2009
Адрес: Национальный заповедник
Сообщения: 31052
По умолчанию
Re: [Игра]Викторина

Уран прав, я считаю. Загнать муравья в угол тетраэдра (это возможно, так как муравью надо менять рёбра. Если муравей ползает только по одному ребру задача его поимки сильно упрощается). Соответственно паук в этот момент должен быть на биссектрисе к углу, в вершине которого муравей. Если муравей рыпнется -- паук должен пойти по перпендикуляру к ребру муравья, при этом ему должно хватить скорости преодолеть этот отрезок, пока до его основания ползёт муравей. При этом муравей может попытаться играть с пауком, совершая непрерывно ложные вылазки, без намерения окончательно удрать из ловушки. Это по сути обеспечит ему безопасность при минимальной скорости паука (тот не сможет приблизиться),поэтому скорость паука должна быть ещё на бесконечно малую больше.
Перпендикуляр до ребра от биссектрисы тетраэдра... После долгих расчётов я понял, что он по-видимому в sqrt(2) раз меньше расстояния до его основания из вершины. Тогда, если скорость муравья v, скорость паука
v/sqrt(2) + o(v)
Ment вне форума
Ответить с цитированием
#653
Старый 28.12.2015, 14:22
  #653
^
Ment
 
Аватар для Ment
📖
Регистрация: 30.10.2009
Адрес: Национальный заповедник
Сообщения: 31052
Регистрация: 30.10.2009
Адрес: Национальный заповедник
Сообщения: 31052
По умолчанию
Re: [Игра]Викторина

Хотя нет, o(v) вроде не нужно. Таки вернуться на биссектрису, если муравей сменит направление, пауку проще, путь будет короче по сравнению с тем, который он прошёл, сходя с биссектрисы. За счёт этого и выгадает.
Ment вне форума
Ответить с цитированием
#654
Старый 28.12.2015, 14:38
  #654
^
Hermit
 
Аватар для Hermit
📖
Регистрация: 08.09.2008
Сообщения: 1957
Регистрация: 08.09.2008
Сообщения: 1957
По умолчанию
Re: [Игра]Викторина

MentУран прав.
Да, Уран прав, в том что надо загонять муравья в угол
Mentv/sqrt(2) + o(v)

Нет, неверно
MentЕсли муравей рыпнется -- паук должен пойти по перпендикуляру к ребру муравья

А почему именно по перпендикуляру?

Добавлено через 1 минуту
MentХотя нет, o(v) вроде не нужно. Таки вернуться на биссектрису, если муравей сменит направление, пауку проще, путь будет короче по сравнению с тем, который он прошёл, сходя с биссектрисы. За счёт этого и выгадает.
Нет, и скорость паука u>v/21/2 , и u=v/21/2 - не верные ответы.

Добавлено через 6 минут
Хочу уточнить, что у нас идеальный паук, который обладает мгновенной реакцией на изменение вектора скорости муравья
__________________
Всё не так плохо как Вы думаете. Всё намного хуже!
Всё не так плохо как Вы думаете. Всё намного хуже!
Hermit вне форума
Ответить с цитированием
#655
Старый 28.12.2015, 14:39
  #655
^
Ment
 
Аватар для Ment
📖
Регистрация: 30.10.2009
Адрес: Национальный заповедник
Сообщения: 31052
Регистрация: 30.10.2009
Адрес: Национальный заповедник
Сообщения: 31052
По умолчанию
Re: [Игра]Викторина

А почему именно по перпендикуляру?
Наикратчайший путь к ребру. Легко показать, что в моей схеме достаточно не дать муравью выйти из ловушки. Если муравей привязан к углу, паук со временем сможет расстояние до угла сократить.
Скажем, муравей ползёт по ребру из угла. Тогда паук сползает с биссектрисы и идёт наперерез. Муравей не изменил направления => пойман. Муравей решил ползти в противоположном направлении (к вершине) => паук возвращается на биссектрису и ещё успевает приблизиться к вершине при этом. Как-то так.
Ment вне форума
Ответить с цитированием
#656
Старый 28.12.2015, 14:44
  #656
^
Hermit
 
Аватар для Hermit
📖
Регистрация: 08.09.2008
Сообщения: 1957
Регистрация: 08.09.2008
Сообщения: 1957
По умолчанию
Re: [Игра]Викторина

MentНаикратчайший путь к ребру.
А почему ты думаешь, что чем короче будет путь, который надо будет проползти пауку до точки перехвата, тем меньшая ему и скорость будет необходима для того, чтобы перехватить муравья?
__________________
Всё не так плохо как Вы думаете. Всё намного хуже!
Всё не так плохо как Вы думаете. Всё намного хуже!
Hermit вне форума
Ответить с цитированием
#657
Старый 28.12.2015, 15:17
  #657
^
Ment
 
Аватар для Ment
📖
Регистрация: 30.10.2009
Адрес: Национальный заповедник
Сообщения: 31052
Регистрация: 30.10.2009
Адрес: Национальный заповедник
Сообщения: 31052
По умолчанию
Re: [Игра]Викторина

Да-да, как раз подумалось в этом направлении. Если обратно на биссектрису пауку удобнее возвращаться по перпендикуляру к биссектрисе, то может и от биссектрисы удобнее по этому же перпендикуляру ползти. То есть пусть паук перехватывает муравья по перпендикуляру ко своей биссектрисе, причём по тому, который пересекает ребро тетраэдра. Тогда ему понадобится скорость v/sqrt(3) для перехвата.
Но тут как раз фактор, что муравей может постоянно возвращаться к вершине и менять рёбра. Он не сможет так улизнуть из ловушки, но пауку тоже придётся возвращаться в одну и ту же точку и к вершине он не подберётся. Так что в итоге ответ я вижу v/sqrt(3)+o(v). Тогда у муравья нет выигрышной тактики.
Ment вне форума
Ответить с цитированием
#658
Старый 28.12.2015, 15:27
  #658
^
Hermit
 
Аватар для Hermit
📖
Регистрация: 08.09.2008
Сообщения: 1957
Регистрация: 08.09.2008
Сообщения: 1957
По умолчанию
Re: [Игра]Викторина

MentДа-да, как раз подумалось в этом направлении. Если обратно на биссектрису пауку удобнее возвращаться по перпендикуляру к биссектрисе, то может и от биссектрисы удобнее по этому же перпендикуляру ползти. То есть пусть паук перехватывает муравья по перпендикуляру ко своей биссектрисе, причём по тому, который пересекает ребро тетраэдра. Тогда ему понадобится скорость v/sqrt(3) для перехвата.
Но тут как раз фактор, что муравей может постоянно возвращаться к вершине и менять рёбра. Он не сможет так улизнуть из ловушки, но пауку тоже придётся возвращаться в одну и ту же точку и к вершине он не подберётся. Так что в итоге ответ я вижу v/sqrt(3)+o(v). Тогда у муравья нет выигрышной тактики.

Да! Скорость паука должна быть больше скорости муравья делённой на квадратный корень из трёх!!! u>v/31/2
Именно это - условие, при котором он сможет передвигать свою "трёхлучевую звезду смерти" к муравью. В случае равенства только удерживать - не выпускать муравья из угла, но и не приближать плоскость в которой он ползает (плоскость в которой расположена трёхлучевая звезда) к вершине угла, в котором зажат муравей! А вот если больше, то уже, не выпуская муравья из угла, он сможет приближать её к нему!

Спасибо всем за проявленный интерес к загадке!

Загадывай, Ment!
__________________
Всё не так плохо как Вы думаете. Всё намного хуже!
Всё не так плохо как Вы думаете. Всё намного хуже!
Hermit вне форума
Ответить с цитированием
#659
Старый 28.12.2015, 15:31
  #659
^
Злобный Ящур
 
Аватар для Злобный Ящур
📖
Регистрация: 13.09.2012
Адрес: Планета Нибиру. Мезозойская эра. Озеро Забвения. Палата №6.
Сообщения: 5172
Регистрация: 13.09.2012
Адрес: Планета Нибиру. Мезозойская эра. Озеро Забвения. Палата №6.
Сообщения: 5172
По умолчанию
Re: [Игра]Викторина

Да! Скорость паука должна быть больше скорости муравья делённой на квадратный корень из трёх!!! u>v/31/2
В случае равенства только удерживать
А вот если больше
Ну так какой минимальной должна быть скорость паука?
__________________
Ничто не возникает из ничего и ничто не пропадает бесследно.

Если где-то чего-то убудет, то в другом месте добавится.


(Закон сохранения).
Ничто не возникает из ничего и ничто не пропадает бесследно.

Если где-то чего-то убудет, то в другом месте добавится.


(Закон сохранения).
Злобный Ящур сейчас на форуме
Ответить с цитированием
#660
Старый 28.12.2015, 15:37
  #660
^
Hermit
 
Аватар для Hermit
📖
Регистрация: 08.09.2008
Сообщения: 1957
Регистрация: 08.09.2008
Сообщения: 1957
По умолчанию
Re: [Игра]Викторина

P. S. Тут скорость паука будет минимальна, когда отношение пути, проползаемого пауком до точки перехвата, к пути, проползаемому муравьём до точки перехвата, будет минимально, а не путь, проползаемый пауком до точки перехвата.
__________________
Всё не так плохо как Вы думаете. Всё намного хуже!
Всё не так плохо как Вы думаете. Всё намного хуже!
Hermit вне форума
Ответить с цитированием
Ответ
Страница 44 из 87


Опции темы



Часовой пояс GMT +4, время: 22:35.


vBulletin v3.5.0, Copyright ©2000-2026, Jelsoft Enterprises Ltd. (Русский)

Яндекс цитирование    Top.Mail.Ru