Задание №82015 ЕГЭ Информатике

Введем обозначения: (x ∈А) ≡ A; (x ∈ P) ≡ P; (x ∈ Q) ≡ Q.

Преобразовав, получаем: ¬(¬A∧P) ∨Q = A ∨ ¬P ∨ Q.

Логическое ИЛИ истинно, если истинно хотя бы одно утверждение. Условию ¬P ∨ Q = 1 удовлетворяют лучи (−∞;22) и [42; +∞). Поскольку выражение A ∨ ¬P ∨ Q должно быть тождественно истинным, выражение A должно быть истинно на отрезке [22, 42). Значит, наименьшая возможная длина интервала A равна 42 − 22  =  20.