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

11 класс·средний уровень

Укажите наименьшую возможную длину такого отрезка A, для которого

Условие

На числовой прямой даны три отрезка: P = [153 697; 780 411], Q = [275 071; 904 082], R = [722 050; 984 086]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение (¬(x ∈ A)) → (((x ∈

P) ≡ (x ∈ Q)) → ((x ∈

R) ≡ (x ∈ Q))). истинно (т. е. принимает значение 1) при любом значении переменной x.

Ответ

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

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

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

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

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

    А) ≡ A; (x ∈

    P) ≡ P; (x ∈

    Q) ≡ Q ;(x ∈

    R) ≡ R.Применив преобразование импликации, получаем:¬A → ((P ≡

    Q) →(R ≡ Q)) =A ∨ ((P ≡

    Q) →(R ≡ Q)) .Логическое ИЛИ истинно, если истинно хотя бы одно утверждение. Необходимо найти такой промежуток А, где выражение ((P ≡

    Q) →(R ≡ Q)) ложно. Импликация ложно только в одном случае, когда первое высказывание истина. а второе высказывание ложно. Выражение (P ≡

    Q) истинно на множестве (−∞, 153 697] ∪ [275 071, 780 411] ∪ [ 904 082, +∞).Выражение (R ≡

    Q) ложно на множестве [275 071, 722 050] ∪ [ 904 082, 984 086].Выражение ((P ≡

    Q) →(R ≡ Q)) ложно на множестве [275 071, 722 050] ∪ [ 904 082, 984 086]. Следовательно, А должно быть истинно на этом промежутке. Тогда минимальная длинна А равна 984 086-275 071=709015.

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

  1. Приведём решение Егора Чернецова на языке…

  2. == (4 <= x <= 13)) <= ((7 <= x <=…

  3. == (4 <= x <= 13))) if not flag: break if…

  4. Переведём коды обратно в значения границ и…

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

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

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

Укажите наименьшую возможную длину такого отрезка A, для которого — решение с объяснением | Lom Ai