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

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

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

Число слов длины 5 в алфавите {p, q, r, s} равно

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

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

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

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

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

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

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

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

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

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

Число ребер в полном двудольном графе К_4,4 равно

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

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

Число ребер в полном двудольном графе К_3,5 равно

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

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

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

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

Функция, получаемая применением оператора примитивной рекурсии

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

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

Число ребер в полном двудольном графе К_4,6 равно

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

Число ребер в 4-мерном единичном кубе Е⁴ равно

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

Функция, получаемая применением оператора примитивной рекурсии

Цикломатическое число остова полного двудольного графа К_3,4 равно

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

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

Тезис Черча

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

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

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

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

М/т неприменима к конфигурации К в том случае, если

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

Тезис Тьюринга

Число ребер в остове полного двудольного графа К_3,6 равно

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

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

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

Число ребер в полном графе K₇ равно

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

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

Число ребер в 5-мерном единичном кубе Е⁵ равно

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