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

15.02 Множества

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

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

Задача 1#21468

Элементами множеств A  , P  и Q  являются натуральные числа, причём
P = {3,5,7,11,12,15} и Q = {5,6,12,15} . Известно, что выражение

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

тождественно истинно (т.е. принимает значение 1  при любых неотрицательных целых значениях переменной  x  ). Укажите наименьшее возможное значение суммы элементов множества A  .

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

Первым шагом преобразуем выражение, чтобы с ним было проще работать: раскроем импликацию и отрицание.

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

Найдем иксы, при которых известная часть не выполняется, для этого выполним инверсию известной части:

(x ∈ P) ∧(x ∈ Q )

Нужно найти случаи, когда это выражение будет истинно, потому что для этих случаев в исходном выражении известная часть будет давать ложь. Данное выражение будет давать истину в тех случаях, когда x принадлежит отрезку P и принадлежит отрезку Q одновременно. Следовательно, все эти точки должны входить в множество A, тогда множество A это пересечение множеств P и Q , а именно A = 5,12,15. Сумма элементов этого множества равна 5+ 12+ 15 = 32  . Это и будет являться ответом.

Ответ: 32

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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