Дискретная математика 2 страница

№		№

Задание 4.

1. Проверить справедливость равенства для множеств

, , .

2. Выяснить, верно ли равенство для произвольных A, B, C.

Таблица 4.

№

Задание 5. Для данного графика найти:

, , , .

Таблица 5.

№

Задание 6. Дано соответствие .

1. Изобразить соответствие в виде графа.

2. Выяснить, какими из 4 основных свойств (всюду определённость, сюръективность, функциональность, инъективность) обладает Г.

3. Найти образ множества A и прообраз множества B при данном соответствии.

4. Построить соответствие между бесконечными множествами, обладающее тем же набором свойств, что и Г.

5. Построить соответствие между конечными множествами, обладающее набором свойств, противоположным данному.

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

Таблица 6.

№
					2,3
					1,3
					1,4
					1,2
					3,1
					1,2
					1,3
					1,3
					3,4
					2,3
					1,2
					1,2
					1,3
					3,4
					2,4
					1,2
					1,4
					2,3
					2,5
			(a,1), (b,3), (a,2), (c,4)		2,3
					1,3
					2,3
					1,4
					4,2
					3,1
					1,2
					1,3
					3,1
					4,3
					2,3

Задание 7. Сколькими способами из колоды карт в 36 листов можно выбрать неупорядоченный набор из 5 карт так, чтобы в этом наборе было бы точно

Таблица 7.

Задание 8.

Сколько различных слов можно получить перестановкой букв слова ?