** числовой прямой даны два отрезка: P = [10, 40] и Q = [30, 50]. Отрезок A таков, что...

0 голосов
237 просмотров

На числовой прямой даны два отрезка: P = [10, 40] и Q = [30, 50]. Отрезок A таков, что формула
( (x ∈ А) → (x ∈ Q) ) \/ (x ∈ P)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х. Какова наибольшая возможная длина отрезка A?


Информатика (2.7k баллов) | 237 просмотров
0

с 10 до 50, длина 40

Дан 1 ответ
0 голосов
Правильный ответ

У нас есть отрезки
P = [10, 40]
Q = [30, 50]
и формула
( (x ∈ A) → (x ∈ Q) ) ∨ (x ∈ P)
в формуле повторяется элемент "x ∈", его можно опустить, получаем
(A → Q) ∨ P
Знак "→" означает импликация и раскрывается по формуле ¬x∨y
Знак "¬" означает отрицание, то есть если истино, то ложь и на оборот.
Раскроем импликацию
(¬A ∨ Q) ∨ P
Знак "∨" означает дизъюнкцию, то есть "или" он равносилен знаку "+" в математике, поэтому скобки можно не писать, смысл выражения не изменится.
¬A ∨ Q ∨ P, это всё равно истине значит ¬A ∨ Q ∨ P = 1
Вот мы и упростили формулу.
Теперь можно нарисовать данные отрезки.
Прикрепил во вложения.
Ответ: 40


image
(8.6k баллов)