powered by simpleCommunicator - 2.0.59     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Субботний мальчик в бассейне.
25 сообщений из 136, страница 5 из 6
Субботний мальчик в бассейне.
    #39917340
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Похоже, тут все-таки 3 фазы движения ученика:
1. Спиральный выход на границу маленького круга.
2. Движение в направлении оптимальной точки или точки,
диаметрально противоположной положению препода,
не пересекая диаметр, проходящий через препода..
3. Вычисление и движение к оптимальной точке как только она оказывается
по одну сторону с учеником от диаметра, проходящего через препода.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917343
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Basil A. Sidorov
Если предположить, что во второй фазе пловец движется по прямой, но не по радиусу, а по хорде, то при "небольшом отклонении на берегу" (d), расстояние, которое он должен будет дополнительно проплыть увеличится на d/2. Бегун за это дополнительное время пробежит дополнительно V*d/2, где V > 2. Т.е. отклонение от радиуса ситуацию для пловца ухудшит.
если хорда касается маленького круга, то
лодка проплывет sqrt(1 - 1/V^2),
бегун пробежит Пи + arccos(1/V)

при той скорости, о которой я говорил, время совпадает
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917348
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Aleksandr Sharahov
Похоже, тут все-таки 3 фазы движения ученика:
1. Спиральный выход на границу маленького круга.
2. Движение в направлении оптимальной точки или точки,
диаметрально противоположной положению препода,
не пересекая диаметр, проходящий через препода..
3. Вычисление и движение к оптимальной точке как только она оказывается
по одну сторону с учеником от диаметра, проходящего через препода.
1 и 2 - это первая фаза, причем с выходом почти на границу.

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

потом, когда из "почти границы" идем на границу, учитель выбирает направление и чуть смещается, это и задаст направление


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

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

бегун вообще не думает о расстоянии. Его интересует только центральный угол. На старте второй фазы этот угол равен Пи, бегун хочет чтобы был 0. А поскольку у бегуна на второй фазе угловая скорость выше, то именно ему невыгодно менять направление.


точно, вторая фаза не нужна, после 1 сразу 3
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917440
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
остался последний вопрос: что если озеро квадратное? )
даже два вопроса, какая скорость V нужна учителю и где ему выгоднее быть на старте игры, в момент когда ученик в центре.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917459
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имя пользователя1
остался последний вопрос: что если озеро квадратное? )
даже два вопроса, какая скорость V нужна учителю и где ему выгоднее быть на старте игры, в момент когда ученик в центре.


Мы еще с кругом не до конца разобрались )

Сейчас имеем наилучший результат - точка под углом примерно 1.35 или ~77.4 градусов - это ж почти 90!

А что, если эта точка 90 градусов лучше, чем та, что есть?
Давайте проверим.
Но сразу к ней не поплывем, т.к. вернемся в маленький круг.
Выберем такую траекторию пловца:
1. сначала по хорде до угла 12.6 градусов с первоначальным диаметром,
2. потом поворот и держим курс на проверяемую точку.

Оказывается, что эта траектория пловца длиннее прежней на ~2.5%, а длина пути бегуна увеличилась на ~4.8%

Если я нигде не ошибся, то получается, что не все так просто и результат можно еще улучшить.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917463
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Aleksandr Sharahov
точка под углом примерно 1.35 или ~77.4 градусов
это угол между чем и чем? )
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917465
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имя пользователя1
Aleksandr Sharahov
точка под углом примерно 1.35 или ~77.4 градусов
это угол между чем и чем? )


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

нашел ошибку: сравнивал с радиусом вместо полухорды,
получается примерное равенство, придется считать точнее.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917477
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Aleksandr Sharahov
Имя пользователя1
остался последний вопрос: что если озеро квадратное? )
даже два вопроса, какая скорость V нужна учителю и где ему выгоднее быть на старте игры, в момент когда ученик в центре.


Мы еще с кругом не до конца разобрались )

Сейчас имеем наилучший результат - точка под углом примерно 1.35 или ~77.4 градусов - это ж почти 90!

А что, если эта точка 90 градусов лучше, чем та, что есть?
Давайте проверим.
Но сразу к ней не поплывем, т.к. вернемся в маленький круг.
Выберем такую траекторию пловца:
1. сначала по хорде до угла 12.6 градусов с первоначальным диаметром,
2. потом поворот и держим курс на проверяемую точку.

Оказывается, что эта траектория пловца длиннее прежней на ~2.5%, а длина пути бегуна увеличилась на ~4.8%

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

предлагаю рассуждать так:

1) возвращаться к "магической красной окружности" радиуса 1/V (от которой стартовала гонка второго этапа) смысла нет, мы и так на ней были в самой выгодной точке.
2) снаружи этой окружности мы всегда должны удаляться от центра пруда. Потому что наша угловая скорость (относительно центра) меньше, чем у бегуна, и бегун, всё время двигаясь в одном направлении, только сокращает угол, равный Пи на старте гонки. И мы не можем позволить себе перемещения, которые не приближают берег.
3) где-нибудь мы причалим. Кратчайший путь между стартом гонки и точкой причаливания - прямая, и с учетом пп. 1 и 2 мы выбираем направление от "плыть по диаметру" до "плыть по хорде, касающейся красной окружности". То есть выбираем какой-то оптимальный угол.

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

да, верно
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917482
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Aleksandr Sharahov
Оказывается, что эта траектория пловца длиннее прежней на ~2.5%, а длина пути бегуна увеличилась на ~4.8%
Если не мелочиться, то бегуну бежать вдвое дальше, чем чем пловцу - плыть.
Скорость бегуна втрое выше. Ну и кто выиграл на этих микрооптимизациях?
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917483
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Давайте - главный вопрос. Во сколько раз скорость мальчика в бассейне должна быть меньше чтобы
он ВСЕ ЕЩЕ успевал сбежать. В оригинальной постановке - заявлено 4х. Но мне кажется что здесь
дело не только в числе Pi.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917486
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Basil A. Sidorov,

если бы удалось увеличить пути на разный процент, то и результат соответственно изменился бы.

Проблема в том, что улучшить соотношение уже невозможно.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917487
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton
Давайте - главный вопрос. Во сколько раз скорость мальчика в бассейне должна быть меньше чтобы
он ВСЕ ЕЩЕ успевал сбежать. В оригинальной постановке - заявлено 4х. Но мне кажется что здесь
дело не только в числе Pi.
4.60333884875170...

это если плыть по хорде.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917499
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имя пользователя1, как изволил сосчитать?
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917505
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton
Но мне кажется что здесь дело не только в числе Pi.
Именно в нём (в числе Пи).
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917518
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton
Имя пользователя1, как изволил сосчитать?
зеленое - путь лодки, длиной S1 = sqrt(1 - 1/V^2)

синее - путь бегуна, длиной S2 = Pi + arccos(1/V)

приравниваем время

S1 / 1 = S2 / V

sqrt(1 - 1/V^2) = (Pi + arccos(1/V)) / V

получаем ответ
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917519
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
если бегун захочет бежать из нижней точки вправо, то лодка поплывет влево, а менять направление бегуну не выгодно.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917522
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имя пользователя1
если бегун захочет бежать из нижней точки вправо, то лодка поплывет влево, а менять направление бегуну не выгодно.
С чего это вдруг невыгодно, если дуга укорачивается в разы???
...
Рейтинг: 0 / 0
25 сообщений из 136, страница 5 из 6
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Субботний мальчик в бассейне.
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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