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