15.02 Множества
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Элементами множеств А, P и Q являются натуральные числа, причём P = {6, 7, 9, 13, 15, 18, 21, 24, 26, 27, 33, 34, 36, 37} и Q = {3, 4, 7, 13, 14, 20, 26, 27, 28, 29, 30, 32, 35, 37}. Известно, что выражение
истинно (т. е. принимает значение 1) при любом значении переменной х. Определите наименьшее возможное количество элементов множества A.
Первым шагом упростим выражение, раскрыв имликацию:
Инвертируем известную часть, чтобы определить при каких 
исходное выражение ложно:
Это выражение истино (а исходное, соответственно, ложно) при 
, которые одновременно принадлежат множеству
и не принадлежат множеству 
. Такими значениями являются числа 6, 9, 15, 18, 21, 24, 33, 34,
36.
Чтобы исходное выражение было истинно при любом 
, необходимо все найденные числа поместить в множество
, тогда наименьшее возможное множество 
, количество элементов в нем равно
9.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
