Билет 1

Вопрос 1

1. Способа задания множеств: Перечислением элементов: ,Заданием определенного свойства обьектов: , где P — определенное свойство обьекта а .

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

3.Характеристической функцией  случайной величины Х называется  функция эта функция представляет собой математическое ожидание некоторой комплексной случайной величины , являющейся функцией от случайной величины Х. 

4. Равенство множеств по определению, считают два множества равными, если они состоят из одних и тех же элементов:

5. Одно элементное множество .из х

6. Неупорядочные пары х и у.

7. Множество всех подмножеств данного множества А называется множеством – степени множества А и обозначается Р(А)={X такой что Х < А} , то есть если А ={1, 2 ,3 } то множества подмножеств Р(А) = {0(пустое множество),(1),(2),(3),(1,2),(1,3),(2,3),(1,2,3)}

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

Пересечение:

Объединение:

Разность:

Симметрическая разность:

Декартово или прямое произведение:

Вопрос 2

1. Минимизация нормальных форм булевых функций : (было на последней лабораторной работе)1. Записываем в столбик разделяем на классы (сколько количество единиц т.е первый класс в данном случае без 1 ,второй с 1 единицей и т.д) 2.Миниманизация по классам (можно минимизировать если между ними одно различее) 3 составив таблицу вычеркиваем лишни, то есть те которые можно выразить через другие. В нашем случае вычеркиваем первую и пятую.

0000 1таблица	2таблица	0000	0001	0010	1100
0001	000-	+	+
0010	00-0	+		+
1100	-001		+
1001	110-				+
1101	1-01	1001	1101
	000-
	00-0
	-001	+
	110-		+
	1-01	+	+

Задания 3 Определения центром связного графа называется максимально возможное расстояние между двумя его вершинам .Определение. Центром графа называется такая вершина, что максимальное расстояние между ней и любой другой вершиной является наименьшим из всех возможных; это расстояние называется радиусом графа.