Математика (курс 1)
Из кодов:
ни один не является префиксным
префиксным является только (1)
префиксными являются (1) и (2)
префиксным является только (2)
При передаче сообщения 0110101 произошла ошибка вида
в 5-ом разряде. На приемнике получено сообщение
![image038.gif](/discipline-images/251198/image038.gif)
01101101
011101
011001
0110001
Цикломатическое число полного двудольного графа
и его остова равны соответственно
![image016.gif](/discipline-images/251198/image016.gif)
6, 0
12, 3
7, 0
6, 3
В игре, представленной данным деревом [рис.] ,
первый ход выигрышной стратегии игрока
(начинающего) ведет в позицию
![image019.gif](/discipline-images/251198/image019.gif)
![image020.gif](/discipline-images/251198/image020.gif)
2
3
4
1
Булевы функции
и
задаются столбцами значений
и
. Столбцом значений функции
является
![image127.gif](/discipline-images/251198/image127.gif)
![image128.gif](/discipline-images/251198/image128.gif)
![image129.gif](/discipline-images/251198/image129.gif)
![image135.gif](/discipline-images/251198/image135.gif)
![image136.gif](/discipline-images/251198/image136.gif)
![image137.gif](/discipline-images/251198/image137.gif)
![image138.gif](/discipline-images/251198/image138.gif)
![image139.gif](/discipline-images/251198/image139.gif)
![image124.gif](/discipline-images/251198/image124.gif)
Число полных трехвершинных подграфов (треугольников) в полном графе
равно
![image017.gif](/discipline-images/251198/image017.gif)
30
0
20
15
Из кодов:
префиксным является только (2)
ни один не является префиксным
префиксными являются (1) и (2)
префиксным является только (1)
Число булевых функций от переменных
, СДНФ которых содержит 2 элементарных конъюнкции, равно
![image104.gif](/discipline-images/251198/image104.gif)
![image108.gif](/discipline-images/251198/image108.gif)
![image109.gif](/discipline-images/251198/image109.gif)
![image110.gif](/discipline-images/251198/image110.gif)
2!
Булевы функции
и
задаются столбцами значений
и
. Столбцом значений функции
является
![image127.gif](/discipline-images/251198/image127.gif)
![image128.gif](/discipline-images/251198/image128.gif)
![image129.gif](/discipline-images/251198/image129.gif)
![image130.gif](/discipline-images/251198/image130.gif)
![image131.gif](/discipline-images/251198/image131.gif)
![image132.gif](/discipline-images/251198/image132.gif)
![image126.gif](/discipline-images/251198/image126.gif)
![image134.gif](/discipline-images/251198/image134.gif)
![image133.gif](/discipline-images/251198/image133.gif)
Алфавитное упорядочение слов СЛОВАРЬ, СЛОБОДА, СЛОЖЕНИЕ, СЛОВО
1, 2, 4, 3
2, 1, 4, 3
3, 4, 2, 1
1, 4, 3, 2
Отношение между числами X£Y является
антисимметричным и нетранзитивным
симметричным и нетранзитивным
антисимметричным и транзитивным
симметричным и транзитивным
Связный граф, который становится несвязным при удалении любого ребра, является
деревом
циклическим
четным
полным
Связный граф, у которого число ребер на единицу меньше числа вершин, является
полным
деревом
циклическим
четным
Булевы функции
и
задаются столбцами значений
и
. Столбцом значений функции
является
![image127.gif](/discipline-images/251198/image127.gif)
![image128.gif](/discipline-images/251198/image128.gif)
![image147.gif](/discipline-images/251198/image147.gif)
![image148.gif](/discipline-images/251198/image148.gif)
![image149.gif](/discipline-images/251198/image149.gif)
![image145.gif](/discipline-images/251198/image145.gif)
![image125.gif](/discipline-images/251198/image125.gif)
![image123.gif](/discipline-images/251198/image123.gif)
![image138.gif](/discipline-images/251198/image138.gif)
Из формул: 1)
; 2)
элементарной конъюнкцией для булевой функции ![image096.gif](/discipline-images/251198/image096.gif)
![image094.gif](/discipline-images/251198/image094.gif)
![image095.gif](/discipline-images/251198/image095.gif)
![image096.gif](/discipline-images/251198/image096.gif)
не является ни одна
является только 1
является только 2
являются 1 и 2
Предикатная формула
представляет собой
![image197.gif](/discipline-images/251198/image197.gif)
истинное высказывание
ложное высказывание
двуместный предикат ![image199.gif](/discipline-images/251198/image199.gif)
![image199.gif](/discipline-images/251198/image199.gif)
одноместный предикат ![image198.gif](/discipline-images/251198/image198.gif)
![image198.gif](/discipline-images/251198/image198.gif)
При передаче сообщения 0100101 произошла ошибка вида
в 4-ом разряде. На приемнике получено сообщение
![image039.gif](/discipline-images/251198/image039.gif)
010001
0101101
0101001
010101
Множества
- подмножества 8-элементного универсального множества
- содержат соответственно 3, 5, 7 элементов. Число элементов декартова произведения
равно
![image074.gif](/discipline-images/251198/image074.gif)
![image075.gif](/discipline-images/251198/image075.gif)
![image077.gif](/discipline-images/251198/image077.gif)
63
105
19
8
Предикатная формула
на предметной области натуральных чисел
представляет собой
![image191.gif](/discipline-images/251198/image191.gif)
![image192.gif](/discipline-images/251198/image192.gif)
одноместный предикат
ложное высказывание
истинное высказывание
линейное уравнение
Функция, заданная на двумерном единичном кубе
,
может быть представлена формулой
![image200.gif](/discipline-images/251198/image200.gif)
![image201.gif](/discipline-images/251198/image201.gif)
![image088.gif](/discipline-images/251198/image088.gif)
![image188.gif](/discipline-images/251198/image188.gif)
![image203.gif](/discipline-images/251198/image203.gif)
![image202.gif](/discipline-images/251198/image202.gif)
Множество
задается следующей порождающей процедурой: 1)
; 2) если
, то
; 3) если
, то
. Результатом последовательности операций
является
![image001.gif](/discipline-images/251198/image001.gif)
![image002.gif](/discipline-images/251198/image002.gif)
![image003.gif](/discipline-images/251198/image003.gif)
![image004.gif](/discipline-images/251198/image004.gif)
![image003.gif](/discipline-images/251198/image003.gif)
![image005.gif](/discipline-images/251198/image005.gif)
![image006.gif](/discipline-images/251198/image006.gif)
44
25
16
22
Число булевых функций от переменных
, СДНФ которых содержит 2 элементарных конъюнкции, равно
![image111.gif](/discipline-images/251198/image111.gif)
![image115.gif](/discipline-images/251198/image115.gif)
![image116.gif](/discipline-images/251198/image116.gif)
![image117.gif](/discipline-images/251198/image117.gif)
4!
Булевы функции
и
задаются столбцами значений
и
. Столбцом значений функции
является
![image127.gif](/discipline-images/251198/image127.gif)
![image128.gif](/discipline-images/251198/image128.gif)
![image142.gif](/discipline-images/251198/image142.gif)
![image143.gif](/discipline-images/251198/image143.gif)
![image144.gif](/discipline-images/251198/image144.gif)
![image138.gif](/discipline-images/251198/image138.gif)
![image145.gif](/discipline-images/251198/image145.gif)
![image125.gif](/discipline-images/251198/image125.gif)
![image146.gif](/discipline-images/251198/image146.gif)
Транзитивному замыканию бинарного отношения
удовлетворяет пара
![image081.gif](/discipline-images/251198/image081.gif)
(28, 7)
(36, 6)
(7, 28)
(1, 27)
Из формул: 1)
; 2)
элементарной конъюнкцией для булевой функции ![image099.gif](/discipline-images/251198/image099.gif)
![image097.gif](/discipline-images/251198/image097.gif)
![image098.gif](/discipline-images/251198/image098.gif)
![image099.gif](/discipline-images/251198/image099.gif)
являются 1 и 2
является только 2
не является ни одна
является только 1
Отношение между числами X≥Y является
антисимметричным и транзитивным
симметричным и транзитивным
симметричным и нетранзитивным
антисимметричным и нетранзитивным
Бинарному отношению
удовлетворяют пары
![image080.gif](/discipline-images/251198/image080.gif)
(6, 4) и (10, 15)
(18, 12) и (24, 16)
(8, 12) и (18, 12)
(12, 8) и (14, 10)
Бинарному отношению
удовлетворяют пары
![image078.gif](/discipline-images/251198/image078.gif)
(17, 13) и (10, 6)
(6, 10) и (14, 19)
(6, 10) и (17, 13)
(13, 17) и (6, 10)
Предикатная формула
на предметной области действительных чисел
представляет собой
![image194.gif](/discipline-images/251198/image194.gif)
![image083.gif](/discipline-images/251198/image083.gif)
одноместный предикат
ложное высказывание
истинное высказывание
линейное уравнение