[Архив!] Чистая математика, физика, химия и т.п.: задачки для тренировки мозгов, никак не связанные с торговлей - страница 244

Mischek >>:


Наверно алгоритм для поиска минимального пути для встречи (оно же кратчайшее время)

Да, те же яйца вид сбоку. Скорость постоянна ...

MaStak >>:

Поэтому, я попытался явно выделить основные спорные моменты в вопросах

1 Вопрос. Как лучше, перемещать обе точки или только одну, т.е. обе "ищут" друг друга или одна "ищет" другую ? (скорости одинаковые)

2 Вопрос. Существует ли наилучшая траектория движения, поиска ?


Всё равно "тень на плетень"

Гони правильный ответ и мы поймем что это было в оригинале

Но они ж должны иметь инфу друг о друге. Какой информацией о движении другого они располагают? И как имеют право двигаться?

У задачи бесконечное множество модификаций, от которых зависит решение.

Mischek >>:

Оба по спирали к центру

Один по часовой, другой против

Либо до встречи

либо до центра

Если центр раньше -разворот

Именно так я сделал )

Mathemat >>:

Но они ж должны иметь инфу друг о друге. Какой информацией о движении другого они располагают? И как имеют право двигаться?

Не имеют, к сожалению (

Вообще никакой? Ну и тогда в чем смысл задачи?

А как они тогда вообще узнают, что встретились?

Mathemat >>:А как они тогда вообще узнают, что встретились?

То есть ? Столкнутся, поздороваются )

Столкнуться могут только два тела с конечными размерами. А тут - точки.

Очень может быть, что спиральная стратегия не поможет им встретиться за конечное время. И вообще - почему бы им не двинуться сразу напрямую к центру?

Mathemat >>:И вообще - почему бы им не двинуться сразу напрямую к центру?

Вот ! Ведь можем когда хотим )

У меня и в уме такой простоты не было )))

Дык вот в чем и дело. Ты ж не описал, какой инфой они обладают. Может, они вообще не знают, где центр круга. (Кстати, если не знают, то и спираль не смогут сделать: у них не будет точки отсчета.)