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

СДНФ функции со столбцом значений image051.gifсодержит элементарную конъюнкцию
image081.gif
image083.gif
image084.gif
image082.gif
Множество M задается следующей порождающей процедурой: 1) image001.gif; 2) если image002.gif, то image003.gif; 3) если image002.gif, то image004.gif. Результатом последовательности операций image005.gifявляется
124
130
65
62
Число ребер в полном двудольном графе К3,5 равно
24
20
30
15
Предикатная формула image182.gifпредставляет собой
логическую константу
истинное высказывание
ложное высказывание
одноместный предикат
Число различных 4-значных четных чисел, которые можно составить из цифр числа 4762, равно
6
18
24
12
При передаче сообщения 01011101 произошла ошибка типа {1 ® 0, 0 ® 1} в 3-м и 6-м разрядах. На приемнике получено сообщение
01101101
01011001
01111101
01110101
Для множеств X = {0,2,3} и Y = {1,3} предикат P (X,Y): " min (X,Y) - четное число" может быть представлен таблицей
image171.gif
image172.gif
image174.gif
image173.gif
При правильной раскраске вершин полного графа К5 минимальное число красок равно
10
5
2
6
Бинарному отношению R (a,b) : (b - a = 4) удовлетворяют пары:
(8,12) и (14,18)
(13,9) и (10,14)
(13,17) и (17,13)
(5,9) и (19,24)
Канонические уравнения автомата выражают внутреннее состояние автомата в следующий момент через
текущее значение на входе и текущее внутреннее состояние
текущее значение на входе и предыдущее внутреннее состояние
предыдущее значение на входе и текущее внутреннее состояние
предыдущее значение на входе и предыдущее внутреннее состояние
При лексикографическом упорядочении перестановок из 4 элементов непосредственно следующей за 2431 является
3241
3214
3142
3124
Булева функция image025.gifтождественно равна функции
X
0
image022.gif
1
Булева функция image029.gifтождественно равна функции
image022.gif
1
0
X
В коде a: 01; b: 100; c: 101 словом 1010101 закодировано сообщение
cba
bba
caba
caa
СДНФ функции со столбцом значений image041.gifсодержит элементарную конъюнкцию
image078.gif
image077.gif
image079.gif
image080.gif
Число слов длины 3 в алфавите {a, b, c} равно
8
24
6
27
Функция, заданная СДНФ image135.gif, имеет столбец значений
image136.gif
image137.gif
image139.gif
image138.gif
Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений image057.gifи image043.gif. Столбцом значений функции image052.gifявляется
image050.gif
image045.gif
image041.gif
image034.gif
При передаче сообщения 0100101 произошла ошибка типа {1 ® 0, 0 ® 1} в 3-м и 5-м разрядах. На приемнике получено сообщение
0110001
0100101
0101001
0110101
Цикломатическое число остова полного графа К5 равно
6
5
0
10
Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений image073.gifи image058.gif. Столбцом значений функции image067.gifявляется
image033.gif
image045.gif
image051.gif
image034.gif
При передаче сообщения 01010010 произошла ошибка типа {1 ® 0, 0 ® 1} в 3-м и 6-м разрядах. На приемнике получено сообщение
01110010
01110110
01011110
01010110
Для множеств X = {1,3} и Y = {0,2} предикат P (X,Y): " max (X,Y) - нечетное число" может быть представлен таблицей
image161.gif
image151.gif
image148.gif
image160.gif
В коде a: 01; b: 100; c: 101 словом 1000101100 закодировано сообщение
baca
baab
caab
bcbb
Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений image047.gifи image048.gif. Столбцом значений функции image052.gifявляется
image033.gif
image053.gif
image050.gif
image034.gif
Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений image047.gifи image075.gif. Столбцом значений функции image064.gifявляется
image045.gif
image051.gif
image035.gif
image034.gif
Функция, заданная на трехмерном единичном кубе image105.gif, имеет СДНФ image106.gif
image110.gif
image109.gif
image107.gif
image108.gif
Число различных 4-значных нечетных чисел, которые можно составить из цифр числа 2563, равно
24
18
12
6
Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений image030.gifи image031.gif. Столбцом значений функции image032.gifявляется
image035.gif
image034.gif
image033.gif
image036.gif
Матрица переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {b, d} и 5 состояниями имеет размерность
5х4
2х5
5х5
5х3
Алфавитное упорядочение слов ЛОСКУТ, СОЛЬ, ЛОСЬ, ЛОСК:
4,1,2,3
3,4,2,1
3,4,1,2
4,1,3,2
Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений image060.gifи image061.gif. Столбцом значений функции image049.gifявляется
image040.gif
image034.gif
image051.gif
image062.gif
Из кодов image117.gifпрефиксным(и)
являются (2) и (3)
ни один не является
являются (1) и (3)
являются (1) и (2)
Функция Y = Х / 3, где X, Y Î N
частично рекурсивна
примитивно рекурсивна
общерекурсивна
не является рекурсивной
Число ребер в полном двудольном графе К4,4 равно
15
32
24
16
Декартовым произведением image009.gifмножеств A = {3,4} B {2,4,6} является
image013.gif
image015.gif
image016.gif
image014.gif
Функция, заданная СДНФ image095.gif, имеет столбец значений
image096.gif
image098.gif
image091.gif
image097.gif
Функция, получаемая применением оператора примитивной рекурсии image123.gif
x, k
x
k
x, k, f
При передаче сообщения 1010111 произошла ошибка вида 1 ® L в 5-ом разряде. На приемнике получено сообщение
10100011
1010111
101011
1011011
Число сочетаний с повторениями из 5 элементов по 3 равно
0
10
125
35
Число вершин в графе переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, е} и 4 состояниями равно
12
4
24
5
Число полных трехвершинных подграфов (треугольников) в полном графе К6 равно
0
30
15
20
Алфавитное упорядочение слов КЛАД, КЛЕТЬ, КУЛЬ, КИЛЬ:
4,1,2,3
1,4,2,3
1,2,3,4
4,2,1,3
Число ребер в 5-мерном единичном кубе Е5 равно
32
100
80
64
Число размещений с повторениями из 4 элементов по 3 равно
81
0
24
64
Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений image054.gifи image075.gif. Столбцом значений функции image067.gifявляется
image050.gif
image070.gif
image045.gif
image034.gif
При передаче сообщения 10110001 произошла ошибка вида 1 ® L в 3-м разряде и вида 0 ® 1 в 6-м разряде. На приемнике получено сообщение
1010001
10110011
1010101
10110001
Бинарному отношению R (a,b) : (b - a = 4) удовлетворяют пары:
(7,11) и (8,13)
(12,16) и (17,21)
(9,5) и (16,12)
(9,5) и (12,16)
Предикатная формула image103.gifна предметной области действительных чисел R представляет собой
истинное высказывание
одноместный предикат
линейное уравнение
ложное высказывание
Декартовым произведением image009.gifмножеств A = {3,4} B {4,5,6} является
image010.gif
{(3,4),(3,5),(3,6),(4,4),(4,5),(4,6)}
image012.gif
image011.gif