Задание 15 ЕГЭ, информатика: Числовые отрезки
На числовой прямой даны два отрезка: B = [22; 40] и C = [32; 50]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение
¬(x ∈ A) → ((x ∈ B) ≡ (x ∈ C))
истинно (т. е. принимает значение 1) при любом значении переменной х.
Разбор
Обозначим , , для краткости.
Шаг 1: Преобразуем импликацию. Исходное выражение преобразуется по правилу : Почему так? Импликация ложна только когда посылка истинна, а следствие ложно. Это эквивалентно: либо посылка ложна (то есть истинно), либо следствие истинно.
Шаг 2: Найдём, где истинна эквивалентность . Эквивалентность истинна, когда оба операнда имеют одинаковое значение (оба истинны или оба ложны):
- истинно на , истинно на
- Оба истинны на пересечении:
- Оба ложны вне объединения:
Итак, истинно на .
Шаг 3: Найдём, где нужна истинность . Дизъюнкция должна быть истинна при любом . Значит, там, где ложна, обязательно должна быть истинна.
ложна на .
Поэтому должно содержать весь отрезок .
Шаг 4: Найдём минимальную длину . Наименьший отрезок, содержащий — это сам отрезок (замыкание интервала).
Его длина: .
Типичные ошибки
- Забыть, что эквивалентность истинна и когда оба операнда истинны, и когда оба ложны
- Перепутать, где должен быть отрезок A: нужен не на месте истинности B ≡ C, а наоборот
- Неправильно вычислить пересечение и объединение отрезков B и C
Похожие задачи
- № 70542На числовой прямой даны два отрезка: P = … и Q = …. Укажите наименьшую возможную длину такого отрезка A, для которого ло
- № 76118На числовой прямой даны два отрезка: P = … и Q = …. Укажите наименьшую возможную длину такого отрезка A, для которого ло
- № 76230На числовой прямой даны два отрезка: P = … и Q = …. Укажите наименьшую возможную длину такого отрезка A, для которого ло
- № 89198На числовой прямой даны два отрезка:P = … и Q = ….Укажите наименьшую возможную длину такого отрезка A, для которого логи
- № 89234На числовой прямой даны два отрезка:P = … и Q = ….Укажите наименьшую возможную длину такого отрезка A, для которого логи
- № 84677На числовой прямой даны два отрезка: S = … и T = …. Укажите наименьшую возможную длину такого отрезка A, что логическое