| engineerklub | Дата: Пятница, 02.12.2022, 07:44 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 30079
Статус: Offline
| Дискретная математика. Билет №10
Тип работы: Билеты экзаменационные
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ
Описание:
Билет № 10
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
Размещения и сочетания без повторений – дать определения, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры.
Подграфы – дать определение, привести примеры. Дать определение собственного подграфа. Какой подграф является остовом? Минимальный остов и алгоритм его построения.
Определить, является ли отношение R={(x,y) | x делится на y} на множестве N рефлексивным, транзитивным, симметричным, эквивалентностью? Построить это отношение для x, y [0,12].
Найти СДНФ и СКНФ для булевой функции:
f(x,y,z)=x∨¯y z∨¯x yz∨x¯y
СКАЧАТЬ
|
| |
| |
