Самое наглядное доказательство - геометрическое. [/QUOTE]
Да! :)
[QUOTE]skrinnner пишет:
В трёхмерном пространстве (x,y,z)[/QUOTE]
это пространство расписаний
[QUOTE]skrinnner пишет:
уравнение
x + y + z = C [/QUOTE]
это математическая запись условия задачи, С = 60
[QUOTE]задаёт плоскость, проходящую через точки
(С,0,0), (0,С,0), (0,0,С). [/QUOTE]
плоскость расписаний, и поскольку все интервалы (x, y, z) > 0, то область всех допустимых расписаний ограничена треугольником АВС с указанными координатами вершин.
[QUOTE]skrinnner пишет:
Функция F(x,y,z) = x^2 + y^2 + z^2 - это длина радиус-вектора от начала координат до точки (x,y,z) на плоскости. [/QUOTE]
вектор расписания
[QUOTE]skrinnner пишет:
Совершенно очевидно, что эта длина минимальна тогда, когда радиус-вектор перпендикулярен к плоскости, а это происходит тогда, когда
x = y = z [/QUOTE]
здесь легко видеть, что треугольник АВС есть основание правильной треугольной пирамиды с вершиной в начале координат, высота которой (вектор оптимального расписания) попадает точно в центр основания, т.е. в точку с координатами x = y = z, что соответствует равномерному расписанию с интервалами в 20 минут. Любой другой вектор расписания больше, соответственно больше и время ожидания, чтд.