пользователей: 21228
предметов: 10455
вопросов: 177496
Конспект-online
зарегистрируйся или войди через vk.com чтобы оставить конспект.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ


Дискретная математика

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