powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Субботний мальчик в бассейне.
25 сообщений из 136, страница 4 из 6
Субботний мальчик в бассейне.
    #39917147
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имя пользователя1,

по-моему, спираль нужна только в маленьком круге для выхода на его границу.

А дальше они определились, кто куда бежит/плывет,
и ученик чешет к точке высадки по прямой - это короче спирали.

Вопрос сводится к определению оптимальной точки высадки.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917157
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
В этой задаче нет "оптимальной точки высадки". Есть оптимальная стратегия, а точка высадки может быть любой, откуда пловца не достанет бегун.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917160
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Савватеев просто доказал что малолетний школоло сбежит. Или имеет возможность сбежать
если придерживается стратегии из двух фаз.

А вопрос оптимальности поставил в топике я.

Впрочем я не настаиваю. Задача. Уже решена и топик можно закрыть.

Кстати попрошу модераторов.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917212
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Basil A. Sidorov
В этой задаче нет "оптимальной точки высадки". Есть оптимальная стратегия, а точка высадки может быть любой, откуда пловца не достанет бегун.


Что здесь имеется в виду.
Ясно, что при скорости бега препода в 10 больше скорости плавания ученика, препод его догонит.
Значит существует предельная скорость, при которой и больше которой это происходит,
а меньше которой не происходит.
Назовем оптимальной точкой высадки место, в котором встретятся наши фигуранты
при оптимальной стратегии ученика и приближении скорости препода к пределу.

Или по другому.
Длина дуги, на которой может высадиться ученик, уменьшается с ростом скорости препода.
Назовем оптимальной точкой(точками) высадки дугу, которая соответствует предельной скорости препода.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917220
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Hawkmoon
задача классическая.
с " неклассическими " у нас трудности...
Hawkmoon
только формулировочки бы менять, чтобы народу мозги пудрить.
оригинальная формулировка бессмысленная.
утка может взлетать с воды.
утка-подранок и на суше будет загрызена, не обязательно в момент доплытия.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917223
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Aleksandr Sharahov
и ученик чешет к точке высадки по прямой - это короче спирали.
так я не минимизировал длину маршрута, а максимизировал скорость препода
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917224
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имя пользователя1
Aleksandr Sharahov
и ученик чешет к точке высадки по прямой - это короче спирали.
так я не минимизировал длину маршрута, а максимизировал скорость препода


я тоже)
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917225
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Aleksandr Sharahov
Ясно, что при скорости бега препода в 10 больше скорости плавания ученика, препод его догонит.
Значит существует предельная скорость, при которой и больше которой это происходит
Отношение скоростей, а не скорость и это отношение - Pi + 1 ~= 4,15Назовем оптимальной точкой высадки место, в котором встретятся наши фигуранты
при оптимальной стратегии ученика и приближении скорости препода к пределу.При "приближении к пределу" учитель будет всё ближе к ученику и никакого оптимума тут не просматривается.
Можно, конечно, попытаться доказать, что "двухфазная стратегия" неоптимально, но "меня опять терзают смутные сомнения", что не сможете доказать.
Можно, конечно, попытаться рассчитать расстояния, которые преодолеют учитель и ученик и при заданной стратегии, но, опять-таки - зачем? По условиям задачи такого не требуется.
С одной оговоркой: если, вдруг, окажется, что траектория первой фазы такова, что в пределе мы получим бесконечную длину - плохо.
С другой стороны, при заданном отношении скоростей мы всегда можем определить "догонит или нет", а если не догонит, то ученик может "двинуть по прямой" не от предельного радиуса, а от меньшего и тогда длина его траектории будет заведомо конечной.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917229
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Basil A. Sidorov,

Слово "назовем" тебе понятно?
Я дал определение оптимальной точки высадки.

Могу доказать, что существуют 2 таких, зеркально расположенных, точки.

Что не так?
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917235
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Basil A. Sidorov
это отношение - Pi + 1 ~= 4,15
22064018
там 4.6033... выходит, если посчитать
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917258
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имя пользователя1
там 4.6033... выходит, если посчитать
Вы просто считаете неправильно.
Хотел разобрать вашу ошибку, но стало лень :)
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917259
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Aleksandr Sharahov
Могу доказать, что существуют 2 таких, зеркально расположенных, точки.
Интересно доказательство.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917264
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Basil A. Sidorov
Имя пользователя1
там 4.6033... выходит, если посчитать
Вы просто считаете неправильно.
Хотел разобрать вашу ошибку, но стало лень :)
так в какой строке ошибка-то?
может, её и нет вовсе? )
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917275
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Когда мальчик вышел на радиус недостижимости (фактически доказано в топике)
нужно ли ему грести прямо к борту бассейна или всё-таки имеет смысл слегка
"подгребать в сторону" от злобного класс-рука?

Это уже пошли оптимизации и минимизации рисков.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917278
iOracleDev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имя пользователя1
там 4.6033... выходит, если посчитать

Если мальчик будет уплывать по хорде касающейся красного круга (перпендикулярной прямой траектории), то значение получается близкое но немного хуже. Если рассматривать прямые траектории между наикратчайшей и хордой, то длина их растет, но также растет длина траектории учителя, причем она растет быстрее и отношение прироста дает лучший исход для мальчика вплоть до хорды, видимо спиральная траектория после хорды некоторое время все еще идет в лучший исход для мальчика, дальше расстояние для мальчика начинает расти быстрее чем для учителя. Имеем экстремум, который вполне можно искать численными методами ))
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917279
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Basil A. Sidorov
Aleksandr Sharahov
Могу доказать, что существуют 2 таких, зеркально расположенных, точки.
Интересно доказательство.


У меня получилось, что предельная скорость чуть меньше 4.143336.

При этой скорости препода левая и правая дуга сжимаются до одной точки, расположенной на диаметре,
проходящем через ученика и учителя.

При меньшей скорости препода, если он метнулся налево, то ученик может выбрать точку высадки на правой дуге.
Если направо, то зеркальную на левой. Это зеркальные варианты.

При увеличении скорости препода все возможные точки высадки стягиваются к одной, той, что на диаметре.
Она зеркальна сама себе.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917283
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton
Когда мальчик вышел на радиус недостижимости (фактически доказано в топике)
нужно ли ему грести прямо к борту бассейна или всё-таки имеет смысл слегка
"подгребать в сторону" от злобного класс-рука?
разумеется, надо "подгребать".

если кто сомневается, советую решить более простой вариант, когда мальчик со скоростью 1 переплывает длинный узкий водоем, а где-то вдалеке бежит по берегу учитель, и как высадиться максимально далеко от учителя.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917287
iOracleDev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
И всетаки необходимо доказательство, что если мальчик поплывет не по наикратчайшей траектории,
учитель побежит навстречу, а не вдогонку, дальнейшие изменения траектории мальчика не приведут к худшему
результату.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917292
Hawkmoon
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имя пользователя1
Hawkmoon
задача классическая.
с " неклассическими " у нас трудности...
Hawkmoon
только формулировочки бы менять, чтобы народу мозги пудрить.
оригинальная формулировка бессмысленная.
утка может взлетать с воды.
утка-подранок и на суше будет загрызена, не обязательно в момент доплытия.


Ага, а Прям таки учитель никаких других методов воздействия не имеет, кроме как "догнать".
И это точно-точно-точно осмысленная задача :)

Причем на поднятие из бассейна время не тратится, ноги не скользят, и ученик прямо таки математически сразу же развивает предельную скорость, с ускорением 99999999g.
Но при этом почему-то не набирает скорость света, а замирает на своей, максимальной :)
Ага, верю :)
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917294
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Aleksandr Sharahov
Basil A. Sidorov
пропущено...
Интересно доказательство.


У меня получилось, что предельная скорость чуть меньше 4.143336.

При этой скорости препода левая и правая дуга сжимаются до одной точки, расположенной на диаметре,
проходящем через ученика и учителя.

При меньшей скорости препода, если он метнулся налево, то ученик может выбрать точку высадки на правой дуге.
Если направо, то зеркальную на левой. Это зеркальные варианты.

При увеличении скорости препода все возможные точки высадки стягиваются к одной, той, что на диаметре.
Она зеркальна сама себе.


Нашел второе решение.
Предельная скорость = 4.5697 с хвостиком, оптимальная точка под углом 0.78442 к диаметру.

Ломаю голову, что бы это значило)
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917295
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
iOracleDev
Если мальчик будет уплывать по хорде касающейся красного круга (перпендикулярной прямой траектории)
хм... а ведь это и есть та самая траектория, при которой получается оптимальный угол, который я определял через производную!) траектория проще, чем я думал)

iOracleDev
то значение получается близкое но немного хуже
ошибки округления. 4.6033 - это ведь приблизительно, там численный ответ

4.60333884875170 - так лучше сходится
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917299
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
В общем, предлагаю голосовать.

Догонит ли препод ученика, если их скорости отличаются в 4.5 раза?
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917303
iOracleDev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Aleksandr Sharahov
В общем, предлагаю голосовать.

Догонит ли препод ученика, если их скорости отличаются в 4.5 раза?

Для этого нужно рассмотреть вариант, если мальчик поплыл по хорде, учитель побежал навстречу и
в момент когда учителю уже нет смысла поворачивать, мальчик повернул из той точки на которой
оказался на другую хорду в противоположном направлении, хорда перпендикулярна радиусу и это
другая хорда, не та по которой он начал свое движение))
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917320
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имя пользователя1
так в какой строке ошибка-то?
Прямо вот здесь:
Имя пользователя1
допустим, лодка находится на расстоянии r от центра, 1/V < r <= 1
Пловец может максимизировать расстояние до бегуна в пределах окружности радиус которой не более 1/V (скорость пловца принимаем за единицу, радиус бассейна - тоже). Именно поэтому в пределах такой окружности можно плавать по спиралям и прочими дугам.
За пределами - только "рвать ласты" к ближайшей точке берега, т.е. плыть по радиусу.
Если предположить, что во второй фазе пловец движется по прямой, но не по радиусу, а по хорде, то при "небольшом отклонении на берегу" (d), расстояние, которое он должен будет дополнительно проплыть увеличится на d/2. Бегун за это дополнительное время пробежит дополнительно V*d/2, где V > 2. Т.е. отклонение от радиуса ситуацию для пловца ухудшит.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917322
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Hawkmoon

Причем на поднятие из бассейна время не тратится, ноги не скользят, и ученик прямо таки математически сразу же развивает предельную скорость, с ускорением 99999999g.
Но при этом почему-то не набирает скорость света, а замирает на своей, максимальной :)
Ага, верю :)

Ты вообще понимаешь что такие метафоры как "мальчик и учитель" созданы просто чтоб донести условие задачи?

Их можно заменить на материальные точки а бассейн и сушу на 2 среды с разными условиями скорости.
...
Рейтинг: 0 / 0
25 сообщений из 136, страница 4 из 6
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Субботний мальчик в бассейне.
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]