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