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