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

Требуется кодировать равномерным двоичным кодом 280 различных объектов. Код должен иметь длину не менее _____ .

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

В данной сети из полюса a в полюс g ведут ___ различных элементарных путей (ответ – целое число).

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

В графе G последовательность ребер представляет собой

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

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

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

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

Количество комбинаций, которое можно получить путем перестановки букв, входящих в слово «HTML», равно

Матрица представляет собой матрицу соседства вершин неориентированного графа

Число различных элементарных циклов длины 3 в полном двудольном графе К_6,4 равно

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

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

В данной сети из полюса a в полюс d ведут ___ различных элементарных цепей (ответ – целое число).

Количество комбинаций, которое можно получить путем перестановки букв, входящих в слово «ROCK», равно

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

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

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

Матрица представляет собой матрицу соседства вершин ориентированного графа

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

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

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

Исходная конфигурация машины Тьюринга (М/Т): Установите соответствие между командой М/Т и конфигурацией, полученной из исходной за один шаг действием этой команды:

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

Путешественник решил посетить озера республики Марий-Эл. Для этого он схематично начертил карту озер, где от каждого озера наметил для себя не более двух дорог, по которым он может идти (эти дороги условно обозначены либо «0» либо «1»; направление ходьбы – стрелкой, причем против стрелки он идти не может) Тогда, желая, начать свое путешествие с озера Сурок и закончить на озере Чуркан, он может пройти по маршруту

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

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

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

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

Вычисление попарных расстояний Хэмминга для кодовых слов алфавита V = {a, b, c} a: 01100, b: 00011, c: 11110 b: 00010, c: 10110, a: 00101 (второй ряд записан под первым для удобства вычислений) показывает, что кодовое расстояние данного кода равно

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

В данной сети из полюса a в полюс g ведут ___ различных элементарных цепей (ответ – целое число).

В графе G последовательность ребер представляет собой

При правильной раскраске графа (т. е. соседние вершины – разного цвета) минимальное число красок равно

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

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

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

Укажите соответствие между графами и их цикломатическими числами:

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

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

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

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

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

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

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

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

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

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