1. Булевой функции соответствует таблица истинности…
+
2. Булевой функции соответствует таблица истинности…
+
3. Булевой функции соответствует таблица истинности…
+
4. Булевой функции соответствует таблица истинности…
+
5. Булева формула, эквивалентная нулю…
+
6. Булева формула, эквивалентная нулю…
+
7. Булева формула, эквивалентная нулю…
+
8. Булева формула, эквивалентная нулю…
+
9. Булева формула, эквивалентная единице …
+
10.Булева формула, эквивалентная единице …
+
11.Булева формула, эквивалентная единице …
+
12.Бинарное отношение на множестве – это подмножество множества …
+
13. Булева формула эквивалентна формуле…
+
14.Булева формула эквивалентна формуле…
+
15. Булева формула эквивалентна формуле…
+
16. Булева функция (00011101) принадлежит замкнутым классам … (Укажите не менее двух классов).
+ .
+
17. Булева функция (10101010) принадлежит замкнутым классам … (Укажите не менее двух классов).
+
+
В
18. В правление избрано 10 человек. Из них требуется выбрать председателя, секретаря и казначея. Это можно сделать … способами.
+
19. В группе 25 студентов. Из них требуется выбрать старосту, заместителя старосты и финорга. Это можно сделать … способами.
+
20. В театре 7 актеров претендуют на 3 различные роли. Это можно сделать … способами.
+
Г
21. Граф без кратных ребер и петель реализуется набором степеней вершин…
+(6,5,4,4,3,2,1,1).
22. Граф без кратных ребер и петель реализуется набором степеней вершин…
+(7,6,5,4,4,3,2,1).
23. Граф без кратных ребер и петель реализуется набором степеней вершин…
+(5,5,4,4,3,2,2,1).
24. Граф без кратных ребер и петель реализуется набором степеней вершин…
+(3,2,2,1,1,1).
25. Граф имеет … ребер 5
26. Граф имеет … ребер 5.
27. Граф имеет … ребер 4.
28. Граф имеет … ребер 4.
29. Граф имеет … вершин 5
30. Граф имеет … вершин 5.
31. Граф имеет … вершин 4.
32. Граф имеет … вершин 5.
33. Группа из 25 студентов распределяет 3 путевки в Сочи, на Байкал и в круиз по Волге. Это можно сделать … способами.
+
Д
34. Для множеств и справедливо утверждение…
+ и находятся в общем положении.
35. Для множеств и справедливо утверждение…
+
36. Для множеств и справедливо утверждение…
+
37. Для множеств и справедливо утверждение…
+
38. Данная таблица истинности соответствует булевой функции…
+
39. Данная таблица истинности соответствует булевой функции…
+
40. Данная таблица истинности соответствует булевой функции…
+
41. Данная таблица истинности соответствует булевой функции…
+
Е
42. Если и , то …
+
43. Если и , то …
+
44. Если и , то …
+
45. Если и , то …
+
46. Если , , , то множество …
+
47. Если , , , то множество …
+
48. Если , , , то множество …
+
49. Если , , , то множество …
+
50. Если , , то …
51. Если , , то …
52. Если , , то …
53. Если , , то …
54. Если , то …
55. Если , то …
56. Если , то …
57. Если , то …
58. Если , , , , то множество …
+
59. Если , , , , то множество …
+
60. Если , , , , то множество …
+
61. Если , , , , то множество …
+
62. Если какой-либо объект может быть выбран способами, и после каждого такого выбора объект можно выбрать способами, то выбор пары в указанной последовательности осуществляется … способами.
+
63. Если имеется материал пяти различных цветов, трехцветный флаг при условии горизонтального расположения полос можно составить … способами.
64. Если имеется материал шести различных цветов, четырехцветный флаг при условии горизонтального расположения полос можно составить … способами.
65. Если имеется материал четырех различных цветов, двухцветный флаг при условии горизонтального расположения полос можно составить … способами.
66. Если имеется материал семи различных цветов, трехцветный флаг при условии горизонтального расположения полос можно составить … способами.
И
67. Истинным утверждением является…
+
68. Истинным утверждением является…
+
69. Истинным утверждением является…
+
70. Истинным утверждением является…
+
71. Из 20 рабочих нужно сформировать 2 бригады по 10 человек. Это можно сделать … способами.
72. Из 16 студентов нужно сформировать 2 команды по 8 человек. Это можно сделать … способами.
73. Из 14 студентов нужно сформировать 2 группы по 7 человек. Это можно сделать … способами.
74. Из 18 рабочих нужно сформировать 2 бригады по 9 человек. Это можно сделать … способами.
75. Из всех букв слова “парабола” можно составить … слов.
76. Из всех букв слова “ротор” можно составить … слов.
77. Из всех букв слова “тарантас” можно составить … слов.
78. Из всех букв слова “парапет” можно составить … слов.
К
79. Каким замкнутым классам принадлежит булева функция (11001100) Укажите не менее двух классов.
+
+
80. Кратчайший маршрут из вершины в вершину (укажите не менее двух вариантов)…
81. Кратчайший маршрут из вершины в вершину (укажите не менее двух вариантов)…
+ , , , .
+ , , , .
82. Кратчайший маршрут из вершины в вершину (укажите не менее двух вариантов)…
+ , , , .
+ , , , .
83. Кратчайший маршрут из вершины в вершину (укажите не менее двух вариантов)…
+ , , , .
+ , , , .
М
84. Множество всех подмножеств множества …
+
85. Множество всех подмножеств множества …
+
86. Множество всех подмножеств множества …
+
87. Множество всех подмножеств множества …
+
88. Матрица смежности неориентированного графа…
+
89. Матрица смежности неориентированного графа…
+
90. Матрица смежности неориентированного графа…
+
91. Матрица смежности неориентированного графа…
+
92. Матрица инцидентности графа …
+
93. Матрица инцидентности графа …
+
94. Матрица инцидентности графа …
+
95. Матрица инцидентности графа …
+
Н
96. На шести внешне одинаковых карточках написаны буквы А, В, М, О, С, К. Число вариантов расположения этих карточек в ряд…
97. На пяти внешне одинаковых карточках написаны буквы А, П, Р, Ж, И. Число вариантов расположения этих карточек в ряд…
98. На четырех внешне одинаковых карточках написаны буквы И, Е, В, К. Число вариантов расположения этих карточек в ряд…
99. На семи внешне одинаковых карточках написаны буквы О, Р, У, К, В, А, Т. Число вариантов расположения этих карточек в ряд…
100. На восьми внешне одинаковых карточках написаны буквы А, Л, И, Й, Б, Т, К, С. Число вариантов расположения этих карточек в ряд…
101. На множестве дано бинарное отношение . Это отношение… (Выбрать не менее двух ответов).
+Рефлексивное
+Антисимметричное
102. На множестве дано бинарное отношение . Это отношение… (Выбрать не менее двух ответов).
+Рефлексивное
+Симметричное
103. … набор степеней вершин может быть реализован графом.
+(7,6,6,5,4,3,2,1).
104. … набор степеней вершин может быть реализован графом.
+(6,5,4,4,3,2,2,1,1).
105. … набор степеней вершин может быть реализован графом.
+(5,5,4,4,3,1,1,1).
106. … набор степеней вершин может быть реализован графом.
+(3,2,2,1,1,1).
О
107. Операция над множествами обозначается диаграммой Эйлера – Венна…
+
108. Операция над множествами обозначается диаграммой Эйлера – Венна…
+
109. Операция над множествами обозначается диаграммой Эйлера – Венна…
+
110. Операция над множествами обозначается диаграммой Эйлера – Венна…
+
111. Отношение на множестве натуральных чисел является отношением…
+Частичного порядка.
112. Отношение на множестве натуральных чисел является отношением…
+Не обладает свойствами отношений, перечисленных выше.
113. Отношение на множестве натуральных чисел является отношением…
соответствует таблица истинности…
соответствует таблица истинности…
соответствует таблица истинности…
соответствует таблица истинности…
на множестве 
– это подмножество множества …
эквивалентна формуле…
эквивалентна формуле…
эквивалентна формуле…
.
имеет … ребер 5 
и 
справедливо утверждение…
и 
находятся в общем положении.
и 
справедливо утверждение…
справедливо утверждение…
и 
, то 
…
и 
, то 
и 
, то 
, 
, то множество 
…
, 
, 
, то множество 
…
…
…
, 
, то 
…
, 
, то 
, 
, то 
…
, то 
, 
, 
, 
…
…
, то множество 
…
…
может быть выбран 
способами, и после каждого такого выбора объект 
способами, то выбор пары 
в указанной последовательности осуществляется … способами.
в вершину 
(укажите не менее двух вариантов)… 
в вершину 
(укажите не менее двух вариантов)… 
, 
, 
, 
…
…
…
…
дано бинарное отношение 
. Это отношение… (Выбрать не менее двух ответов).
. Это отношение… (Выбрать не менее двух ответов).
над множествами 
обозначается диаграммой Эйлера – Венна…
над множествами 
над множествами 
над множествами 
на множестве натуральных чисел является отношением…
на множестве натуральных чисел является отношением…
на множестве натуральных чисел является отношением…
на множестве 
является отношением…
на множестве 
является отношением…
на множестве 
на множестве 
- Коммутативность объединения.
- Ассоциативность объединения.
- Дистрибутивность пересечения относительно объединения.
- Коммутативность пересечения
- Ассоциативность симметрической разности
- Ассоциативность пересечения
- Закон де Моргана.
- Закон де Моргана.
- Дистрибутивность объединения относительно пересечения.
- Двойное дополнение
