Дискретная математика

Выходная последовательность автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, e} и 4 состояниями имеет длину
5
6
12
неограниченную
Значение суперпозиции N(I1 (3, 6)) исходных п/р функций и констант 3, 6 равно
6
0
3
4
Цикломатическое число графа равно image007.gif
11
10
5
6
Цикломатическое число полного графа К6 равно
10
15
20
9
Из кодов image012.gifпрефиксным(и)
являются (1) и (2)
ни один не является
являются (1) и (3)
являются (2) и (3)
Значение функции f(x, y) = x×[y / x] в точке (4, 15) равно
15
4
0
12
Число слов длины 4 в алфавите {a, b, d}, если d не может находиться с краю, равно
36
81
54
64
При передаче сообщения 0110011 произошла ошибка вида L ® 1 между 4-м и 5-м разрядами. На приемнике получено сообщение
0110011
01101011
01101111
01110101
Матрица переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, е} и 3 состояниями имеет размерность
4х3
5х3
3х3
3х4
Число переменных функции, получаемой применением оператора примитивной рекурсии image002.gif
3
4
2
1
При лексикографическом упорядочении перестановок из 4 элементов непосредственно следующей за 2431 является
3142
3241
3214
3124
При передаче сообщения 11000101 произошла ошибка вида 0 ® L в 5-ом разряде. На приемнике получено сообщение
1100011
1100101
11001101
11001001
Из кодов image015.gifпрефиксным(и)
являются (1) и (3)
являются (2) и (3)
являются (1) и (2)
ни один не является
Кратчайший путь [a, b] в сети имеет длину image011.gif
15
18
19
17
При правильной раскраске полного графа К6 минимальное число красок равно
2
6
15
5
При правильной раскраске полного двудольного графа К5,6 минимальное число красок равно
11
2
5
6
Число размещений без повторений из 4 элементов по 3 равно
64
24
4
81
Значение суперпозиции N(N(I2 (6, 3))) исходных п/р функций и констант 6, 3 равно
5
7
6
4
Число вершин в графе переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, е} и 4 состояниями равно
24
5
12
4
Значение суперпозиции N (I2 (Z(2), N(4))) исходных п/р функций и констант 2, 4 равно
1
5
4
6
Число слов длины 2 в алфавите {a, b, c}, если a и c - соседние, равно
8
2
6
9
Число размещений с повторениями из 4 элементов по 3 равно
24
81
0
64
Значение суперпозиции N (I2 (Z(2), Z(3))) исходных п/р функций и констант 2, 3 равно
0
2
3
1
Число полных трехвершинных подграфов (треугольников) в полном двудольном графе К3,5 равно
6
10
15
0
Число различных 4-значных нечетных чисел, которые можно составить из цифр числа 2563, равно
24
18
12
6
Число слов длины 4 в алфавите {a, b, c} равно
12
24
81
64
Значение суперпозиции I1 (N(6), Z(3)) исходных п/р функций и констант 6, 3 равно
7
3
0
6
При передаче сообщения 1010011 произошла ошибка вида 1 ® L в 5-ом разряде. На приемнике получено сообщение
1010111
1011011
10100011
101011
При передаче сообщения 0110011 произошла ошибка вида L ® 0 между 3-м и 4-м разрядами. На приемнике получено сообщение
01100111
01100011
01010011
01100101
Число переменных функции, получаемой применением оператора примитивной рекурсии image001.gif
0
3
1
2
В коде a: 01; b: 100; c: 101 словом 1000101100 закодировано сообщение
caab
baca
bcbb
baab
Цикломатическое число остова полного графа К5 равно
5
6
10
0
Число сочетаний с повторениями из 5 элементов по 3 равно
35
0
125
10
При передаче сообщения 0100101 произошла ошибка типа {1 ® 0, 0 ® 1} в 3-м и 5-м разрядах. На приемнике получено сообщение
0110001
0110101
0101001
0100101
Из кодов image016.gifпрефиксным(и)
являются (1) и (3)
являются (2) и (3)
являются (1), (2), (3)
ни один не является
При правильной раскраске полного графа К5 минимальное число красок равно
5
2
10
6
Канонические уравнения автомата выражают выходное значение через
предыдущее значение на входе и текущее внутреннее состояние
текущее значение на входе и предыдущее внутреннее состояние
предыдущее значение на входе и предыдущее внутреннее состояние
текущее значение на входе и текущее внутреннее состояние
Из кодов image014.gifпрефиксными являются
(1) и (2)
(1) и (3)
все
(2) и (3)
Выход функционального элемента логической сети может быть присоединен к (1) входу другого функционального элемента, (2) выходу элемента задержки, (3) входу элемента задержки, (4) выходу сети. Верными являются утверждения
(1), (3), (4)
(2), (3)
(1), (2), (4)
(1), (3)
В коде a: 01; b: 100; c: 101 словом 1010101101 закодировано сообщение
caac
ccac
cbac
caca
Число слов длины 2 в алфавите {a, b, c}, если a и c - не соседние, равно
6
8
7
9
Число сочетаний без повторений из 3 элементов по 5 равно
0
60
10
21
При лексикографическом упорядочении перестановок из 4 элементов непосредственно следующей за 2341 является
2341
2413
3214
3124
Функция Y = Х / 3, где X, Y Î N
не является рекурсивной
общерекурсивна
частично рекурсивна
примитивно рекурсивна
Число различных 4-значных четных чисел, которые можно составить из цифр числа 4762, равно
18
12
6
24
Входная последовательность автомата с входным алфавитом {a, b, c}, выходным алфавитом {b, d} и 4 состояниями имеет длину
24
12
неограниченную
6
При передаче сообщения 10110001 произошла ошибка вида 1 ® L в 3-м разряде и вида 0 ® 1 в 6-м разряде. На приемнике получено сообщение
1010101
10110001
10110011
1010001
В игре, представленной данным деревом, первый ход выигрышной стратегии игрока А (начинающего) ведет в позицию image009.gif
1
3
4
2
Степени вершин в графе переходов (без склеивания дуг) автомата с входным алфавитом {a, b, c}, выходным алфавитом {b, d} и 6 состояниями равны
18
6
4
3
Значение суперпозиции N(I2 (3, 6)) исходных п/р функций и констант 3, 6 равно
6
0
3
7