Математика (курс 7)
Алфавитное упорядочение слов ПОРКА, КАПОР, РОПАК, КОПРА:
1,2,4,3
2,4,1,3
2,4,3,1
4,2,1,3
, имеет СДНФ 
Значение суперпозиции I1 (N(6), Z(3)) исходных п/р функций и констант 6, 3 равно
3
6
7
0
Входная последовательность автомата с входным алфавитом {a, b, c}, выходным алфавитом {b, d} и 4 состояниями имеет длину
24
12
6
неограниченную
Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений 
и 
. Столбцом значений функции 
является
и . Столбцом значений функции является
Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений 
и 
. Столбцом значений функции 
является
и . Столбцом значений функции является
Канонические уравнения автомата выражают выходное значение через
текущее значение на входе и предыдущее внутреннее состояние
текущее значение на входе и текущее внутреннее состояние
предыдущее значение на входе и текущее внутреннее состояние
предыдущее значение на входе и предыдущее внутреннее состояние
Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений 
и 
. Столбцом значений функции 
является
и . Столбцом значений функции является
Бинарному отношению R (a,b) : (b - a = 4) удовлетворяют пары:
(6,10) и (14,19)
(6,10) и (17,13)
(17,13) и (10,6)
(13,17) и (6,10)
Из кодов 
префиксным(и)
префиксным(и)ни один не является
являются (1) и (2)
являются (2) и (3)
являются (1) и (3)
Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений 
и 
. Столбцом значений функции 
является
и . Столбцом значений функции является
, имеет столбец значений
Бинарному отношению R (a,b) : (b / a = 1/3) удовлетворяют пары:
(28,7) и (15,5)
(15,3) и (7,21)
(12,36) и (8,24)
(15,5) и (21,7)
Число слов длины 4 в алфавите {a, b, d}, если d не может находиться с краю, равно
54
81
64
36
Число вершин в графе переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {c, d} и 5 состояниями равно
9
5
20
30
Число полных трехвершинных подграфов (треугольников) в полном двудольном графе К3,5 равно
0
6
10
15
Степени вершин в графе переходов (без склеивания дуг) автомата с входным алфавитом {a, b, c}, выходным алфавитом {b, d} и 6 состояниями равны
3
18
4
6
При правильной раскраске вершин полного графа К4 минимальное число красок равно
2
6
5
4
Степени вершин в графе переходов (без склеивания дуг) автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, е} и 6 состояниями равны
3
6
18
5
Значение суперпозиции Z(I1 (4, 2)) исходных п/р функций и констант 4, 2 равно
5
4
3
0
Подстановка константы 0 вместо Y превращает функцию f(X,Y) в
логическую константу
функцию одной переменной g (Y)
0
функцию одной переменной g (X)
, имеет столбец значений
Алфавитное упорядочение слов СЕКТА, СЕТКА, АСКЕТ, ТЕСАК:
3,2,1,4
1,2,3,4
3,4,1,2
3,1,2,4
Для множеств X = {0,5} и Y = {1,4} предикат P (X,Y): " max (X,Y) - четное число" может быть представлен таблицей
Алфавитное упорядочение слов МАКЕТ, КОМЕИА, МАК, МЕТКА:
3,1,2,4
1,3,4,2
2,3,1,4
2,1,3,4
Матрица переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, е} и 5 состояниями имеет размерность
3х2
5х4
2х5
5х3
Множество M задается следующей порождающей процедурой: 1) 
; 2) если 
, то 
; 3) если , то 
. Результатом последовательности операций 
является
; 2) если , то ; 3) если , то . Результатом последовательности операций является16
44
25
22
Для множеств X = {0,5} и Y = {1,4} предикат P (X,Y): " max (X,Y) - нечетное число" может быть представлен таблицей
Число различных 4-значных чисел, которые можно составить из цифр числа 2516, равно
9000
64
256
24
тождественно равна функции
Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений и . Столбцом значений функции 
является
и . Столбцом значений функции является
тождественно равна функции
Бинарному отношению R (a,b) : (b / a = 2/3) удовлетворяют пары:
(15,10) и (6,9)
(14,10) и (9,6)
(9,6) и (21,14)
(12,8) и (15,9)
Выходная последовательность автомата с входным алфавитом {a, b, c}, выходным алфавитом {b, d} и 5 состояниями имеет длину
6
неограниченную
10
15
префиксными являютсяЗначение суперпозиции N (I2 (Z(2), Z(3))) исходных п/р функций и констант 2, 3 равно
1
0
3
2
Подстановка константы 1 вместо Y превращает функцию f(X,Y) в
функцию одной переменной g (X)
логическую константу
1
функцию одной переменной g (Y)
При правильной раскраске вершин полного графа К6 минимальное число красок равно
6
2
15
5
Матрица переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, е} и 3 состояниями имеет размерность
3х3
3х4
4х3
5х3