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

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

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

Вычисление попарных расстояний Хэмминга для кодовых слов алфавита V = {a, b, c} a: 10101, b: 10110, c: 10011 b: 00110, c: 11011, a: 01101 (второй ряд записан под первым для удобства вычислений) показывает, что кодовое расстояние данного кода равно

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

Число сочетаний без повторений из 4 элементов по 7 равно _____ .

Количество различных двухбуквенных комбинаций, которые можно составить из букв, входящих в слово «СТОЛ» (все буквы в комбинации различны), равно

Сумма чисел 1111 и 101, записанных в двоичной системе счисления, равна

Стоимость S кода алфавита с заданными частотами букв a: 01 0.5 b: 1010 0.3 c: 110 0.2 равна

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

Связный граф без циклов есть

Если кодовое расстояние для двоичных кодов передаваемых сообщений равно 12, то возможно исправление до ____ ошибок замещения.

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

Pасстояние между вершинами А и В в графе с заданными длинами ребер равно

Граф переходов представляет машину Тьюринга с ___ состояниями (ответ – целое число). [Замечание: символы, приписываемые вершинам и дугам графа, отсутствуют, поскольку не требуются для решения]

Число ребер в остове полного двудольного графа К_{6, 9} равно _____ .

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

Рассматривается алфавит, состоящий из букв, входящих в слово «кавардак». С помощью этого алфавита невозможно закодировать слово

Число сочетаний с повторениями из 5 элементов по 2 вычисляется по формуле

Сумма чисел 1101 и 1011, записанных в двоичной системе счисления, равна

Максимальное число абонентов, которых можно обеспечить 6-значными телефонными номерами, составляет __________ .

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

Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно одновременно нажать 4 клавиши. Число всевозможных кодов такого замка равно

Укажите соответствие между комбинаторными числами и их обозначениями:

Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно последовательно нажать 4 клавиши. Число всевозможных кодов такого замка равно

Число слов длины 2 в алфавите {a, b, c, d} вычисляется по формуле

Остов графа образуют ребра

Рассматривается алфавит, состоящий из букв, входящих в слово «тризна». С помощью этого алфавита невозможно закодировать слово

Остов графа образуют ребра

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

Число слов длины 3 в алфавите {a, b, c, d} вычисляется по формуле

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

Количество различных трехбуквенных комбинаций, которые можно составить из букв, входящих в слово «ОКНО» (все буквы в комбинации различны), равно

Дерево представляет код алфавита

Количество различных трехзначных чисел, которые можно составить из цифр 1, 3, 5, 7, 8 (все цифры в числе разные), равно

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

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

Если кодовое расстояние для двоичных кодов передаваемых сообщений равно 7, то возможно обнаружение до ____ ошибок замещения.

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

Количество различных двухбуквенных комбинаций, которые можно составить из букв, входящих в слово «КОМАР» (все буквы в комбинации различны), равно

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

Дана реализация графа: Тогда соответствующим ей множеством вершин (V) и списком дуг (Е) является…

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

Pасстояние между вершинами А и В в графе с заданными длинами ребер равно

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

Префиксными кодами являются

Количество различных четырехбуквенных комбинаций, которые можно составить из букв, входящих в слово «ДОСКА» (все буквы в комбинации различны), равно

Для ориентированного графа, изображенного на рисунке, полный путь может иметь вид …

Рассматривается алфавит, состоящий из букв, входящих в слово «маршрут». С помощью этого алфавита невозможно закодировать слово

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