Преобразование логических выражений — задача ЕГЭ по информатике

Условие, ответ и разбор задачи

Преобразование логических выраженийФИПИ КЭС 2.7ФИПИ

На числовой прямой даны два отрезка: D = [117; 158] и C = [129; 180]. Укажите наименьшую возможную длину такого отрезка A, что формула

(x ∈ D) → ((¬(x ∈ C) ∧ ¬(x ∈ A)) → ¬(x ∈ D))

истинна, т.е. принимает значение 1 при любом значении переменной х.

Ответ: