 |
|
|
|
Дискретная математика
|
1
|
Опредиление бинарного отношения на множестве A. Обратное бинарное отношение. Суперпазиция бинарного отношения p, ф на множестве А. Привидите привер двух бинарных отношений на множествер, ф на множестве R.
|
|
2
|
Дайте определение бинарного отношения эквивалентности, класса эквивалентности, фактор множества по отношению эквивалентности. Приведите пример графа бинарного отношения эквивалентности на множестве из 5 элементов, для него постройте фактор множества.
|
|
3
|
Дайте определение бинарного отношения частичного порядка, бинарного отношения линейного порядка, частично упорядоченного множества, вполне упорядоченного множества. Приведите примеры всех этих понятий
|
|
4
|
Пусть N СМ подмножество частично упорядоченного множества с некоторым отношением порядка. Дайте определение верхней и нижней границ для Х, приведите примеры этих понятий.
|
|
5
|
Докажите комбинаторные формулы для числа перестановок без повторений и числа комбинаций из n элементов по m без повторений.
|
|
6
|
Приведите пример комбинаторной задачи, в которой используется правило суммы и правило произведения.
|
|
7
|
Опишите алгоритм генерации всех перестановок множества из n элементов. Приведите (возможно фрагмент) пример генерации.
|
|
8
|
Дать определение логически правильного рассуждения. Привести три схемы логически правильных рассуждений.
|
|
9
|
Дать определение двойственной к булевой функции, привести пример построения двойственной к булевой функции.
|
|
10
|
Дать определение замкнутого класса булевых функций. Охарактеризовать классы ____________. Указать количество функций в каждом из данных классов.
|
|
11
|
Дать определение СДНФ, СКНФ. Привести пример их построения.
|
|
12
|
Сформулировать теорему Поста. Привести пример проверки полноты системы функций с помощью данной теоремы.
|
|
13
|
Дать определение предиката, квантора общности и квантора существования для n-местного предиката. Привести примеры данных понятий.
|
|
|
|
Copyright © 2013-2025. All Rights Reserved. |
помощь
|
|
