Математика (курс 1)

Число image011.gifравно
1
2
-2
-1
Число сочетаний без повторений из 3 элементов по 6 равно
0
20
28
216
В коде image023.gifсловом 10010101 закодировано сообщение
image024.gif
image025.gif
image027.gif
image026.gif
Из кодов:
ни один не является префиксным
префиксным является только (1)
префиксными являются (1) и (2)
префиксным является только (2)
При передаче сообщения 0110101 произошла ошибка вида image038.gifв 5-ом разряде. На приемнике получено сообщение
01101101
011101
011001
0110001
Цикломатическое число полного двудольного графа image016.gifи его остова равны соответственно
6, 0
12, 3
7, 0
6, 3
СДНФ функции со столбцом значений image165.gifсодержит элементарные конъюнкции
image174.gif
image177.gif
image175.gif
image176.gif
В игре, представленной данным деревом [рис.] , image019.gifпервый ход выигрышной стратегии игрока image020.gif(начинающего) ведет в позицию
2
3
4
1
Булевы функции image127.gifи image128.gifзадаются столбцами значений image129.gifи image135.gif. Столбцом значений функции image136.gifявляется
image137.gif
image138.gif
image139.gif
image124.gif
Функция, задаваемая формулой image150.gif, равна
image152.gif
image151.gif
0
1
Число полных трехвершинных подграфов (треугольников) в полном графе image017.gifравно
30
0
20
15
Число ребер в 4-мерном единичном кубе image014.gifравно
24
16
48
32
Из кодов:
префиксным является только (2)
ни один не является префиксным
префиксными являются (1) и (2)
префиксным является только (1)
Число сочетаний с повторениями из 6 элементов по 3 равно
56
0
216
20
СДНФ функции со столбцом значений image170.gifсодержит элементарную конъюнкцию
image168.gif
image171.gif
image173.gif
image172.gif
СДНФ функции со столбцом значений image165.gifсодержит элементарные конъюнкции
image177.gif
image176.gif
image178.gif
image175.gif
Число булевых функций от переменных image104.gif, СДНФ которых содержит 2 элементарных конъюнкции, равно
image108.gif
image109.gif
image110.gif
2!
Булевы функции image127.gifи image128.gifзадаются столбцами значений image129.gifи image130.gif. Столбцом значений функции image131.gifявляется
image132.gif
image126.gif
image134.gif
image133.gif
Алфавитное упорядочение слов СЛОВАРЬ, СЛОБОДА, СЛОЖЕНИЕ, СЛОВО
1, 2, 4, 3
2, 1, 4, 3
3, 4, 2, 1
1, 4, 3, 2
Отношение между числами X£Y является
антисимметричным и нетранзитивным
симметричным и нетранзитивным
антисимметричным и транзитивным
симметричным и транзитивным
Связный граф, который становится несвязным при удалении любого ребра, является
деревом
циклическим
четным
полным
Число ребер в полном двудольном графе image013.gifравно
32
24
36
48
Декартовым произведением image066.gifмножеств image067.gifявляется
image071.gif
image069.gif
image070.gif
image068.gif
Функция, заданная на трехмерном единичном кубе image219.gif, image220.gifимеет СДНФ
image221.gif
image223.gif
image222.gif
image224.gif
Связный граф, у которого число ребер на единицу меньше числа вершин, является
полным
деревом
циклическим
четным
Булевы функции image127.gifи image128.gifзадаются столбцами значений image147.gifи image148.gif. Столбцом значений функции image149.gifявляется
image145.gif
image125.gif
image123.gif
image138.gif
Функция, заданная СДНФ image246.gif, имеет столбец значений
image248.gif
image247.gif
image181.gif
image249.gif
Из формул: 1) image094.gif; 2) image095.gifэлементарной конъюнкцией для булевой функции image096.gif
не является ни одна
является только 1
является только 2
являются 1 и 2
Предикатная формула image197.gifпредставляет собой
истинное высказывание
ложное высказывание
двуместный предикат image199.gif
одноместный предикат image198.gif
Для множеств image261.gifи image262.gifпредикат image263.gif: "image264.gif - четное число" может быть представлен таблицей
image265.gif
image268.gif
image267.gif
image266.gif
Цикломатическое число графа [рис.] image015.gifравно
6
10
11
5
Число слов длины 2 в алфавите image045.gifравно
9
2
8
6
При передаче сообщения 0100101 произошла ошибка вида image039.gifв 4-ом разряде. На приемнике получено сообщение
010001
0101101
0101001
010101
Функция, заданная на трехмерном единичном кубе image225.gif, image226.gifимеет СДНФ
image228.gif
image227.gif
image229.gif
image230.gif
Множества image074.gif- подмножества 8-элементного универсального множества image075.gif- содержат соответственно 3, 5, 7 элементов. Число элементов декартова произведения image077.gifравно
63
105
19
8
В коде image028.gifсловом 010110101 закодировано сообщение
image030.gif
image032.gif
image031.gif
image029.gif
Для множеств image275.gifи image276.gifпредикат image263.gif: "image277.gif - четное число" может быть представлен таблицей
image278.gif
image279.gif
image281.gif
image280.gif
Предикатная формула image191.gifна предметной области натуральных чисел image192.gifпредставляет собой
одноместный предикат
ложное высказывание
истинное высказывание
линейное уравнение
Кратчайший путь image021.gifв сети с заданными длинами ребер image022.gifимеет длину
17
19
16
13
Функция, заданная на двумерном единичном кубе image200.gif, image201.gifможет быть представлена формулой
image088.gif
image188.gif
image203.gif
image202.gif
Множество image001.gifзадается следующей порождающей процедурой: 1) image002.gif; 2) если image003.gif, то image004.gif; 3) если image003.gif, то image005.gif. Результатом последовательности операций image006.gifявляется
44
25
16
22
Число булевых функций от переменных image111.gif, СДНФ которых содержит 2 элементарных конъюнкции, равно
image115.gif
image116.gif
image117.gif
4!
Элементарной конъюнкцией для булевой функции image099.gifможет являться
image100.gif
image101.gif
image103.gif
image102.gif
Булевы функции image127.gifи image128.gifзадаются столбцами значений image142.gifи image143.gif. Столбцом значений функции image144.gifявляется
image138.gif
image145.gif
image125.gif
image146.gif
Транзитивному замыканию бинарного отношения image081.gifудовлетворяет пара
(28, 7)
(36, 6)
(7, 28)
(1, 27)
Из формул: 1) image097.gif; 2) image098.gifэлементарной конъюнкцией для булевой функции image099.gif
являются 1 и 2
является только 2
не является ни одна
является только 1
Отношение между числами X≥Y является
антисимметричным и транзитивным
симметричным и транзитивным
симметричным и нетранзитивным
антисимметричным и нетранзитивным
Бинарному отношению image080.gifудовлетворяют пары
(6, 4) и (10, 15)
(18, 12) и (24, 16)
(8, 12) и (18, 12)
(12, 8) и (14, 10)
Бинарному отношению image078.gifудовлетворяют пары
(17, 13) и (10, 6)
(6, 10) и (14, 19)
(6, 10) и (17, 13)
(13, 17) и (6, 10)
Предикатная формула image194.gifна предметной области действительных чисел image083.gifпредставляет собой
одноместный предикат
ложное высказывание
истинное высказывание
линейное уравнение