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