Итоговый тест по дискретной математике

Итоговый тест по дискретной математике. Сдан на оценку 4.

Вопросы из теста:
1 Сколько существует перестановок 8 различных предметов, при которых на своих первоначальных местах окажутся ровно 6 или ровно 5 предметов
2 Выборки, каждая из которых содержит т элементов, взятых из данных п элементов множества; одна выборка отличается от другой по крайней мере одним элементом, называются:
3 Пусть А и В непустые множества и А с В тогда какое из данных множеств является пустым:
4 Какие из следующих равенств справедливы для всех множеств A, В и С
5 Пусть множество А=[О, [О, 1, 2], [3], 4, [[5]], 6]. Какие из следующих множеств не являются
подмножествами множества А:
6 Введите название для множества всех суперпозиций некоторой конечной
системы булевых функций (ответ введите в именительном падеже прописными буквами)
7 Сколько булевых функций может содержать любой базис в алгебре логики.
8 Укажите, какой из графов, заданных матрицей смежности, является
эйлеровым.
9 Укажите количество связных компонент неориентированного графа G=(V,E), где V=(1, 2, 3, 4, 5, 6, 7, 8, 9], E=((1,4), (2,7), (3,9), (7,4), (1,5), (6,7)) (в качестве ответа введите число).
10 Укажите, какая из матриц является матрицей смежности некоторого графа G.
11 Определите количество нулей, содержащихся в матрице смежности ориентированного графа G = (V, Е), где V=[a, b, c, d], E=((a,b), (а,с), (а,а), (b,a), (c,d), (c, a), (c,c), (d,a), (d,b)]. (в качестве ответа введите число).
12 Укажите, какой из графов, заданных матрицей смежности, является
эйлеровым.
13 Что такое дуги в графе:
14 Найти коэффициент при x1y°z в разложении (3.х2 +5у3+6z*)*°.
15 Область значений соотношения - эTo ... его области определения.
16 Какие из перечисленных множеств являются не более, чем счётными.
17 Наборы значений трех аргументов X, Y и Z булевой функции f упорядочены лексикографически. Ее значения задаются следующей последовательностью 8 нулей и единиц: f=(1011 0011). Какая из следующих формул является совершенной конъюнктивной нормальной формой, задающей эту функцию.
18 Какая из приведенных формул является одновременно выполнимой и
опровержимой.
19 Укажите верные свойства операции кольцевой суммы.
20 Укажите, какие из следующих формул задают нелинейные функции.Показать/скрыть дополнительное описание