Вопросы. Вопрос (1)
Скачать 213.12 Kb.
|
Вопрос (1) - ; ; . Вопрос (2) - ; ; . Вопрос (3) - Пусть отношение на множестве . Тогда симметрично, если для любых влечет ; имеет место для любого , т. е. ; для любых из того, что и следует . Вопрос (4) - Пусть . Тогда функция называется биективной, если для любого из и следует ; для любого существует элемент такой, что (т. е., другими словами, если ); она инъективна и сюръективна. Вопрос (5) - Чему равно число неупорядоченных выборок без повторений из элементов по ? ; ; . Вопрос (6) - Число -размещений с повторениями равно ; ; . Вопрос (7) - Найти коэффициент при в разложении . 210; 120; 240. Вопрос (8) - Необходимо расставить 12 книг, среди которых 4 одинаковых учебника по математике, 6 одинаковых учебников по информатике и 2 одинаковых учебника по химии, расставить на полке. Сколькими способами это можно сделать? 924; 6930; 13860. Вопрос (9) - Для орграфа матрица смежности имеет вид: ; ; . Вопрос (10) - Для орграфа матрица смежности имеет вид: Вопрос (11) - Какое из утверждений верно: если G – дерево, то G – без циклов и q = p –1; если G – связный граф и q = p –1, то G не дерево; лес – это циклический граф. Вопрос (12) - Содержит ли связный граф остовное дерево? да; нет. Вопрос (13) - Если неорграф является бихроматическим, то хроматическое число Вопрос (14) - Если граф является лесом, то хроматическое число Вопрос (15) - да; нет. Вопрос (16) - 0; 1. Вопрос (17) - называется штрихом Шеффера и и читается «не или не » или « и несовместимы». стрелкой Пирса и и читается «ни ни » или «не и не ». Вопрос (18) - называется конъюнкцией и ; дизъюнкцией и . Вопрос (19) - Какие соотношения справедливы? , , , , , ? Вопрос (20) - Законы де Моргана могут быть записаны в виде: , ; ; ; Вопрос (21) - Построить сокращенную д.н.ф. по д.н.ф. D функции: . ; . Вопрос (22) - Является ли класс замкнутым? да; нет. Вопрос (23) - z v xy; Вопрос (24) - y v xz; x v yz; z v xy; |