Решение задачи о погоне

  Рет қаралды 2,511

Problemify

Problemify

5 жыл бұрын

"Вы находитесь в лодке точно в центре абсолютно круглого озера. На берегу озера гоблин. Гоблин замышляет против вас что-то недоброе, но он не умеет плавать и лодки у него тоже нет. Если вы сумеете причалить к берегу, а гоблин не сумеет вас там подкараулить и сразу же схватить, вы всегда сумеете на земле от него убежать и вырваться на свободу. Вот в чём условие задачи: гоблин может бежать со скоростью в четыре раза выше, чем скорость вашей лодки. У него безупречное зрение, он никогда не спит и мыслит очень логично. Он сделает все возможное, чтобы поймать вас. Как бы вы могли убежать от гоблина?".
На данном видеоролике показан один из вариантов стратегий движения, решающий эту задачу.
Гоблин (красная точка) движется с максимальной скоростью так, чтобы минимизировать расстояние от себя до точки, в которую прибыла бы лодка, если бы начала двигаться по кратчайшему пути к берегу озера. В случае неоднозначности гоблин двигается против часовой стрелки, а если двигаться бессмысленно (целевое расстояние не уменьшается), то гоблин стоит на месте.
Движение лодки (синей точки) осуществляется с максимальной скоростью в три этапа. Сначала лодка, двигаясь по прямой, попадает на заданное расстояние от центра озера. Затем лодка начинает двигаться по окружности с центром в центре озера, причём эта окружность выбрана так, чтобы максимальная угловая скорость лодки была больше максимальной угловой скорости гоблина относительно центра озера. Наконец, когда чтобы поймать лодку, движущуюся по кратчайшему пути к берегу озера, гоблину пришлось бы пройти наибольшее расстояние, лодка начинает двигаться по кратчайшему пути к берегу озера.

Пікірлер: 6
@ii795
@ii795 7 ай бұрын
Это классическая задача на преследования, подробный разбор есть в книге "Chases and escapes: the mathematics of pursuit and evasion", Paul Nahin. Кроме прочего там, например, выясняют, при какой минимальной скорости монстра побег невозможен (примерно 4.603339 × скорость жертвы). Впервые она, кажется, была опубликована в бюллетене малайского математического общества Nabla, а затем была напечатана в журнале New Scientist №266 от 21 декабря 1961 года. Популярной стала после того, как её напечатали в колонке "Математические игры" популяризатора математики Мартина Гарднера в Scientific American в 1965. В его варианте эта задача называлась "The Lady-in-the-Lake" ("Девушка на озере"), и в нём девушка в лодке на озере спасалась от страстного преследователя на берегу.
@koleso1v
@koleso1v Ай бұрын
Да, про 4.6 мало кто знает, а решение очень простое и понятное.
@ii795
@ii795 Ай бұрын
@@koleso1v Если интересно, в русскоязычной литературе есть похожие задачи. Н. Б. Васильев, В. Л. Гутенмахер, "Прямые и кривые" (доступна онйлан): Задача 4.14 про катер и прожектор - аналогична задаче про лису и утку, только наоборот. Подробно разобрана в книге. Задача 4.13 про мальчика в бассейне - полностю аналогична задаче про лису и утку, даётся без разбора.
@bukkake_tm
@bukkake_tm Жыл бұрын
Это невероятно крутая задача
@prosto-_-cheloveck
@prosto-_-cheloveck 7 ай бұрын
Решения нет если по условию задачи монстр старается быть к вам как можно ближе то на 37 секунде он должен начать начать бежать в другую сторону а если опустить эти мозинации то вы плывете радиус за время t а монстр бежит за тоже время 4 радиана как следствие больше 180ти градусов
@rememberme8869
@rememberme8869 3 ай бұрын
​@@prosto-_-cheloveck Так побежим в другую сторону. Будем предполагать, что скорость убегающего 1. Если мы выйдем на круг такого радиуса, что за время t мы будем делать оборот относительно начала убегающего под большим углом, т.е. таким, что r < R / v, где R - радиус большого круга, v - скорость догоняющего. А значит по идее мы должны пробежать всего дистанцию R - r, которую и нужно проверить. Как уже выше написали это показано в книге. Если интересно, советую почитать
Кәріс өшін алды...| Synyptas 3 | 10 серия
24:51
kak budto
Рет қаралды 1,2 МЛН
The Worlds Most Powerfull Batteries !
00:48
Woody & Kleiny
Рет қаралды 27 МЛН
Backstage 🤫 tutorial #elsarca #tiktok
00:13
Elsa Arca
Рет қаралды 33 МЛН
РЕШЕНИЕ ЗАДАЧИ ПРО ТИГРА, БЕГАЮЩЕГО ВОКРУГ ОЗЕРА
28:28
Маткульт-привет! :: Алексей Савватеев и Ко
Рет қаралды 23 М.
Задача про куль на горке (физика)
16:46
Маткульт-привет! :: Алексей Савватеев и Ко
Рет қаралды 50 М.
Математик и черт
20:30
SerCtrlX
Рет қаралды 1,6 МЛН
Кто решит  задачу про сливы ? Задача про лошадь
16:00
Математика и фокусы
Рет қаралды 437 М.
Why is 0 to the power of 0 is equal to 1?
6:28
Физика от Побединского
Рет қаралды 5 МЛН
Задача Мишустина
5:54
Маткульт-привет! :: Алексей Савватеев и Ко
Рет қаралды 1,1 МЛН
WWDC 2024 - June 10 | Apple
1:43:37
Apple
Рет қаралды 10 МЛН
Will the battery emit smoke if it rotates rapidly?
0:11
Meaningful Cartoons 183
Рет қаралды 7 МЛН
Bluetooth Desert Eagle
0:27
ts blur
Рет қаралды 4,8 МЛН
Iphone or nokia
0:15
rishton vines😇
Рет қаралды 1,5 МЛН
КОПИМ НА АЙФОН В ТГК АРСЕНИЙ СЭДГАПП🛒
0:59
📦Он вам не медведь! Обзор FlyingBear S1
18:26