Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 15. Информатика. ЕГЭ. Поляков-7835
- Просмотры: 1031
- Изменено: 25 февраля 2026
На числовой прямой даны три отрезка: \(P = [128764; \, 775637],\) \(Q = [280932; \, 894567],\) \(R = [754683; \, 929871].\) Укажите наименьшую возможную длину такого отрезка \(A,\) что формула $$(\neg (x \in A)) \to (((x \in P) \equiv (x \in Q)) \to ((x \in R) \equiv (x \in Q)))$$ тождественно истинна, то.есть принимает значение \(1\) при любом значении переменной \(x?\)
Решение:
Введём для краткости записи обозначения \(A = x \in A,\) \(P = x \in P,\) \(Q = x \in Q,\) \(R = x \in R.\) Преобразуем наше выражение: $$(\neg (x \in A)) \to (((x \in P) \equiv (x \in Q)) \to ((x \in R) \equiv (x \in Q))) = A \lor ((P \equiv Q) \to (R \equiv Q)) = A \lor P \not\equiv Q \lor R \equiv Q$$ Изобразим то, что получилось, на числовой прямой:

Зелёным цветом показана область \(P \not\equiv Q,\) синим — \(R \equiv Q.\) Оставшиеся «дыры» необходимо закрыть отрезком \(A.\) Получаем, что \(A = [280932; \, 929871],\) а его длина равна \(929871 - 280932 = 648939.\)
Ответ: \(648939\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


