Дискретная математика
Дискретная математика
0670.02.01;МТ.01;1Выходная последовательность автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, e} и 4 состояниями имеет длину
5
6
12
неограниченную
Дискретная математика
0670.02.01;МТ.01;1Значение суперпозиции N(I1 (3, 6)) исходных п/р функций и констант 3, 6 равно
6
0
3
4
Дискретная математика
0670.02.01;МТ.01;1Из кодов
префиксным(и)

являются (1) и (2)
ни один не является
являются (1) и (3)
являются (2) и (3)
Дискретная математика
0670.02.01;МТ.01;1Значение функции f(x, y) = x×[y / x] в точке (4, 15) равно
15
4
0
12
Дискретная математика
0670.02.01;МТ.01;1Число слов длины 4 в алфавите {a, b, d}, если d не может находиться с краю, равно
36
81
54
64
Дискретная математика
0670.02.01;МТ.01;1При передаче сообщения 0110011 произошла ошибка вида L ® 1 между 4-м и 5-м разрядами. На приемнике получено сообщение
0110011
01101011
01101111
01110101
Дискретная математика
0670.02.01;МТ.01;1Матрица переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, е} и 3 состояниями имеет размерность
4х3
5х3
3х3
3х4
Дискретная математика
0670.02.01;МТ.01;1Число переменных функции, получаемой применением оператора примитивной рекурсии 

3
4
2
1
Дискретная математика
0670.02.01;МТ.01;1При лексикографическом упорядочении перестановок из 4 элементов непосредственно следующей за 2431 является
3142
3241
3214
3124
Дискретная математика
0670.02.01;МТ.01;1При передаче сообщения 11000101 произошла ошибка вида 0 ® L в 5-ом разряде. На приемнике получено сообщение
1100011
1100101
11001101
11001001
Дискретная математика
0670.02.01;МТ.01;1Из кодов
префиксным(и)

являются (1) и (3)
являются (2) и (3)
являются (1) и (2)
ни один не является
Дискретная математика
0670.02.01;МТ.01;1При правильной раскраске полного графа К6 минимальное число красок равно
2
6
15
5
Дискретная математика
0670.02.01;МТ.01;1При правильной раскраске полного двудольного графа К5,6 минимальное число красок равно
11
2
5
6
Дискретная математика
0670.02.01;МТ.01;1Число размещений без повторений из 4 элементов по 3 равно
64
24
4
81
Дискретная математика
0670.02.01;МТ.01;1Значение суперпозиции N(N(I2 (6, 3))) исходных п/р функций и констант 6, 3 равно
5
7
6
4
Дискретная математика
0670.02.01;МТ.01;1Число вершин в графе переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, е} и 4 состояниями равно
24
5
12
4
Дискретная математика
0670.02.01;МТ.01;1Значение суперпозиции N (I2 (Z(2), N(4))) исходных п/р функций и констант 2, 4 равно
1
5
4
6
Дискретная математика
0670.02.01;МТ.01;1Число слов длины 2 в алфавите {a, b, c}, если a и c - соседние, равно
8
2
6
9
Дискретная математика
0670.02.01;МТ.01;1Число размещений с повторениями из 4 элементов по 3 равно
24
81
0
64
Дискретная математика
0670.02.01;МТ.01;1Значение суперпозиции N (I2 (Z(2), Z(3))) исходных п/р функций и констант 2, 3 равно
0
2
3
1
Дискретная математика
0670.02.01;МТ.01;1Число полных трехвершинных подграфов (треугольников) в полном двудольном графе К3,5 равно
6
10
15
0
Дискретная математика
0670.02.01;МТ.01;1Число различных 4-значных нечетных чисел, которые можно составить из цифр числа 2563, равно
24
18
12
6
Дискретная математика
0670.02.01;МТ.01;1Значение суперпозиции I1 (N(6), Z(3)) исходных п/р функций и констант 6, 3 равно
7
3
0
6
Дискретная математика
0670.02.01;МТ.01;1При передаче сообщения 1010011 произошла ошибка вида 1 ® L в 5-ом разряде. На приемнике получено сообщение
1010111
1011011
10100011
101011
Дискретная математика
0670.02.01;МТ.01;1При передаче сообщения 0110011 произошла ошибка вида L ® 0 между 3-м и 4-м разрядами. На приемнике получено сообщение
01100111
01100011
01010011
01100101
Дискретная математика
0670.02.01;МТ.01;1Число переменных функции, получаемой применением оператора примитивной рекурсии 

0
3
1
2
Дискретная математика
0670.02.01;МТ.01;1В коде a: 01; b: 100; c: 101 словом 1000101100 закодировано сообщение
caab
baca
bcbb
baab
Дискретная математика
0670.02.01;МТ.01;1Число сочетаний с повторениями из 5 элементов по 3 равно
35
0
125
10
Дискретная математика
0670.02.01;МТ.01;1При передаче сообщения 0100101 произошла ошибка типа {1 ® 0, 0 ® 1} в 3-м и 5-м разрядах. На приемнике получено сообщение
0110001
0110101
0101001
0100101
Дискретная математика
0670.02.01;МТ.01;1Из кодов
префиксным(и)

являются (1) и (3)
являются (2) и (3)
являются (1), (2), (3)
ни один не является
Дискретная математика
0670.02.01;МТ.01;1При правильной раскраске полного графа К5 минимальное число красок равно
5
2
10
6
Дискретная математика
0670.02.01;МТ.01;1Канонические уравнения автомата выражают выходное значение через
предыдущее значение на входе и текущее внутреннее состояние
текущее значение на входе и предыдущее внутреннее состояние
предыдущее значение на входе и предыдущее внутреннее состояние
текущее значение на входе и текущее внутреннее состояние
Дискретная математика
0670.02.01;МТ.01;1Выход функционального элемента логической сети может быть присоединен к (1) входу другого функционального элемента, (2) выходу элемента задержки, (3) входу элемента задержки, (4) выходу сети. Верными являются утверждения
(1), (3), (4)
(2), (3)
(1), (2), (4)
(1), (3)
Дискретная математика
0670.02.01;МТ.01;1В коде a: 01; b: 100; c: 101 словом 1010101101 закодировано сообщение
caac
ccac
cbac
caca
Дискретная математика
0670.02.01;МТ.01;1Число слов длины 2 в алфавите {a, b, c}, если a и c - не соседние, равно
6
8
7
9
Дискретная математика
0670.02.01;МТ.01;1Число сочетаний без повторений из 3 элементов по 5 равно
0
60
10
21
Дискретная математика
0670.02.01;МТ.01;1При лексикографическом упорядочении перестановок из 4 элементов непосредственно следующей за 2341 является
2341
2413
3214
3124
Дискретная математика
0670.02.01;МТ.01;1Функция Y = Х / 3, где X, Y Î N
не является рекурсивной
общерекурсивна
частично рекурсивна
примитивно рекурсивна
Дискретная математика
0670.02.01;МТ.01;1Число различных 4-значных четных чисел, которые можно составить из цифр числа 4762, равно
18
12
6
24
Дискретная математика
0670.02.01;МТ.01;1Входная последовательность автомата с входным алфавитом {a, b, c}, выходным алфавитом {b, d} и 4 состояниями имеет длину
24
12
неограниченную
6
Дискретная математика
0670.02.01;МТ.01;1При передаче сообщения 10110001 произошла ошибка вида 1 ® L в 3-м разряде и вида 0 ® 1 в 6-м разряде. На приемнике получено сообщение
1010101
10110001
10110011
1010001
Дискретная математика
0670.02.01;МТ.01;1В игре, представленной данным деревом, первый ход выигрышной стратегии игрока А (начинающего) ведет в позицию 

1
3
4
2
Дискретная математика
0670.02.01;МТ.01;1Степени вершин в графе переходов (без склеивания дуг) автомата с входным алфавитом {a, b, c}, выходным алфавитом {b, d} и 6 состояниями равны
18
6
4
3
Дискретная математика
0670.02.01;МТ.01;1Значение суперпозиции N(I2 (3, 6)) исходных п/р функций и констант 3, 6 равно
6
0
3
7