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