связаны сетью дорог,
связаны сетью дорог, длины которых равны 1. Дороги проходят на разной высоте и пересекаются только в пунктах. В начальный момент времени в некоторых пунктах находятся M роботов. Все роботы начинают двигаться с постоянной скоростью 1. Останавливаться или менять направление они могут только в пунктах.
а)Требуется найти минимальное время Т1, через которое все роботы могут встретиться в одном пункте, указать этот пункт или сообщить, что такая встреча невозможна.
б) Если встреча возможна, то найти время Т2<=T1, через которое встреча может произойти и вне пунктов.
в) Пусть роботам запрещена какая-либо остановка, и скорость равна 1 или 2. При этих условиях найти минимальное время Т, через которое произойдет их встреча, или сообщить, что встреча невозможна.
Примечания:
• Для задачи (в) можно указать, что М равно 2 или 3.
• При решении задач (а) и (б) данные о скоростях игнорируются.
о93_2 В таблице N*N, где N<13, клетки заполнены случайным образом цифрами от 0 до 9.
Найти маршрут
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
