Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ответы на д.м.doc
Скачиваний:
2
Добавлен:
23.12.2018
Размер:
380.42 Кб
Скачать

Билет 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 Определения центром связного графа называется максимально возможное расстояние между двумя его вершинам .Определение. Центром графа называется такая вершина, что максимальное расстояние между ней и любой другой вершиной является наименьшим из всех возможных; это расстояние называется радиусом графа.

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.