Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Карагандинский государственный технический университет

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

Метод_указ_ДМ_прак_раб_тип_РИО.doc

Скачиваний:

Добавлен:

16.02.2016

Размер:

1.13 Mб

Скачать

☆

1 / 101 2 3 4 5 6 7 8 9 10 > Следующая >>>

Министерство образования и науки республики казахстан

КАРАГАНДИНСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

А.В. Олейникова

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

К ПРАКТИЧЕСКИМ РАБОТАМ

ПО ДИСЦИПЛИНЕ

«Дискретная математика»

Караганда 2010

Министерство образования и науки Республики Казахстан

Карагандинский государственный технический университет

Кафедра Вычислительной техники и программного обеспечения

А.В. Олейникова

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

К ПРАКТИЧЕСКИМ РАБОТАМ

ПО ДИСЦИПЛИНЕ

«Дискретная математика»

для студентов специальности

5В070400 «Вычислительная техника и программное обеспечение»

Караганда 2010

УДК 519.1(07)

ББК 22.176

М54

О - 53

А.В. Олейникова. Методические указания к практическим работам по дисциплине «Дискретная математика». Караганда: КарГТУ, 2010. 23с.

Методические указания к практическим работам составлены в соответствии с требованиями учебного плана и программы дисциплины «Дискретная математика». Методические указания включают в себя все необходимые сведения по выполнению тем практических работ курса и предназначена для студентов специальности 5В070400 «Вычислительная техника и программное обеспечение».

Рецензент – член редакционно-издательского совета КарГТУ И.В. Брейдо, д.т.н., профессор, зав. кафедрой АПП

Утверждено редакционно-издательским советом университета

Содержание

Практическая работа № 1. Основные понятия теории множеств. Отношения……………………………………………………………………...…..4

Практическая работа № 2. Соответствия, отображения, функции. Взаимнооднозначные соответствия и мощности множеств. Теорема Кантора. Элементы теории нечетких множеств ………………………………….……......7

Практическая работа № 3 Элементы математической логики……………………………………….…………………………………......10

Практическая работа № 4 Исчисление высказываний и исчисление предикатов………………………………………………………………..……......15

Практическая работа № 5 Алгебраические структуры………………….…..…19

Практическая работа № 6 Элементы теории кодирования.…………….…...…19

Практическая работа № 7 Элементы комбинаторики..………………….…..…19

Практическая работа № 8 Теория графов………………….………………....…19

Практическая работа № 9 Числа графов. Поиск маршрутов в графе. Цепи и циклы………………………………………………………………………………19

Рекомендуемая литература………………………………………………....…...23

Практическая работа № 1. Основные понятия теории множеств. Отношения.

Цель работы: Ознакомиться с понятием множества, с видами множеств и основными операциями над множествами. Изучить отношения

Порядок выполнения работы:

Практическая работа рассчитана на 2 часа аудиторных занятий, включающих в себя следующее:

1. Изучить:

- Понятие множества, способы задания множеств, виды множеств. Булеан множеств.

- Операции над множествами.

- Диаграммы Эйлера-Венна.

- Унарные, бинарные, тернарные отношения.

- Способы задания бинарных отношений и их основные свойства.

2. Выполнить каждый пункт упражнения согласно варианту. Номер индивидуального варианта задания определяется как сумма двух последних цифр зачётной книжки. Если значение суммы цифр превышает количества заданий, то значение суммы двух последних цифр зачетной книжки делится пополам. Если пункт упражнения не имеет подпункты, то в упражнении выполнить только пункт, соответствующий номеру варианта.

3. Оформить отчет о проделанной работе в соответствии с требованиями.

4. Проработать контрольные задания СРС.

Требования к отчету:

Отчет по практической работе распечатывается в виде твердой копии и состоит из следующих пунктов:

Вариант индивидуального задания;

Результаты полученных решений заданий;

Ответы на контрольные задания СРС.

Методические указания

Множеством называется совокупность каких-либо объектов, обладающим общим для всех характеристическим свойством. Это определение нельзя считать строгим, так как понятие множества является исходным понятием математики и не может быть определено через другие математические объекты. Один из основателей теории множеств Г. Кантор определял множество так: "Множество есть многое, мыслимое как целое".

Объекты, из которых состоят множества, называются их элементами.

Множества обозначают большими буквами, например А. В, С, а элементы – маленькими буквами, например, а, b, c.

Множество и его элементы обозначаются следующим образом:

А = {a1, a2, a3} – множество, состоящее из трех элементов;

А = {a1, a2, …} – множество, состоящее из бесконечного числа элементов.

Если элемент a принадлежит множеству А, это записывается следующим образом: a  А. Читается запись следующим образом: «элемент a принадлежит множеству А».

Если элемент a не принадлежит множеству А, то записывают так: a  А. Читается запись следующим образом: «элемент a не принадлежит множеству А».

Если все элементы множества А являются элементами множества В и наоборот, т. е. множества А и В совпадают, то говорят, что А = В.

Множество может содержать любое число элементов, конечное и бесконечное. Множество может содержать один элемент и ни одного.

Множество содержащее один элемент называется синглетоном.

Множество, не содержащее ни одного элемента, называется пустым множеством и обозначается .

Множества являются равными, если они состоят из одних и тех же элементов.

Например: {а,в,с} = {в,а,с}.

Если каждый элемент множества А является элементом множества В, говорят, что множество А является подмножеством множества В, и записывают А В или ВА. Отметим, что по определению само множество А является своим подмножеством, т.е. АА.

Если А В и ВА, то по ранее введенному определению А = В.

Если А В и АВ, то А есть собственное подмножество В, АВ. Если А не является собственным подмножеством В, то записывают АВ.

Пример: Пусть А – множество четных чисел, В – множество целых чисел, С – множество нечетных чисел. Тогда

А В, СВ, АС, ВА.

Не надо смешивать отношение принадлежности () и отношение включения ().

Множество всех подмножеств множества Р называется булеаном множества Р и обозначается В(Р). Булеан множества Р={а,в,с}, имеет вид

В(Р)={, {с}, {b}, {b,с},{a},{a,с},{a,b},{a,b,с}}.

Для наглядного представления множеств и отношений между ними используется диаграммы Венна (иногда их называют кругами Эйлера или диаграммами Эйлера – Венна) в виде замкнутых кривых, ограничивающих области, которым ставятся в соответствие элементы тех или иных множеств. На рис.1 показано два множества:

Р={1,2,3,4,5,6} и К={1,2,3}. По диаграмме видно, что КР.

Множества не имеют общих элементов – изображаются непересекающимися кругами.

Р В

Рис. 1

Универсальное множество (иногда используется термин «полное множество») обозначается символом I.МножествоI– это множество всех тех элементов, которые участвуют в данном рассуждении.

Универсальное множество изображают в виде прямоугольника, а множества, входящие в универсальное множество, – в виде кругов внутри прямоугольника; элементу множества соответствует точка внутри круга.

На рис. 2 показан пример универсального множества

I= {0,1,2,3,4,5,6,7,8,9} и двух его подмножествР = {2} иQ= {2,3,5,7}, где

Р- множество четных простых чисел, аQ – множество всех простых чисел, меньше 10

Рис. 2

С помощью диаграмм Венна удобно иллюстрировать операции над множествами.

Рисунок 1.1 – Круги Эйлера

Декартово произведение множеств

Рассмотрим два непересекающихся множества и. Выберем какой-нибудь элемент из множества А и припишем к нему справа некоторый элемент из множества В. Получим упорядоченную пару. Элементы, образующие пару, будем записывать в круглых скобках, отделяя один элемент от другого запятой:, гдеi = 1,2,3, … ,n; j= 1,2,3,…,m. Множество всех пар , называютдекартовым произведением множеств. Для обозначения этой операции используется знак арифметического умножения АхВ.

Формально декартово произведение множеств А и В определяется следующим образом:

Читается эта запись так: декартово произведение множества А и В - это множество пар (x,y), где x – элемент множества А, y – элемент множества В.

Точно так же определяется декартово произведение множества B x A:

Рассмотрим пример. Пусть и В={a,b,c}, тогда

Из этих двух выражений следует, что , т.е. операция декартового произведениянекоммуникативная.

Операция декартового произведения множеств ассоциативна

(АхВ)хС=Ах(ВхС)=АхВхС,

Для декартового произведения множеств справедливы следующие законы дистрибутивности.

Если |А| и |В| - кардинальные числа множества А и В, то

|АхВ|=|ВхА| =|А||В|,

Где точка обозначает операцию арифметического умножения. Например, при А = {a,b,c}, B={1,2,3,4,5} имеем:

|A|=3; |B|=5; |AxB|=15

Если - кардинальные числа множествато

Понятие бинарного отношения

Пусть дано декартово произведение двух непустых множеств А и В, при этом множества могут быть любыми: непересекающимися, равными, входящими одно в другое и т.д. Элементами множества АхВ являются упорядоченные пары , гдеi = 1,2, … ,|A|; j= 1,2,…,|B|. Всякое подмножество декартова произведения АхВ называется бинарным отношением, определенным на паре множеств А и В. Для обозначения бинарного отношения принимают знак R. Поскольку R – это подмножество множества AxB, то можно записать . Если же требуется указать, что (а,b) , т.е. между элементами аиb,существует отношениеR, то пишут aRb. Пусть напрмер:

А={1,2,3}; B={1,2,3,4,5,6} (24)

Множество АхВ содержит 18 упорядоченных пар. Выделим на этом множестве отношение «больше»: a>b, где аиb, тогда

R = {(2,1),(3,1),(3,2)},

Многие авторы понятие бинарного отношения определяют через квадрат множества. Например, В.А. Горбатов пишет: «Бинарным отношением Т в множестве М называется подмножество его квадрата: »

Задавать бинарные отношения можно различными способами. Наиболее употребительным является табличный способ. Его основу составляет прямоугольная система координат, где по одной оси откладываются элементы одного множества, по второй – другого. Пересечение координат образуют точки, обозначающие элементы декартового произведения. Бинарные отношения задаются двухмерными системами координат. Очевидно, что все элементы декартова произведения трех множеств могут быть представлены в трехмерной системе координат, четырёх множеств – в четырехмерной системе и т.д.

Второй способ представления отношений – в виде графов – применяется так же часто, как и первый (табличный). Способ задания отношений с помощью сечений используется реже.

Симметрия отношений

Пусть между элементами аиbимеется отношениеR. Переставим местами a и b. Если при этом отношение R сохранится, то такое отношение симметричное.

Отношение является асимметричным, если оно имеет место между элементами a и b, но не отсутствует между элементами b и а.

Отношение является несимметричным в том случае, если оно не является симметричным, т.е. если имеет место отношение aRb, то отношение bRa может быть, но может и не быть.

Кроме симметричных, асимметричных, несимметричных отношений в математической литературе рассматриваются еще один вид симметрии – антисимметричность. Если отношения aRb и bRa имеют место лишь при a=b, то отношение R называют антисимметричным.

Транзитивность отношений

Любое отношение R в множестве М является либо транзитивным, либо интранзитивным ,либо не транзитивным.

Отношение R в множестве М называется транзитивным, если из aRb и bRc следует aRc.

Отношение называется интранзитивным, если из аRb и bRc следует, что утверждение aRc является ложным.

Отношение называется нетранзитивным, если оно не является транзитивным и не является интранзитивным, т.е. из того что имеет место отношение aRb и bRc, утверждение aRc может быть и истинным, и ложным.

Рефлексивность отношений

Отношение R в множестве М называется рефлексивным, если ни один элемент аутверждениеaRa является истинным.

Отношения называются антирефлексивными, если ни один элемент ане находится в отношенииR с самим собой, такие отношения называются иррефлексивными).

Существуют отношения не являющиеся не рефлексивными, ни антирефлексивными. Пусть, например, М – множество точек на плоскости. Рассмотрим отношение: «точка а симметрична точке b относительно прямой, лежащей в той же плоскости». Если точки лежат не на прямой, то утверждения аRа и bRb являются ложными. Но все точки, лежащие на прямой, симметричны сами по себе. Следовательно, данное отношение не является рефлексивным и не является антирефлексивным.

Отношения эквивалентности

Если отношение R в множестве М обладает свойствами рефлексивности, симметричности и транзитивности, то оно называется отношением эквивалентности.

Отношения строгого порядка

Если отношение R в множестве М является транзитивным и ассиметричным и не является рефлексивным, то оно называется отношением строгого порядка. Пусть например, М = {1,2,3,4}. Тогда отношение «а больше b» имеет вид:

R = {(2,1),(3,1),(4,1),(3,2),(4,2),(4,3)}

Отношения не строгого порядка

Если отношение R в множестве М рефлексивно, антисимметрично и транзитивно, то оно называется отношением нестрогого порядка (используются так же термины: «отношение частичного порядка», «отношение квазипорядка», «отношение не полного порядка»).

Упражнения для выполнения:

Выполнить каждый пункт упражнения согласно варианту. Номер индивидуального варианта задания определяется как сумма двух последних цифр зачётной книжки. Если значение суммы цифр превышает количества заданий в упражнении, то значение суммы двух последних цифр зачетной книжки делится пополам. Упражнения не имеющие подпункты, выполняются не зависимо от варианта.

Упражнения 1

Сколько элементов в следующих множествах?

а) {a, b, c, aa, bc}; г) {111, 22, 2, 33};

б) {a, b, c, a, b, c}; д) {11, 22, 11, 12};

в) {1, 2, 3, 123, 12}; е) {1, 11, 111, 1 }.

Элементами множества S = {P, Q, R} являются множества вида

P = {a, b, c}; Q = {1, 2, 3}; R = {11, 12, 13}.

Укажите верные записи:

а) P S; г) 11 S;

б) a S; д) {1, 2, 3} S;

в) {a, b, c} {P, Q, R}; е) {P, Q} S.

Укажите пустые множества. Укажите синглетоны:

а) {x/x ≥ 1 x ≤ 0}; г) {x/x > 2 x =5};

б) {x/x > 0 x = 0}; д) {x/x < 2 x =1};

в) {Ø}; е) {x/x ≥ 0 x =1}.

Укажите пустые множества. Укажите синглетоны:

а) B = Ø;

б) B = {x/x = n² + 2n – (n+1)² + 1, n – целое число};

в) B = {x/x = , n –целое число, n > 1, 1 B ;

г) B = Ø;

д) B = {0} ;

е) B ={x/x =2n +1 x – четное число, n – целое число}.

Укажите верные равенства:

а) {{1, 2, 3}} = {1, 2, 3};

б) {1, 2, 3} = {{1, 2}, {3}};

в) {0} = {x/x – целое неотрицательное число x – ненатуральное число;

г) {1, 2, 3, 5, 7} = {x A / x < 10 A – множество простых чисел};

д) {0, 2, 4, 6, 8} = {x/x < 9, x – неотрицательное четное число};

е) {2, 4} = {x/x - решение уравнения x² – 6x + 8 = 0 – неотрицательное четное число}.

Укажите множества, равные множеству {2, 4, 6, 8}:

а) P = {x/x = 2n, n – натуральное число n <5};

б) P = {x/x = 2n, n – неотрицательное целое число n <5};

в) P = {x/x = 2n + 2 , n – неотрицательное целое число n <5};

г) P = {x/x = 2(n +1) , n – неотрицательное целое число n <5};

д) P = {x/x = 2n + 2 , n – натуральное целое число n <5};

е) P = {x/x = 2n + 2 , n – неотрицательное целое число n <4};.

Укажите множества с кардинальным числом 5:

а) Q = {x/x – целое число 2};

б) Q = {x/x –– целое неотрицательное число x<6};

в) Q = {x/x = 3n, n – целое число <3};

г) Q = {x/x = n², n –– целое неотрицательное число n 4};

д) Q = {x/x = n³ – 1, n –– натуральное число 6 n 10};

е) P = {x/x = n², n –целое число <3};.

Упражнения 2

Сколько одноэлементарных подмножеств имеет множество вида Q={1,2,3,4,5}
Дано меножество вида А={a,b,c,d}. Укажите верные записи

1) aA7) {a}{a,b}

2) dA8) {c}{c}

3) {a,b,c,d}A 9) A{a,b,c,d}

4) {a,b}{a,b,c} 10) a,b{a,b}

5) Ø A 11) Ø{a,d,c}

6) Ø A12) Ø{a}

Некоторое множество содержит 5 одноэлементных подмножеств. Найдите кардинальное число булеана этого множества.
Булеан множества P содержит 256 элементов. Найдите число собственных подмножеств множества P
Булеан множества P состоит из 128 элементов. Найдите кардинальное число множества P
Дано множество P. Когда из него удалили три элемента, получилось множество, булеан которого содержит 64 элемента. Найдите │ B(Р)│
Булеан множества М имеет 16 элементов. В множество М добавили несколько элементов Получилось новое множество P, для которого │ B(Р)│=1024. Найти разность │ Р│-│ М│
Множество Р имеет 56 собственных подмножеств, среди которых нет ни одного одноэлементного подмножества. Найдите │ B(Р)│
Множество Р имеет 27 подмножеств, среди которых нет ни одного одноэлементного подмножества. В множество Р добавили два элемента. Получилось множество М. Найдите │ B(М)│
Найдите кардинальное число множества I на рис.3
По рис 3 найдите │ B(I) │

Перечислите все элементы, которые останутся в множестве І, если из него удалить все элементы, не входящие в множестве Q
По рис 4 найдите │В(I) │
По рис 4 найдите │В(I) │
Даны множества

А={2,20,120,16,52,502}

B={10,2,5}

C={2,20,16}

D={20,16,52}

E = {120,502}

F={12,16,25}

K={20,120,502,52,16}

M = {502}

Перечислите множества, являющиеся подмножеством множества А. Укажите сначала все истинные утверждения из нижеследующих, а затем – все ложные

ВА

СА

{512}A

{121,512}M

Множество I состоит из двузначных чисел, кратных 9 и не содержащих цифры 0
Найдите кардинальное число множества I. Найдите наименьшее число, входящие в множество I. Найдите │В(С)│, где С – множество состоящие из чисел множества I, кратных 18

Перечислите элементы множества D I, представляющие собой числа, делящиеся на 4 без остатка.

Упражнения 3

Найдите элементы множества АB, если А={a,b,c}; B={b,c,d}.
Перечислите элементы множества: сначала затем- A, после этого- A (числа в каждом множестве упорядочить по возрастанию), если A={x/хI(xAxA2); A I – множество чисел? Кратных трем; A I ө множество чисел? Кратных четыем I={1,2,3,4,5,6,7,8}.
Дано три множества А, В,С. Известно аА.Укажите все верные утверждения.

а) а В е) {a} B

б) а AB ж) {a}AB

в) а ВC з) {a}BC

г) a ABC и) {a}ABC

д) {a}A

4. На рис.9 приведена диаграмма Венна для трех множеств. Найдите элементы множеств AB , затем - AC.

m n

a b c

d e f

Рис. 9

Рис. 10

Перечислите элементы множества М (рис.9), если М={x/x A xI}
Перечислите элементы множества N (рис.9), если N={x/x AB,x>4}
Перечислите элементы множества K (рис.9), если K={x/x ABC,x-четное число}
Перечислите элементы множества T (рис.9), если T={x/x AC , xI}
Найдите кардинальные числа множеств AB, если А={a,b,c}; B={6,7,8,9}
Найдите кардинальные числа множеств AB, АC, ВC по диаграмме Венна (рис. 9).
Найдите кардинальные числа множеств AB, если А={1,2,3,4}; B={2,3,4,5}
Найдите кардинальные числа множеств AB, если А={ Ø }; B={a,b,c }
Найдите кардинальное число множества B(P) B(Q), где Р={a,b,c}; Q{6,7,8,9}
Найдите кардинальное число множества B(К)B(М), где К={х/х- четное натуральное число, х8};M={х/х- нечетное натуральное число, x>6}

Упражнения 4

Найдите элементы множества PQ, если:

P={x/x<12, x-натуральное чило}, Q={x/x10,x-натуральное число},

Q={x/x>10, x-натуральное число}, P={x/x12,x-натуральное чило},

P={x/ x-натуральное простое чило}, Q={x/ x- четное натуральное число}.

Найдите элементы множества АВС, если

А={0,1,2,3},

B={x/x<10, x-натуральное чило};

C={x/x>8, x-натуральное чило};

А={b,c}, B={a,b,c}C={a,b,c,d};

A=B=C={b,c,d}.

Укажите верные выражения:

а) ( АВ) (АС)=А(ВС); г) ( АВ) (АС)=А(ВС)

б) (ВС) А=АВАС д) АВАС=АВС

в) АВ=ВА е) А(ВС)= АВС

Найдите │B(Q)│, где Q= АВАСВС,если :

А={a,b,c,d,e},

B={b,c,d,e,f};

C={c,d,e,f,k}.

9. По диаграмме Венна (рис.13) найдите элементы множеств: сначала АВ, затемВС.

10. По диаграмме Венна (рис.13) найдите элементы множеств: сначала АВС.

11. Найдите │B(Q)│, где Q= АВАС (рис.13).

Рис. 13

13. Укажите пустые множества, если А Ø, В Ø, I Ø:

а) АØ г) Ø Ø A

б) АВØ д) I Ø A

в) (А В)IØ е)IØØ

Упражнения 5

1. Даны элементы множества: A = {1,2,3}; B = {2,3,4}; I = {1,2,3,4,5,6}. Найдите элементы множеств:

1) 3)5)

2) 4)6)

2. Вместо точек поставьте знак = или ≠ :

1)…5)9)…

2)…; 6)10);

3)7)11)4)8); 12)Ø

Упражнения 6

1. Найдите элементы множества A B, если: A = {a,b,c}; B = {a,c,d,e}.

2. Известно, что A\B = {1,2}; B\A = {3,4}; Найдите элементы множества A B. Найдите элементы множества A.

3. Даны множества: Найдите элементы множества A B.

4. Найдите элементы множества , еслиI = {1,2,3,4,5,6}, A\B = {1,6}, B\A = {3}.

5. Даны множества: Найдите элементы множества AB.

6. Упростить выражения:

A AAA; IBBB

7. Даны множества: A B = {1,2,3,4,5}; Найдите элементы множества

8. Укажите верные решения:

а) A BC = (AB)C;г) A II = AI;

б) A B ∩ C = AB ∩ CØ; д) A Ø Ø = A Ø;

в) A BI = AB; е) A

9. Укажите верные решения:

а) А ∩ (В С) = А ∩ В С; г) (А I) ∩ A = Ø;

б) А В А ∩В = А В; д) (А I I) ∩ A = Ø;

в) А А ∩ = А; е)(А ∩ B) A = ∩ B.

10. Дано: А В = {a, b, c, d, e}; ∩ = Ø;А В = {c, d}. Найдите элементы множества А ∩ В и элементы множества А В. (лат.)

Упражнения 7

1. Чему равны выражения, если А=В=С=D=I?

1) (B) (D). 4) ABE.

2) (E) (BE). 5) (E) ().

3) ABE. 6) ACE.

5. Чему равны выражения, если принять В=С=?

1) ABCD 4) .

2) B D. 5) B CA.

3) (B) (D). 6) (A)(BC).

6. Даны множества: A={1,2,3,4,5}; B={4,5,6,7}; I={1,2,…,9}. Какие элементы необходимо удалить из множества I, чтобы выполнялись следующие равенства?

1) AB=. 4) A \ B=.

2) AB=. 5) B \ A=.

3) A=. 6) =.

7. Даны множества: A={1,2,3}; B={1,2}; C={3,4,5}; I={1,2,3,4,5,6}. Укажите номера пустых множеств.

;
C;
B ;
B C;
A ;
A C.

Упражнения 8

Найдите элементы множества (А В) ∩ (В А), если

А = {a, b};

В = {b, c}.

При наборе элементов пар используйте запятую. Например: a, c. Скобки не вводить.

Найдите │А В│и │(А В) ∩ (В А)│, если

А = {a, b, с}; В = {b, c}.

Найдите элементы множества А и множества В, если

А В = {(b, m), (c, m), (e, m), (b, n), (c, n), (e, n)}.

Известно, что │А В│ =49. Множество В увеличили на три элемента. Получили множество В'. Найдите │А В' │, если А и В – не синглетоны.
Найдите │(А В)(ВС)│, если А = {2, 3, 4}; В = {a, b, c, d, e}; C = {α, β, γ, S}.
Найдите │В (А С)│, если А = {m, n, k}; C = {2, 4}, где В (А С) - булеан множества A C.
Декартово произведение множеств А и В содержит 12 элементов. Известно, что: А = {a, b, с}; А ∩ В = Ø.

Найдите число собственных подмножеств множества В.

Даны множества А = {a, b, с}; В = {b, c, d, e}. Найдите │P Q│, если

Р = А ∩ В; Q = ∩ В.

Даны множества А = {a, b, с, d}; В = {b, c, e, f}. Найдите │P Q│, если

P = A B; Q = А ∩ В. Найдите │P Q│, если P = A; Q = ∩ В.

Даны множества А = {a, b, с}; В = {1, 2, 3, 4, 5}. Укажите номера упорядоченных пар, являющихся элементами множества А В:

1) a, 1; 2) 3, c; 3) b, c ; 4) c, 5; 5) 2, 3; 6) 4, a; 7) b, 4.Даны множества А, B, C. Известно, что A B C; A Ø; │А В C)│= 3. Найдите: │В (∩ С)│; │A│ ; │B│ ; │C│.