Элементы комбинаторики. Теория графов и сетей. Теория кодирования. Конечные автоматы. Теория алгоритмов и вычислимых функций

Матрица переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {a, b, c, d, е, f} и 4 состояниями имеет размерность
4х6
4х3
3х6
6х4
Матрица image035.jpg представляет собой матрицу соседства вершин неориентированного графа
image031.jpg
image032.jpg
image034.jpg
image033.jpg
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 4762, равно
6
24
18
12
В данной сети из полюса α в полюс δ ведут ___ различных элементарных цепей (ответ – целое число). image091.jpg
Дерево image048.jpg представляет код алфавита
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
Укажите соответствие между комбинаторными числами и их обозначениями:
(n, k)-размещения без повторений
Pn
(n, k)-сочетания с повторениями
image007.gifnk
Перестановки из n элементов
Аnk
Выход функционального элемента логической сети может быть присоединен к
выходу другого функционального элемента.
своему входу
выходу сети
входу элемента задержки
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 4638, вычисляется по формуле
А43
3 ∙ 3!
4!
3!
В графе G последовательность ребер представляет собой image065.jpg
[a b c]
цикл
[b c d]
цепь
[c d a b]
путь
Число различных 5-значных чисел, которые можно составить из всех цифр числа 54961, можно выразить
А55
Р5
image061.jpg
image062.jpg
Аргументы рекурсивной функции суть ______ числа
целые
двоичные
натуральные
действительные
При передаче сообщения 1001101 произошла ошибка вида 1 ® L в 4-м разряде. На приемнике получено сообщение _________.