Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 15. Информатика. ЕГЭ. Поляков-2245
- Просмотры: 163
- Изменено: 22 февраля 2026
Обозначим через \(ДЕЛ(n, \, m)\) утверждение «натуральное число \(n\) делится без остатка на натуральное число \(m\)». Для какого наибольшего натурального числа \(A\) формула $$\neg ДЕЛ(x, \, 18) \to (\neg ДЕЛ(x, \, A) \to \neg ДЕЛ(x, \, 12))$$ тождественно истинна (то есть принимает значение \(1\) при любом натуральном значении переменной \(x)?\)
Решение:
$$\overline{x \vdots 18} \to (\overline{x \vdots A} \to \overline{x \vdots 12}) = x \vdots 18 \lor x \vdots A \lor \overline{x \vdots 12}.$$ Отсюда сразу получаем, что выражение тождественно истинно для всех натуральных \(x,\) если максимальное \(A = 12.\)
Ответ: \(12\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


