Представим выражение в виде |y| + |y - 3x| + |y - (1 - x)|. Геометрический смысл модуля: |a - b| — расстояние между точками a и b на числовой прямой.
Пусть x — такой, при котором достигается минимум. Обозначим x1 <= x2 <= x3 — значения 0, 3x, 1 - x в порядке возрастания. Необходимо найти такой y, что сумма расстояний до трёх точек x1, x2, x3 минимальна. Я утверждаю, что минимум будет достигнут, если y = x2.
Действительно, пусть y > x3 >= x2. Сдвинем точку немного влево. Все расстояния уменьшатся, тогда сумма тоже уменьшится. Продолжаем двигать, пока y не сравняется с x3.
Если x3 >= y > x2, тоже сдвинем точку немного левее. Сумма расстояний до точек x2 и x3 постоянна и равна x3 - x2, а расстояние до x1 уменьшится. Продолжаем двигать, пока y не сравняется с x2.
Рассуждая точно так же о движении справа от x2, получаем, что в точке x2 достигается минимум, причём этот минимум равен x3 - x1.
Итак, нам удалось избавиться от y. Нужно решать такую задачу: Найти минимум выражения f(x) = max(0, 3x, 1 - x) - min(0, 3x, 1 - x).
Перебираем случаи.
1) 3x — максимум. Тогда 3x >= 0, 3x >= 1 - x. Первое неравенство: x >= 0 Второе неравенство: 4x >= 1; x >= 1/4. Итог: так будет при x >= 1/4. а) 0 — минимум. 0 <= 1 - x, x <= 1. Так будет при x из отрезка [1/4, 1]. f(x) = 3x - 0 = 3x — возрастающая функция, минимум достигается в левом конце отрезка. min = f(1/4) = 3 * 1/4 = 3/4 б) 1 - x — минимум. Так будет при x >= 1. f(x) = 3x - (1 - x) = 4x - 1 — возрастает, минимум достигается в x = 1, min = f(1) = 3.
2) 1 - x — максимум. (1 - x >= 3x, 1 - x >= 0. Тогда x <= 1/4) а) 0 — минимум (0 <= 3x, всё это выполнено, если x в отрезке [0, 1/4]) f(x) = 1 - x - 0 = 1 - x — убывающая функция, минимум в правом конце отрезка. min = f(1/4) = 1 - 1/4 = 3/4. б) 3x — минимум (x <= 0). f(x) = 1 - x - 3x = 1 - 4x — убывающая функция, минимум в правом конце отрезка. min = f(0) = 1.
3) 0 — максимум. Ничего интересного не будет, два случая выше уже покрыли все возможные x.
1 машина напечатает рукопись за x мин, по 1/x части в мин. 2 машина напечатает рукопись за y мин, по 1/y части в мин. Обе машины вместе напечатают рукопись за x-4 = y-25 мин, по 1/x + 1/y = 1/(x-4) = 1/(y-25) части в мин. Получаем y - x = 25 - 4 = 21 мин. На столько быстрее напечатает 1 машина. Получаем уравнение 1/x + 1/(x+21) = 1/(x-4) Переходим от дробей к целым числам. (x-4)(x+21) + x(x-4) = x(x+21) x^2 + 17x - 84 + x^2 - 4x = x^2 + 21x x^2 - 8x - 84 = 0 D = 8^2 - 4(-84) = 64 + 336 = 400 = 20^2 x1 = (8 - 20)/2 = -6 < 0 - не подходит x2 = (8 + 20)/2 = 14; y = x + 21 = 14 + 21 = 35 ответ: 1 машина - за 14 мин, 2 машина за 35 мин.
Геометрический смысл модуля: |a - b| — расстояние между точками a и b на числовой прямой.
Пусть x — такой, при котором достигается минимум. Обозначим x1 <= x2 <= x3 — значения 0, 3x, 1 - x в порядке возрастания. Необходимо найти такой y, что сумма расстояний до трёх точек x1, x2, x3 минимальна. Я утверждаю, что минимум будет достигнут, если y = x2.
Действительно, пусть y > x3 >= x2. Сдвинем точку немного влево. Все расстояния уменьшатся, тогда сумма тоже уменьшится. Продолжаем двигать, пока y не сравняется с x3.
Если x3 >= y > x2, тоже сдвинем точку немного левее. Сумма расстояний до точек x2 и x3 постоянна и равна x3 - x2, а расстояние до x1 уменьшится. Продолжаем двигать, пока y не сравняется с x2.
Рассуждая точно так же о движении справа от x2, получаем, что в точке x2 достигается минимум, причём этот минимум равен x3 - x1.
Итак, нам удалось избавиться от y. Нужно решать такую задачу:
Найти минимум выражения f(x) = max(0, 3x, 1 - x) - min(0, 3x, 1 - x).
Перебираем случаи.
1) 3x — максимум. Тогда 3x >= 0, 3x >= 1 - x.
Первое неравенство: x >= 0
Второе неравенство: 4x >= 1; x >= 1/4.
Итог: так будет при x >= 1/4.
а) 0 — минимум. 0 <= 1 - x, x <= 1. Так будет при x из отрезка [1/4, 1].
f(x) = 3x - 0 = 3x — возрастающая функция, минимум достигается в левом конце отрезка. min = f(1/4) = 3 * 1/4 = 3/4
б) 1 - x — минимум. Так будет при x >= 1.
f(x) = 3x - (1 - x) = 4x - 1 — возрастает, минимум достигается в x = 1, min = f(1) = 3.
2) 1 - x — максимум. (1 - x >= 3x, 1 - x >= 0. Тогда x <= 1/4)
а) 0 — минимум (0 <= 3x, всё это выполнено, если x в отрезке [0, 1/4])
f(x) = 1 - x - 0 = 1 - x — убывающая функция, минимум в правом конце отрезка.
min = f(1/4) = 1 - 1/4 = 3/4.
б) 3x — минимум (x <= 0).
f(x) = 1 - x - 3x = 1 - 4x — убывающая функция, минимум в правом конце отрезка.
min = f(0) = 1.
3) 0 — максимум. Ничего интересного не будет, два случая выше уже покрыли все возможные x.
Выбираем из четырёх значений наименьшее, это 3/4.
ответ. 3/4
2 машина напечатает рукопись за y мин, по 1/y части в мин.
Обе машины вместе напечатают рукопись за x-4 = y-25 мин,
по 1/x + 1/y = 1/(x-4) = 1/(y-25) части в мин.
Получаем y - x = 25 - 4 = 21 мин. На столько быстрее напечатает 1 машина.
Получаем уравнение
1/x + 1/(x+21) = 1/(x-4)
Переходим от дробей к целым числам.
(x-4)(x+21) + x(x-4) = x(x+21)
x^2 + 17x - 84 + x^2 - 4x = x^2 + 21x
x^2 - 8x - 84 = 0
D = 8^2 - 4(-84) = 64 + 336 = 400 = 20^2
x1 = (8 - 20)/2 = -6 < 0 - не подходит
x2 = (8 + 20)/2 = 14; y = x + 21 = 14 + 21 = 35
ответ: 1 машина - за 14 мин, 2 машина за 35 мин.