Математика (курс 1)
Математика (курс 1)
1455.02.01;МТ.02;2Число сочетаний без повторений из 3 элементов по 6 равно
0
20
28
216
Математика (курс 1)
1455.02.01;МТ.02;2Из кодов:
ни один не является префиксным
префиксным является только (1)
префиксными являются (1) и (2)
префиксным является только (2)
Математика (курс 1)
1455.02.01;МТ.02;2При передаче сообщения 0110101 произошла ошибка вида
в 5-ом разряде. На приемнике получено сообщение

01101101
011101
011001
0110001
Математика (курс 1)
1455.02.01;МТ.02;2Цикломатическое число полного двудольного графа
и его остова равны соответственно

6, 0
12, 3
7, 0
6, 3
Математика (курс 1)
1455.02.01;МТ.02;2СДНФ функции со столбцом значений
содержит элементарные конъюнкции





Математика (курс 1)
1455.02.01;МТ.02;2В игре, представленной данным деревом [рис.] ,
первый ход выигрышной стратегии игрока
(начинающего) ведет в позицию


2
3
4
1
Математика (курс 1)
1455.02.01;МТ.02;2Булевы функции
и
задаются столбцами значений
и
. Столбцом значений функции
является









Математика (курс 1)
1455.02.01;МТ.02;2Число полных трехвершинных подграфов (треугольников) в полном графе
равно

30
0
20
15
Математика (курс 1)
1455.02.01;МТ.02;2Из кодов:
префиксным является только (2)
ни один не является префиксным
префиксными являются (1) и (2)
префиксным является только (1)
Математика (курс 1)
1455.02.01;МТ.02;2Число сочетаний с повторениями из 6 элементов по 3 равно
56
0
216
20
Математика (курс 1)
1455.02.01;МТ.02;2СДНФ функции со столбцом значений
содержит элементарную конъюнкцию





Математика (курс 1)
1455.02.01;МТ.02;2СДНФ функции со столбцом значений
содержит элементарные конъюнкции





Математика (курс 1)
1455.02.01;МТ.02;2Число булевых функций от переменных
, СДНФ которых содержит 2 элементарных конъюнкции, равно




2!
Математика (курс 1)
1455.02.01;МТ.02;2Булевы функции
и
задаются столбцами значений
и
. Столбцом значений функции
является









Математика (курс 1)
1455.02.01;МТ.02;2Алфавитное упорядочение слов СЛОВАРЬ, СЛОБОДА, СЛОЖЕНИЕ, СЛОВО
1, 2, 4, 3
2, 1, 4, 3
3, 4, 2, 1
1, 4, 3, 2
Математика (курс 1)
1455.02.01;МТ.02;2Отношение между числами X£Y является
антисимметричным и нетранзитивным
симметричным и нетранзитивным
антисимметричным и транзитивным
симметричным и транзитивным
Математика (курс 1)
1455.02.01;МТ.02;2Связный граф, который становится несвязным при удалении любого ребра, является
деревом
циклическим
четным
полным
Математика (курс 1)
1455.02.01;МТ.02;2Связный граф, у которого число ребер на единицу меньше числа вершин, является
полным
деревом
циклическим
четным
Математика (курс 1)
1455.02.01;МТ.02;2Булевы функции
и
задаются столбцами значений
и
. Столбцом значений функции
является









Математика (курс 1)
1455.02.01;МТ.02;2Из формул: 1)
; 2)
элементарной конъюнкцией для булевой функции 



не является ни одна
является только 1
является только 2
являются 1 и 2
Математика (курс 1)
1455.02.01;МТ.02;2Предикатная формула
представляет собой

истинное высказывание
ложное высказывание
двуместный предикат 

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

Математика (курс 1)
1455.02.01;МТ.02;2Для множеств
и
предикат
: "
- четное число" может быть представлен таблицей








Математика (курс 1)
1455.02.01;МТ.02;2При передаче сообщения 0100101 произошла ошибка вида
в 4-ом разряде. На приемнике получено сообщение

010001
0101101
0101001
010101
Математика (курс 1)
1455.02.01;МТ.02;2Множества
- подмножества 8-элементного универсального множества
- содержат соответственно 3, 5, 7 элементов. Число элементов декартова произведения
равно



63
105
19
8
Математика (курс 1)
1455.02.01;МТ.02;2Для множеств
и
предикат
: "
- четное число" может быть представлен таблицей








Математика (курс 1)
1455.02.01;МТ.02;2Предикатная формула
на предметной области натуральных чисел
представляет собой


одноместный предикат
ложное высказывание
истинное высказывание
линейное уравнение
Математика (курс 1)
1455.02.01;МТ.02;2Кратчайший путь
в сети с заданными длинами ребер
имеет длину


17
19
16
13
Математика (курс 1)
1455.02.01;МТ.02;2Функция, заданная на двумерном единичном кубе
,
может быть представлена формулой






Математика (курс 1)
1455.02.01;МТ.02;2Множество
задается следующей порождающей процедурой: 1)
; 2) если
, то
; 3) если
, то
. Результатом последовательности операций
является







44
25
16
22
Математика (курс 1)
1455.02.01;МТ.02;2Число булевых функций от переменных
, СДНФ которых содержит 2 элементарных конъюнкции, равно




4!
Математика (курс 1)
1455.02.01;МТ.02;2Булевы функции
и
задаются столбцами значений
и
. Столбцом значений функции
является









Математика (курс 1)
1455.02.01;МТ.02;2Транзитивному замыканию бинарного отношения
удовлетворяет пара

(28, 7)
(36, 6)
(7, 28)
(1, 27)
Математика (курс 1)
1455.02.01;МТ.02;2Из формул: 1)
; 2)
элементарной конъюнкцией для булевой функции 



являются 1 и 2
является только 2
не является ни одна
является только 1
Математика (курс 1)
1455.02.01;МТ.02;2Отношение между числами X≥Y является
антисимметричным и транзитивным
симметричным и транзитивным
симметричным и нетранзитивным
антисимметричным и нетранзитивным
Математика (курс 1)
1455.02.01;МТ.02;2Бинарному отношению
удовлетворяют пары

(6, 4) и (10, 15)
(18, 12) и (24, 16)
(8, 12) и (18, 12)
(12, 8) и (14, 10)
Математика (курс 1)
1455.02.01;МТ.02;2Бинарному отношению
удовлетворяют пары

(17, 13) и (10, 6)
(6, 10) и (14, 19)
(6, 10) и (17, 13)
(13, 17) и (6, 10)
Математика (курс 1)
1455.02.01;МТ.02;2Предикатная формула
на предметной области действительных чисел
представляет собой


одноместный предикат
ложное высказывание
истинное высказывание
линейное уравнение