Обозначим через \(ДЕЛ(n, \, m)\) утверждение «натуральное число \(n\) делится без остатка на натуральное число \(m\)». Для какого наибольшего натурального числа \(A\) формула $$ \neg ДЕЛ(x, \, A) \to (ДЕЛ(x, \, 6) \to \neg ДЕЛ(x, \,4))$$ тождественно истинна (то есть принимает значение \(1)\) при любом натуральном значении переменной \(х?\)
Решение:
Перепишем формулу из условия: $$x \vdots A \lor \overline{x \vdots 6} \lor \overline{x \vdots 4} = x \vdots A \lor \overline{\left( x \vdots 6 \land x \vdots 4 \right)} = x \vdots A \lor \overline{\left( x \vdots 12 \right)}$$ Отсюда видим, что максимальное \(A = 12.\)
Ответ: \(12\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене