Алгебра логики. Задача 4-50*

На числовой прямой даны два отрезка: P = [25, 37] и Q = [32, 50]. Отрезок A таков, что формула

((x ∈ A) & ¬(x ∈ Q)) → ((x ∈ P)) & (x ∈ Q))

тождественно истинна, то есть принимает значение 1 при любом значении переменной х. Какова наибольшая возможная длина отрезка A?

Ответ
18
Решение

Обозначим: (x ∈ A) как A, (x ∈ P) как P, (x ∈ Q) как Q и преобразуем выражение: (AQ)(PQ)=A+Q+PQ (A⋅\overline{Q}) → (P⋅Q) = \overline{A} + Q + P⋅Q =A+Q = \overline{A} + Q

Отразим на числовой оси отрезок Q:

Отрезки A, P, Q

Чтобы выражение A+Q \overline{A} + Q было бы истинным при любом значении x, высказывание A \overline{A} должно быть истинным, когда Q Q ложно, поэтому высказывание A A должно быть истинным, когда Q Q истинно. Из этого следует, что A A может занимать любой отрезок в области Q Q , но по условию задачи необходима наибольшая длина, поэтому он должен занимать всю область Q Q , длина которой 50 - 32 = 18.