(В.Н. Шубинкин) Обозначим через \(ДЕЛ(n, \, m)\) утверждение «натуральное число \(n\) делится без остатка на натуральное число \(m\)». Для какого наименьшего натурального числа \(A\) формула $$(\neg ДЕЛ(x, \, A) \lor ДЕЛ(x, \, 36) \land ДЕЛ(x, \, 126)) \land (A > 1000)$$ тождественно истинна (то есть принимает значение \(1\) при любом натуральном значении переменной \(x)?\)
Решение:
Python
def div(n, m):
return n % m == 0
def expr(x, A):
return ((not div(x, A)) or div(x, 36) and div(x, 126)) and (A > 1000)
for A in range(1, 5000):
if all(expr(x, A) for x in range(1, 5000)):
print(A)
break
Ответ: \(1008\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене