2 Seriya_Pashena Цитата(Seriya_Pashena @ 8.03.2010, 20:05)
Разве при скорости U+dU , время не будет еще меньше?
А du может иметь любой знак, вообще говоря.
Пусть мы нашли такую скорость u*, при которой оптимальной является траектория, пересекающая ребро посередине, тогда при скорости u* + du эта же самая траектория, вообще говоря, уже не будет оптимальной, так что противоречия никакого нет.
Цитата(Seriya_Pashena @ 8.03.2010, 20:05)
Я согласна, что через исследование функции можно найти, что минимум будет при пересечении ребра посередине.
Еще раз: t зависит от двух параметров. Мы хотим найти такое значение x* (зависящее, очевидно, от u, т.е. (1) x*=x*(u)), что при некотором заданном наперед u траектория, пересекающая ребро в точке x, будет обеспечивать минимальное время. Таким образом я предлагаю реализовать условие оптимальности траектории, причем в самом общем виде. Это первый шаг. Второй шаг - воспользуемся условием, что оптимальная траектория проходит именно через середину ребра, а именно, подставим x*=0.5 в уже полученное выражение (1). Тем самым, с математической точки зрения, мы ответим на вопрос, при каком значении параметра u оптимальная траектория будет соответствовать x*=0.5.
К чему я все это расписываю тут - типичный пример математической задачи с параметрами, а такие неплохо бы уметь решать. (IMHO, гораздо полезнее, чем натаска на олимпиадные трюки)