23

Решение: Минимальная длина отрезка

ЕГЭ · Информатика · Задание 23 · Логика и булева алгебра
ПовышеннаяФИПИE8CAFCКороткий ответ≈ 4 минутыРазбор в 5 шаговОтвет сверен с ключом
Условие

На числовой прямой даны два отрезка: $D = [135; 161]$ и $B = [149; 174]$. Укажите наименьшую возможную длину такого отрезка $A$, что формула $(x \in D) \to (((\neg(x \in B)) /\!\land (\neg(x \in A))) \to \neg(x \in D))$ истинна, то есть принимает значение 1 при любом значении переменной $x$.

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

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

5 шагов
1

Внешняя импликация автоматически истинна при $x \notin D$. Поэтому рассмотрим только значения $x \in D$.

2

При $x \in D$ выражение $(\neg(x \in B) \land \neg(x \in A)) \to \neg(x \in D)$ будет истинным для всех $x$ только в том случае, если не существует элемента $D$, который не принадлежит ни $B$, ни $A$.

3

Следовательно, должно выполняться включение $D \subseteq B \cup A$.

4

Из отрезка $D = [135; 161]$ отрезок $B = [149; 174]$ покрывает часть $[149; 161]$. Оставшуюся часть $[135; 149]$ должен покрыть отрезок $A$.

Минимальная длина отрезка $A$ равна длине участка от 135 до 149.

$$|A| = 149 - 135 = 14$$
Ответ
14
14
так ответ выглядит в бланке

Где здесь ошибаются

Неправильно считать, что отрезок $A$ должен покрывать весь отрезок $D$.

Не учитывать, что часть отрезка $D$ уже покрыта отрезком $B$.

Вычесть границы в неверном порядке и получить отрицательную длину.

Закрепить приёмВ теме «Логика и булева алгебра» ещё 224 задачи — с ответом и таким же разбором.
Тренироваться

Как решать задание 23 ЕГЭ, информатика

Разбор этой задачи разложен на 5 шагов: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Логика и булева алгебра»: в ней 225 задач, и у каждой есть такой же разбор. Регистрация не нужна.