23

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

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

На числовой прямой даны два отрезка: $P = [130; 171]$ и $Q = [150; 185]$. Укажите наименьшую возможную длину такого отрезка $A$, что формула $(x \in P) \to (((x \in Q) \land \neg(x \in A)) \to \neg(x \in P))$ истинна при любом значении переменной $x$, то есть принимает значение 1 при любом значении переменной $x$.

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

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

4 шага
1

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

2

При $x \in P$ правая часть внутренней импликации, $\neg(x \in P)$, ложна. Чтобы импликация была истинной, её левая часть должна быть ложной: $x \in Q \land \neg(x \in A)$.

3

Следовательно, для всех $x \in P \cap Q$ должно выполняться $x \in A$. Находим пересечение отрезков: $P \cap Q = [150; 171]$.

Минимальный отрезок $A$ — это $[150; 171]$. Его длина: $171 - 150 = 21$.

Ответ
21
21
так ответ выглядит в бланке

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

Рассматривать объединение отрезков $P$ и $Q$ вместо их пересечения.

Забыть, что при истинной левой части импликации её правая часть должна быть истинной.

Вычислить длину отрезка как $171 - 150 + 1$; для длины отрезка используются координаты концов.

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

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

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

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