Задача к ЕГЭ по информатике на тему «задачи под вебы» №16

Задача с сайта https://kpolyakov.spb.ru/

На числовой прямой даны два отрезка: P = [12,26]  и Q = [30,35]  . Найдите наибольшую возможную длину отрезка А, при котором формула

(x ∈ A)∧ ¬((x ∈ P )∨(x ∈ Q))

тождественно ложна, то есть принимает значение 0 при любом значении переменной x.

Нам неудобно работать с ложным выражением, поэтому перейдем к истине: применим инверсию ко всей формуле, раскроем по закону де Моргана и получим следующую формулу:

(x ∕∈ A)∨ ((x ∈ P)∨ (x ∈ Q )) = 1

Дальше отрицаем известную часть, чтобы понять при каких значениях x формула даёт ложь:

(x∈∕P )∧ (x ∕∈ Q)

Нарисуем числовую прямую и отметим на ней наши отрезки и заштрихуем области, в которых инвертированная известная часть ложная.

PIC

Видим, что есть два варианта для отрезка A:

A = [12,26]  или A = [30,35]

По условию необходимо найти наибольшую длину отрезка А, поэтому из двух вариантов выбираем наибольший. Длина отрезка будет равна: 26 − 12 = 14  .

Ответ: 14
Оцените статью
Я решу все!