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

 
Mischek >>:


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

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

 
MaStak >>:

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

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

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


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

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

 

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

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

 
Mischek >>:

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

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

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

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

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

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

 
Mathemat >>:

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

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

 

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

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

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

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

 

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

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

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

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

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

 

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