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

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

Задача 1#60317

Элементами множества A  являются натуральные числа. Известно, что выражение:

(x ∈ A ) → (¬(x ∈ 7,9,11,15,19) ∧(x ∈ 1,3,5,7,9))

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

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

Для краткости записи заменим: a = (x ∈ A ),b = (x ∈ 7,9,11,15,19),c = (x ∈ 1,3,5,7,9)  , тогда получается      -
a → (b∧ c)  . Упростим это выражение, раскрыв импликацию:    -
a∨ b∧ c  .

Из этой формулы видно, что множество A-  должно перекрыть множество, которое не перекрыто множеством -
b∧ c  . Тогда максимальное количество элементов в множестве A  будет, когда оно состоит из элементов, которых одновременно нет в b, но которые есть в c, то есть {1,3,5  }

Тогда, чтобы получить ответ, необходимо перемножить эти элементы: 1⋅3⋅5 = 15  . Ответ 15.

Ответ: 15

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

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

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

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

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

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

Бесплатное обучение
в Школково

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

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

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

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

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

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

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

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