Экзаменационный билет №14. Дискретная математика

ID: 198314
Дата закачки: 03 Февраля 2019
Продавец: AlexBrookman (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Билеты экзаменационные
Сдано в учебном заведении: СибГУТИ

Описание:
Билет № 14
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Биномиальные коэффициенты C(n,k) – дать определение. Сформулировать свойства биномиальных коэффициентов. Использование треугольника Паскаля для нахождения С(n,k).
2) Маршруты, цепи, циклы в графе – дать определение понятий. Расстояние между вершинами, диаметр графа. Операция соединения графов. Привести примеры.
3) Пусть X – множество с заданным на нем отношением частичного порядка : X = {{1},{2},{3}, {1,2}, {1,3}, {2,3}, {1,2,3}}. Определить максимальные и минимальные элементы; точные верхнюю и нижнюю грани (если возможно).
4) По карте Карно найти упрощенную ДНФ булевой функции и построить соответствующую ей схему.

Комментарии: Год: 2017
Преподаватель: Бах О.А.
Оценка: Хорошо (был недочет в последнем задании, исправлено)

Размер файла: 154,1 Кбайт
Фаил: