лр_03_Metod_ukaz_k_lab_rab__3_Teor_kon_avt

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

УКРАИНЫ

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

ИМ. В. ДАЛЯ

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

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

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

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

Тема: «Соответствие между множествами. Отображения»

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

Группа: IT-5a11

Оценка:

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

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

ШИФР: z21203

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

Луганск 2014 г.

Цель

Научится составлять соответствия между множествами, находить общее число отображений множеств.

Задание

Вариант №3

Задание №1. Имеется три пары множеств. Составьте для пары №1 два соответствия, для пары №2 – 3 соответствия, а для пары №3 – 4 соответствия.

1. М = {а, в, г, д} и В = {а, б, в};

2. С = {б, с, и, р} и Д = {к, н, а, р};

3. Е = {а, в, е, м} и Р = {а, т};

Задание №2. Даны соответствия между элементами двух множеств. Перепишите их в виде множеств, состоящих из двух пар.

а

b

с

m

n

k

e

d

а

b

с

m

n

k

e

d

а

b

с

m

n

k

e

d

1)

2)

3)

а

b

с

m

n

k

e

d

а

b

с

m

n

k

e

d

а

b

с

m

n

k

e

d

1)

2)

3)

Задание №3. Найдите общее число отображений множества А в множество В, и наоборот, общее число отображений множества В в множество А, если:

А = {а, ю} и В = {д, в, р, м, т, л};

А= {0; 2; 4; 6; 8} и В = {6, 4, 3, 9, 5};

А = {б, г, и, ы, е, ж, я, э} и В = {а, в, г, с, к, е, н};

Ход работы

Задание №1. Имеется три пары множеств. Составьте для пары №1 два соответствия, для пары №2 – 3 соответствия, а для пары №3 – 4 соответствия.

1. М = {а, в, г, д} и В = {а, б, в};

2. С = {б, с, и, р} и Д = {к, н, а, р};

3. Е = {а, в, е, м} и Р = {а, т};

Ответ:

Соответствием между множествами А и B называют любое подмножество G их прямого произведения:

Задание №2. Даны соответствия между элементами двух множеств. Перепишите их в виде множеств, состоящих из двух пар.

а

b

с

m

n

k

e

d

а

b

с

m

n

k

e

d

а

b

с

m

n

k

e

d

1)

2)

3)

а

b

с

m

n

k

e

d

а

b

с

m

n

k

e

d

а

b

с

m

n

k

e

d

1)

2)

3)

Ответ:

;

;

.

Задание №3. Найдите общее число отображений множества А в множество В, и наоборот, общее число отображений множества В в множество А, если:

А = {а, ю} и В = {д, в, р, м, т, л};

А= {0; 2; 4; 6; 8} и В = {6, 4, 3, 9, 5};

А = {б, г, и, ы, е, ж, я, э} и В = {а, в, г, с, к, е, н};

Ответ:

Соответствие называется отображением, если область определения соответствия совпадает с множеством X (т. е. или ).

Число отображений в множествах вычисляется по формуле , где n – это число элементов в множестве А, а m – это число элементов в множестве B.

А = {а, ю} и В = {д, в, р, м, т, л};

А= {0; 2; 4; 6; 8} и В = {6, 4, 3, 9, 5};

А = {б, г, и, ы, е, ж, я, э} и В = {а, в, г, с, к, е, н};

Выводы

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




Предыдущий:

Следующий: