Алгебра логики. Задача 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 и преобразуем выражение:
Отразим на числовой оси отрезок Q:
Чтобы выражение было бы истинным при любом значении x, высказывание должно быть истинным, когда ложно, поэтому высказывание должно быть истинным, когда истинно. Из этого следует, что может занимать любой отрезок в области , но по условию задачи необходима наибольшая длина, поэтому он должен занимать всю область , длина которой 50 - 32 = 18.