СИБГУТИ. Экзаменационный билет № 14 по курсу Дискретная математика.

ID: 224708
Дата закачки: 27 Марта 2022
Продавец: Максим (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

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

Описание:
Билет № 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) По карте Карно найти упрощенную ДНФ булевой функции и построить соответствующую ей схему.

Комментарии: 2021

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