Задача 18
Для какого наименьшего целого неотрицательного числа А выражение
тождественно истинно , т.е. принимает значение 1 при любых целых неотрицательных x и y.
Составное выражение состоит из трех простых, которые объединены логической операцией дизъюнкции (логического сложения).
Дизъюнкция (логическое сложение) истинно тогда, когда истинно хотя бы одно простое логическое выражение входящее в него.
Второе и третье выражения не зависят от выбора A:
Необходимо выбрать значение A так, чтобы условие
выполнялось при всех x и y, для которых ложно
Поскольку по условию x и y должны быть положительны, добавляем ещё два условия:
Поскольку y≤x и x≤30, то и y≤30.
Изобразим схематично на плоскости эту область (закрашено):
Для всех точек этой области должно выполняться условие y+2x<A, равносильное условию
Это значит, что вся область должна лежать ниже линии
Очевидно, что минимальное значение A соответствует ситуации, когда при параллельном переносе показанной линии вниз, соответствующем изменению A, она коснётся правого верхнего угла заштрихованного прямоугольника, то есть пройдёт через точку (x = 30, y = 30)
Поэтому допустимые значение A определяются условием:
Из этого условия следует
Ответ: 91.