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






124
130
65
62
Предикатная формула
представляет собой

логическую константу
истинное высказывание
ложное высказывание
одноместный предикат
Число различных 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) - четное число" может быть представлен таблицей




При правильной раскраске вершин полного графа К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
Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений
и
. Столбцом значений функции
является







При передаче сообщения 0100101 произошла ошибка типа {1 ® 0, 0 ® 1} в 3-м и 5-м разрядах. На приемнике получено сообщение
0110001
0100101
0101001
0110101
Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений
и
. Столбцом значений функции
является







При передаче сообщения 01010010 произошла ошибка типа {1 ® 0, 0 ® 1} в 3-м и 6-м разрядах. На приемнике получено сообщение
01110010
01110110
01011110
01010110
Для множеств X = {1,3} и Y = {0,2} предикат P (X,Y): " max (X,Y) - нечетное число" может быть представлен таблицей




В коде a: 01; b: 100; c: 101 словом 1000101100 закодировано сообщение
baca
baab
caab
bcbb
Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений
и
. Столбцом значений функции
является







Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений
и
. Столбцом значений функции
является







Число различных 4-значных нечетных чисел, которые можно составить из цифр числа 2563, равно
24
18
12
6
Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений
и
. Столбцом значений функции
является







Матрица переходов автомата с входным алфавитом {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) задаются столбцами значений
и
. Столбцом значений функции
является







Из кодов
префиксным(и)

являются (2) и (3)
ни один не является
являются (1) и (3)
являются (1) и (2)
Функция Y = Х / 3, где X, Y Î N
частично рекурсивна
примитивно рекурсивна
общерекурсивна
не является рекурсивной
При передаче сообщения 1010111 произошла ошибка вида 1 ® L в 5-ом разряде. На приемнике получено сообщение
10100011
1010111
101011
1011011
Число вершин в графе переходов автомата с входным алфавитом {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
Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений
и
. Столбцом значений функции
является







При передаче сообщения 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)
Предикатная формула
на предметной области действительных чисел R представляет собой

истинное высказывание
одноместный предикат
линейное уравнение
ложное высказывание
Декартовым произведением
множеств A = {3,4} B {4,5,6} является


{(3,4),(3,5),(3,6),(4,4),(4,5),(4,6)}

