Обозначим через \(ДЕЛ(n, \, m)\) утверждение «натуральное число \(n\) делится без остатка на натуральное число \(m\)». Для какого наибольшего натурального числа \(A\) логическое выражение $$ДЕЛ(x, \, 33) \to (\neg ДЕЛ(x, \, A) \to \neg ДЕЛ(x, \, 242))$$ тождественно истинна (то есть принимает значение \(1\) при любом натуральном значении переменной \(x)?\)
Решение:
Python
def div(x, d):
return x % d == 0
def expr(x, A):
return div(x, 33) <= ((not div(x, A)) <= (not div(x, 242)))
for A in range(1000, 0, -1):
if all(expr(x, A) for x in range(1, 10_000)):
print(A)
break
Ответ: \(726\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене