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


