На числовой прямой даны три отрезка: \(P=[10, \,25],\) \(Q=[15, \,30]\) и \(R=[25, \,40].\) Какова максимальная длина отрезка \(A,\) при котором формула $$ ((x \in Q) \to (x \notin R) ) \land (x \in A) \land (x \notin P)$$ тождественно ложна, то есть принимает значение \(0\) при любом значении переменной \(х?\)
Решение:
Обозначим для краткости \(Q = x \in Q,\) \(P = x \in P,\) \(R = x \in R,\) \(A = x \in A.\) Формула из условия задания запишется в виде $$(\overline{Q} \lor \overline{R} ) \land A \land \overline{P} = \overline{Q \land R} \land A \land \overline{P}$$ Получаем, что \(\overline{P} = 0 \Rightarrow P = 1.\) Т.е. на отрезке \([10, \, 25]\) формула ложна. Теперь \(\overline{Q \land P} = 0 \Rightarrow Q \land P = 1.\) Т.е., формула будет ложна ещё и на \(Q \cap P = [25, \, 30].\) Если \(A \subset [10, \, 30],\) то формула будет тождественно ложна для всех \(x.\) Максимально возможное \(A = [10, \, 30].\)
Ответ: \(20\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене