Тема 15. Алгебра логики – преобразование логических выражений

15.05 Отрезки

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела алгебра логики – преобразование логических выражений
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#21467

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

                    -------
((x ∈ P) ≡ (x ∈ Q)) → (x ∈ A)

тождественно истинна (т.е. принимает значение 1  при любых значениях переменной x  ).

Показать ответ и решение

Напишем, чего хотят враги:

(
|||| x⌊ ∈( A
||||  { x ∈ P
||{ ||
  ||( x ∈ Q
|||| ||({
|||| |⌈  x∈∕P
||(  ( x∈∕Q

Отсюда следует, что врагам нужно, чтобы или x  был и в P  , и в Q  , или же x  не был ни в P  , ни в Q  , при этом всём x  должен находиться в промежутке A  .

Обратим внимание, что отрезок P  ([8;12]  ) находится в отрезке Q  ([4;30]  ). Таким образом, получается, что система врагов ломается, если x  принадлежит отрезку [4;30]  , но при этом не принадлежит отрезку [8;12]  , или же, если   x  не принадлежит промежутку A  .

Следовательно, друзьям необходимо сделать такой A  , что если x  попадает в данный промежуток, то при этом     x  также будет входить в Q  , но не входить в P  . Под ответ подходят два промежутка — [4;8)  (длина — 4  ) и (12;30]  (длина — 18  ), но, так как в условии задачи просят найти наибольшую возможную длину промежутка A  , то ответ - 18  .

 

Ответ: 18

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!