лр_01_Metod_lab_rab__1_Teor_kon_avtom

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ, МОЛОДЁЖИ И СПОРТА

УКРАИНЫ

ВОСТОЧНОУКРАИНСКИЙ НАЦИОНАЛЬНЫЙ УНИВЕРСИТЕТ

ИМ. В. ДАЛЯ

ИНСТИТУТ КОМПЬЮТЕРНЫХ СИСТЕМ И ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ

КАФЕДРА «СИСТЕМНАЯ ИНЖЕНЕРИЯ»

«Теория конечных автоматов»

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

Тема: «Теория множеств»

Выполнилстудента: Валуйский Р. В.

Группа: IT-5a11

Оценка:

Проверил: доц.Горбунов А.И.

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

ШИФР: z21203

Вариант 3. Валуйский Р. В.

Луганск 2014 г.

Цель

Ознакомится с различными видами множества, научится выделять

Задание

Вариант №3

Задание №1. Укажите 8 подмножеств множества «Рыбы»

Задание №2. Напишите по пять собственных подмножеств каждого из множеств:

А = {1; 2; 3; 4; 5};

В = {а, в, с};

К = {10; 20; 30; 40; 50; 60}.

Задание №3. Найдите число собственных подмножеств для данных множеств с учетом характеристических свойств подмножеств:

А = {а, в, с, к, е,};

В = {2; 3; 4; 5; 6; 7; №; 8; 9};

С = {а, у, и, ы, е, ж, ặ};

К = {карась, карп, сазан, кальмар}.

Задание №4. Приведите пример множества, число собственных подмножеств которого равно 30

Задание №5. Составьте три множества так, чтобы в каждом из них в качестве собственного подмножества присутствовало множество А = {j, k, l}

Ход работы

Задание №1

8 подмножеств множества «Рыбы»:

[1] Р

[2] ы

[3] б

[4] ы

[5] Ры

[6] Рб

[7] ыб

[8] Рыб

Задание №2

Пять собственных подмножеств каждого из множеств:

А = {1; 2; 3; 4; 5};

[1] 1234

[2] 1235

[3] 1245

[4] 1345

[5] 2345

В = {а, в, с};

[1] a

[2] b

[3] c

[4] ab

[5] ac

К = {10; 20; 30; 40; 50; 60}.

[1] 10

[2] 20

[3] 30

[4] 40

[5] 50

Задание №3

Найти число собственных подмножеств для данных множеств с учетом характеристических свойств подмножеств:

Для вычисления всех подмножеств использую формулу:

А = {а, в, с, к, е,};

Тут, я исключаю все гласные, т. к. я их меньше, тогда, их количество 23-2 = 6.

В = {2; 3; 4; 5; 6; 7; №; 8; 9};

Здесь можно исключить элемент «№», тогда, количество оставшихся подмножеств 28-2 = 254.

С = {а, у, и, ы, е, ж, ặ};

Отсюда, можно исключить элемент «», т. к. не является буквой русского алфавита. Количество оставшихся 26-2 = 62.

К = {карась, карп, сазан, кальмар}.

Исключаю я такой кальмара, т. к. является он относится к отряду десятируких головоногих моллюсков. Количество: 23-2 = 6.

Задание №4

Пример множества, число собственных подмножеств которого равно 30

Множество A = {ч; и; с; л; о}. Общее число подмножеств равно 25 = 32, из которых пустое множество и само множество несобственные, т. е. число оставшихся собственных равно 30.

Задание №5

Составить три множества так, чтобы в каждом из них в качестве собственного подмножества присутствовало множество А = {j, k, l}.

Множество G = {t, j, k, l, m}, которое содержит одно из собственных подмножеств А = {j, k, l}.

Множество H = {y, e, j, k, l, m}, которое содержит одно из собственных подмножеств А = {j, k, l}.

Множество I = {e, w, q, j, g, k, l, t}, содержит одно из собственных подмножеств А = {j, k, l}.

Выводы

В ходе выполнения лабораторной работы, я ознакомился с различными видами множества.




Предыдущий:

Следующий: