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

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

у меня пока получается 4.6033...
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39916985
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Малая окружность в центре бассейна в которой угловая скорость мальчика быстрее учителя
(которую рисовал Савватеев) является формальным доказательством того что мальчик
может выбить себе фору до старта гонки. Он еще не убегает от учителя. Он просто занимает
позицию с которой ему бежать априори меньше.

Дальше - интересно. Ему уже можно плыть по прямой к берегу игнорируя класс-рука и он спасён.

Но это было грубое условие. Никто не считал ЭТУ же стратегию + бегство по спирали.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39916992
iOracleDev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имя пользователя1,

Условие при котором учитель оббегает вокруг бассейна и мальчик проплывает "граничный" периметр
за одно и то же время 2Pi*R/V = 2Pi*r/v.

Отсюда получаем соотношение радиусов r = R * (v/V),
длина отрезка который нужно проплыть мальчику R-r = R(V-v)/V.

Условие при котором учитель оббегает половину бассейна, а мальчик проплывает
расстояние от граничного периода до бортика за одно и то же время
Pi*R/V = (R-r)/v => Pi = (V-v)/v => V = v(Pi + 1)

Соответственно, если скорость учителя превосходит скорость мальчика в (Pi+1) раз и более,
он догоняет мальчика.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39916994
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton
Малая окружность в центре бассейна в которой угловая скорость мальчика быстрее учителя
(которую рисовал Савватеев) является формальным доказательством того что мальчик
может выбить себе фору до старта гонки. Он еще не убегает от учителя. Он просто занимает
позицию с которой ему бежать априори меньше.

Не забывай: чтобы занять эту позицию надо много времени. На круге 1/4 радиуса бассейна они будут двигаться с одинаковой угловой скоростью. На круге 1/пи радиуса угловые скорости одинаковы.

ИМХО спираль не спасет. Я изначально думал про нее, но крутить круги в поиске выигрышной позиции эффективнее.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39916997
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Тут же не суть в том что мальчик обязательно должен быть в круге.
А в том что он может маневрировать в угловой метрике быстрее учителя.
Да и вообще он не должен строго придерживаться окружности.
В этом и суть доказательства. Что при любых раскладах у него будет фора.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917000
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
если скорость мальчика равна 1, радиус равен 1, а скорость учителя V > 1, то мальчик всегда достигает выгодной точки радиуса (1/V - эпсилон), в этом круге у него больше угловая скорость, и он может оказаться в противоположном положении от учителя, тут не зависит от V.

всё интересное начинается за этим радиусом. Просто плыть к берегу кратчайшим путем - невыгодно, надо плыть под некоторым углом, и оптимальный угол зависит от расстояния от центра. Выясняем функцию зависимости угла от этого расстояния, потом с помощью интегрирования выясняем, насколько изменится угол (учитель-центр-мальчик) к моменту причаливания (этот угол уменьшается, начиная от Пи). Ну и берем то самое V, при котором угол сократится до 0. Вот и всё :) вольфрам-альфа в помощь.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917001
iOracleDev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton,

Посчитай длину спирали, например для случая когда мальчик начинает со своего выгодного положения
и заканчивает на противоположной стороне бассейна (пол витка), учителю понадобится обежать
весь бассейн.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917003
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
iOracleDev
mayton,

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


Я не умею считать длину спирали. Возможно придется брать интеграл.
Вобщем я хочу сказать что для меня - решать эту задачу с точки зрения
физики и теории управления - гораздо проще чем доказывать математически.

Тоесть я программирую физическую модель мальчика и учителя. И просто запускаю и смотрю - кто победил.

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

Очень странный подход, это не прокатит в качестве доказательства, доказательство оно в формулках и на бумажке.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917008
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Согласен. Иначе-б не было топика.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917013
iOracleDev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имя пользователя1
ну что, кто-нибудь пробовал выяснить, при какой максимальной скорости учителя мальчик может спастись, если скорость лодки равна 1?

у меня пока получается 4.6033...

У меня получается при скорости учителя меньше 4,141592.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917018
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima T
mayton
Малая окружность в центре бассейна в которой угловая скорость мальчика быстрее учителя
(которую рисовал Савватеев) является формальным доказательством того что мальчик
может выбить себе фору до старта гонки. Он еще не убегает от учителя. Он просто занимает
позицию с которой ему бежать априори меньше.

Не забывай: чтобы занять эту позицию надо много времени. На круге 1/4 радиуса бассейна они будут двигаться с одинаковой угловой скоростью. На круге 1/пи радиуса угловые скорости одинаковы.

ИМХО спираль не спасет. Я изначально думал про нее, но крутить круги в поиске выигрышной позиции эффективнее.
всё, что делается внутри порогового радиуса 1/4 (а вообще, 1/V), не влияет на исход гонки, там можно только искать кратчайший маршрут. Очевидно, что на самом радиусе 1/V мальчик не сможет занять противоположную точку, а на радиусе (1/V-эпсилон) запросто. Потом переплыть через двойной эпсилон (учитель за это время сместится на угол эпсилон*const), и, находясь уже за этим радиусом, начать гонку по стратегии 22063926
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917019
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
iOracleDev
Имя пользователя1
ну что, кто-нибудь пробовал выяснить, при какой максимальной скорости учителя мальчик может спастись, если скорость лодки равна 1?

у меня пока получается 4.6033...

У меня получается при скорости учителя меньше 4,141592.
у тебя мальчик плывет не по оптимальной траектории.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917028
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имя пользователя1
у тебя мальчик плывет не по оптимальной траектории.
А вы уже доказали, что отклонение от радиуса является оптимальным? Что выигрыш на угловом перемещении перекроет проигрыш от увеличения длины траектории?
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917037
iOracleDev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имя пользователя1
у тебя мальчик плывет не по оптимальной траектории.

Сказал А говори Б, давай траекторию и расчет для нее.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917053
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Basil A. Sidorov
Имя пользователя1
у тебя мальчик плывет не по оптимальной траектории.
А вы уже доказали, что отклонение от радиуса является оптимальным? Что выигрыш на угловом перемещении перекроет проигрыш от увеличения длины траектории?
да.

допустим, лодка находится на расстоянии r от центра, 1/V < r <= 1

(напоминаю, что скорость мальчика равна 1, радиус равен 1, а скорость учителя V > 1)

учитель - точка А, лодка - точка В, проекция учителя на радиусе r - точка М, а красная окружность - та самая, радиуса 1/V, откуда стартовала гонка, когда центральный угол был равен Пи.

пусть, находясь на радиусе r, лодке надо пересечь бесконечно тонкое зеленое кольцо шириной s (настолько тонкое, чтобы считать линейную скорость точки М постоянной) так, чтобы минимизировать сближение с точкой М (и как следствие уменьшение центрального угла АОВ), у которой скорость V*r - cos(a)

скорость сближения U = V*r - cos(a)
время прохождения зеленой области t = s / sin(a)
сближение точки М и лодки S = U*t = s * (V*r - cos(a)) / sin(a)

находим производную dS/da, приравниваем к нулю, получаем cos(a) = 1/(V*r)

теперь, получив функцию значения оптимального cos(a) от r, можем построить функцию изменения центрального угла АОВ от r, проинтегрировать от 1/V до 1, полученное значение приравнять к Пи, получить результат - ту самую предельную скорость учителя, достигнув которой, он сможет поймать ученика.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917056
iOracleDev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Имя пользователя1,

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

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

Мальчик будет уходить галсами))
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917134
Hawkmoon
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
вот развели флуда то.

Задача классическая, в оригинале зовется "утка и лиса"

Вот видеорешение:
YouTube Video
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917141
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Hawkmoon, нагуглил? Молодец. В следующий раз посмотрим каков ты в практике
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917142
Hawkmoon
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
P.S. развели толерастного флуда... задача с лисой, хавающей утку, куда занимательнее :)
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917144
Hawkmoon
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton,

да просто задача классическая.
В лоб нерешаемая, ибо pi< 4, но вполне решаемая после ухищрений.

А тебе, нигга, только формулировочки бы менять, чтобы народу мозги пудрить. Математик-демагог.
Доказательства ему подавай, видите ли.
...
Рейтинг: 0 / 0
Субботний мальчик в бассейне.
    #39917146
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Здесь вообще нет флуда. Все посты хорошие и по теме.
...
Рейтинг: 0 / 0
25 сообщений из 136, страница 3 из 6
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Субботний мальчик в бассейне.
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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