РУҚА
15

Шешімі: Минимальный отрезок в логическом выражении

ЕГЭ · Информатика · Тапсырма 15 · Логика және булева алгебра
КүрделіФИПИ0D2048Қысқа жауап≈ 4 минутТалдау 4 қадамЖауап сверен с ключом
Условие

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

Тапсырманы ашып, өзіңіз шешіңіз
Дальше ответЕгер әлі шешіп жатсаңыз – кеңестерден бастаңыз: олар жауапқа жетелейді, бірақ оны ашпайды.
К подсказкам

Шешімін қадамдап көрсету

4 қадам
1

Внешняя импликация может быть ложной только при $x \in P$. Поэтому рассмотрим значения $x$ из отрезка $P$.

2

Внутренняя импликация $(x \in Q) \land \neg(x \in A) \to \neg(x \in P)$ будет ложной, если одновременно выполняются условия $x \in Q$, $x \notin A$ и $x \in P$.

3

Чтобы этого не происходило, отрезок $A$ должен содержать всё пересечение отрезков $P$ и $Q$.

$$P \cap Q = [40; 64]$$

Наименьший подходящий отрезок $A$ совпадает с этим пересечением. Его длина равна разности координат концов.

$$|A| = 64 - 40 = 24$$
Жауап
24
24
так ответ выглядит в бланке

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

Вычитают длины отрезков $P$ и $Q$ вместо нахождения их пересечения.

Не учитывают, что отрезок $A$ должен покрывать все точки пересечения $P$ и $Q$.

Ошибочно считают длину отрезка как $64 - 40 + 1$.

Закрепить приёмВ теме «Логика және булева алгебра» ещё 224 тапсырма — жауабымен және дәл осындай талдауымен.
Жаттығу

Тапсырманы қалай шешу керек 15 ЕГЭ, информатика

Бұл есептің талдауы келесіге бөлінген: 4 шага: видно, откуда берётся каждое число и где теряется балл. Жауап есептеулердің жанында келтірілген, олардың орнына емес.

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