Множини.Операції над множинами

Міністерство освіти і науки України  

Національний університет “Львівська політехніка”

Інститут комп’ютерних наук та інформаційних технологій

Кафедра інформаційних систем і мереж

[pic 1] 

Лабораторна робота №1

Дисципліна “Дискретна математика” Тема: “Множини.Операції над множинами.”

Варіант - 1

                            Виконав:  

                           студент групи КН-111

Кунинець Я.Р.

Прийняла:

Доцент каф.ІСМ

Тумашова О.В.

Львів 2021

Мета роботи: Вивчення множин, операцій над множинами, комп’ютерного поданнямножин.

Завдання 1: Задана універсальна множина U={1,2,3,4,…,25} та три її підмножини A, B, C (табл. 5). Знайти F (табл. 6). F=(U \ ( A n (U\B))\A u B) n С. 

Таблиця 5

Розв’язок:

1.) U \ B = {1,2,3,6,12,13,14,15,16,17,18,20,21,22,24}

2.) A n (U\B) = {3,6,13,14,17,18}

3.) U \ (A n (U\B)) = {1,2,4,5,7,8,9,10,11,12,15,16,19,20,21,22,23,24,25}

4.) A u B {3,4,5,6,7,8,9,10,11,13,14,17,18,19,23,25}

5.) U \ ( A n (U\B))\A u B = {1,2,12,15,16,20,21,22,24}

6.) (U \ ( A n (U\B))\A u B) n C = {1}

Завдання 2: Для формул, наведених у табл. 6, побудувати діаграми Венна за допомогою будь-якого графічного редактора.

1.)                                                                               2.)[pic 2]

3.)                                                                                4.)[pic 3]

5.)                                                                         6.)[pic 4]

  Завдання 3: Задано множини А та В (табл. 7). Знайти декартовий добуток A x B та A2 .