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

Выходная последовательность автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, e} и 4 состояниями имеет длину

Значение суперпозиции N(I₁ (3, 6)) исходных п/р функций и констант 3, 6 равно

Цикломатическое число графа равно

Цикломатическое число полного графа К₆ равно

Из кодов префиксным(и)

Значение функции f(x, y) = x×[y / x] в точке (4, 15) равно

Число слов длины 4 в алфавите {a, b, d}, если d не может находиться с краю, равно

При передаче сообщения 0110011 произошла ошибка вида L ® 1 между 4-м и 5-м разрядами. На приемнике получено сообщение

Матрица переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, е} и 3 состояниями имеет размерность

Число переменных функции, получаемой применением оператора примитивной рекурсии

При лексикографическом упорядочении перестановок из 4 элементов непосредственно следующей за 2431 является

При передаче сообщения 11000101 произошла ошибка вида 0 ® L в 5-ом разряде. На приемнике получено сообщение

Из кодов префиксным(и)

Кратчайший путь [a, b] в сети имеет длину

При правильной раскраске полного графа К₆ минимальное число красок равно

При правильной раскраске полного двудольного графа К_5,6 минимальное число красок равно

Число размещений без повторений из 4 элементов по 3 равно

Значение суперпозиции N(N(I₂ (6, 3))) исходных п/р функций и констант 6, 3 равно

Число вершин в графе переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, е} и 4 состояниями равно

Значение суперпозиции N (I₂ (Z(2), N(4))) исходных п/р функций и констант 2, 4 равно

Число слов длины 2 в алфавите {a, b, c}, если a и c - соседние, равно

Число размещений с повторениями из 4 элементов по 3 равно

Значение суперпозиции N (I₂ (Z(2), Z(3))) исходных п/р функций и констант 2, 3 равно

Число полных трехвершинных подграфов (треугольников) в полном двудольном графе К_3,5 равно

Число различных 4-значных нечетных чисел, которые можно составить из цифр числа 2563, равно

Число слов длины 4 в алфавите {a, b, c} равно

Значение суперпозиции I₁ (N(6), Z(3)) исходных п/р функций и констант 6, 3 равно

При передаче сообщения 1010011 произошла ошибка вида 1 ® L в 5-ом разряде. На приемнике получено сообщение

При передаче сообщения 0110011 произошла ошибка вида L ® 0 между 3-м и 4-м разрядами. На приемнике получено сообщение

Число переменных функции, получаемой применением оператора примитивной рекурсии

В коде a: 01; b: 100; c: 101 словом 1000101100 закодировано сообщение

Цикломатическое число остова полного графа К₅ равно

Число сочетаний с повторениями из 5 элементов по 3 равно

При передаче сообщения 0100101 произошла ошибка типа {1 ® 0, 0 ® 1} в 3-м и 5-м разрядах. На приемнике получено сообщение

Из кодов префиксным(и)

При правильной раскраске полного графа К₅ минимальное число красок равно

Канонические уравнения автомата выражают выходное значение через

Из кодов префиксными являются

Выход функционального элемента логической сети может быть присоединен к (1) входу другого функционального элемента, (2) выходу элемента задержки, (3) входу элемента задержки, (4) выходу сети. Верными являются утверждения

В коде a: 01; b: 100; c: 101 словом 1010101101 закодировано сообщение

Число слов длины 2 в алфавите {a, b, c}, если a и c - не соседние, равно

Число сочетаний без повторений из 3 элементов по 5 равно

При лексикографическом упорядочении перестановок из 4 элементов непосредственно следующей за 2341 является

Функция Y = Х / 3, где X, Y Î N

Число различных 4-значных четных чисел, которые можно составить из цифр числа 4762, равно

Входная последовательность автомата с входным алфавитом {a, b, c}, выходным алфавитом {b, d} и 4 состояниями имеет длину

При передаче сообщения 10110001 произошла ошибка вида 1 ® L в 3-м разряде и вида 0 ® 1 в 6-м разряде. На приемнике получено сообщение

В игре, представленной данным деревом, первый ход выигрышной стратегии игрока А (начинающего) ведет в позицию

Степени вершин в графе переходов (без склеивания дуг) автомата с входным алфавитом {a, b, c}, выходным алфавитом {b, d} и 6 состояниями равны