Форум HeroesWorld-а - Показать сообщение отдельно - [Игра]Викторина
Показать сообщение отдельно
#655
Старый 28.12.2015, 14:39
  #655
^
Ment
 
Аватар для Ment
📖
Регистрация: 30.10.2009
Адрес: Национальный заповедник
Сообщения: 31052
Регистрация: 30.10.2009
Адрес: Национальный заповедник
Сообщения: 31052
По умолчанию
Re: [Игра]Викторина

А почему именно по перпендикуляру?
Наикратчайший путь к ребру. Легко показать, что в моей схеме достаточно не дать муравью выйти из ловушки. Если муравей привязан к углу, паук со временем сможет расстояние до угла сократить.
Скажем, муравей ползёт по ребру из угла. Тогда паук сползает с биссектрисы и идёт наперерез. Муравей не изменил направления => пойман. Муравей решил ползти в противоположном направлении (к вершине) => паук возвращается на биссектрису и ещё успевает приблизиться к вершине при этом. Как-то так.
Ment вне форума
Ответить с цитированием