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

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

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

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

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

Матрица является матрицей смежности ориентированного графа. Тогда списком ребер ориентированного графа является …

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

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

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

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

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

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

Связный граф, у которого число ребер на 1 меньше числа вершин, есть

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

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

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

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

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

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

Цикломатическое число остова полного двудольного графа К_{4, 7} равно _____ .

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

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

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

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

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

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

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

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

Стоимость S кода алфавита с заданными частотами букв a: 01 0.4 b: 10 0.3 c: 1101 0.3 равна

В логической сети выход элемента задержки может быть присоединен к

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

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

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

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

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

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

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

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

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

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

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

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

В коде алфавита {a: 100, b: 01, c: 11} кодом сообщения cbac служит

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

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

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

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

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

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

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