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