Элементы комбинаторики. Теория графов и сетей. Теория кодирования. Конечные автоматы. Теория алгоритмов и вычислимых функций
Матрица переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {a, b, c, d, е, f} и 4 состояниями имеет размерность
4х6
4х3
3х6
6х4
Матрица представляет собой матрицу соседства вершин неориентированного графа
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 4762, равно
6
24
18
12
Число сочетаний без повторений из 3 элементов по 7 равно
343
0
35
28
В данной сети из полюса α в полюс δ ведут ___ различных элементарных цепей (ответ – целое число).
Дерево представляет код алфавита
a: 00, b: 011, c: 0101, d: 0110, e: 0111
a: 000, b: 0011, c: 1101, d: 1110, e:1111
a: 00, b: 011, c: 101, d: 110, e:111
a: 00, b: 110, c: 101, d: 011, e:111
Число слов длины 2 в алфавите {a, b, c}, если a и c - соседние, равно
9
2
6
8
Укажите соответствие между комбинаторными числами и их обозначениями:
(n, k)-размещения без повторений
Pn
(n, k)-сочетания с повторениями
nk
Перестановки из n элементов
Аnk
Связный граф, у которого число ребер на 1 меньше числа вершин, есть
Выход функционального элемента логической сети может быть присоединен к
выходу другого функционального элемента.
своему входу
выходу сети
входу элемента задержки
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 4638, вычисляется по формуле
А43
3 ∙ 3!
4!
3!
В графе G последовательность ребер представляет собой
[a b c]
цикл
[b c d]
цепь
[c d a b]
путь
Число различных 5-значных чисел, которые можно составить из всех цифр числа 54961, можно выразить
А55
Р5
Аргументы рекурсивной функции суть ______ числа
целые
двоичные
натуральные
действительные
При передаче сообщения 1001101 произошла ошибка вида 1 ® L в 4-м разряде. На приемнике получено сообщение _________.