(Е. Джобс) Для какого наименьшего целого неотрицательного числа \(A\) выражение $$(75 \neq 2x + 3y) \lor (A > 3x) \lor (A > 2y)$$ тождественно истинно, т.е. принимает значение \(1\) при любых целых неотрицательных \(x\) и \(y?\)
Решение:
Python
def expr(x, y, A):
return (75 != 2 * x + 3 * y) or (A > 3 * x) or (A > 2 * y)
for A in range(1000):
if all(expr(x, y, A) for x in range(1000) for y in range(1000)):
print(A)
break
Ответ: \(35\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене