Присоединиться

11 класс·базовый уровень

[24; 77], Q [47; 92] и R = [82; 116].Укажите наименьшую возможную длину

Условие

На числовой прямой даны три отрезка: P = [24; 77], Q [47; 92] и R = [82; 116].Укажите наименьшую возможную длину такого отрезка A, для которого формула(¬((x ∈

Q) → ((x ∈ P)∨(x ∈ R)))) → (¬(x ∈

A) → ¬(x ∈ Q)) тождественно истинна (то есть принимает значение 1 при любом значении переменной х).

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Введем обозначения:(x ∈

    P) ≡ P; (x ∈

    Q) ≡ Q; (x ∈

    A) ≡ A (x ∈

    R) ≡ R.Тогда, применив преобразование импликации, получаем:(¬(Q → (P ∨ R)))) → (¬A → ¬Q) = (¬(¬Q ∨ (P ∨ R)) → (A ∨ ¬Q) = ((¬Q ∨ (P ∨ R)) ∨ (A ∨ ¬Q) = ¬Q ∨ P ∨ R ∨ A ∨ ¬Q = ¬Q ∨ P ∨ R ∨ A .Данное выражение будет истинно на отрезках P = [24; 77], R = [82; 116], и ¬Q [-∞; 47] и [92; +∞].В таком случае, для того, чтобы выражение было истинно при любом x, A должно лежать в промежутке (77; 82).

Осталось ещё 1 шаг

  1. Следовательно, наименьшая возможная длина…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Преобразование логических выражений»