Pасстояние между вершинами А и В в графе с заданными длинами ребер равно
Pасстояние между вершинами А и В в графе с заданными длинами ребер равно
В графе G последовательность ребер представляет собой
В графе G последовательность ребер представляет собой
В графе G последовательность ребер представляет собой
В графе G последовательность ребер представляет собой
В графе G последовательность ребер представляет собой
В графе Е3 (трехмерном единичном кубе) ___ различных элементарных цепей длины 3 связывают вершины (0 0 0) и (1 1 1) (ответ – целое число).
В графе Е3 (трехмерном единичном кубе) ___ различных элементарных цепей длины 3 связывают вершины (0 1 1) и (1 0 0) (ответ – целое число).
В графе Е3 (трехмерном единичном кубе) ___ различных элементарных цепей длины 3 связывают вершины (1 0 1) и (0 1 0) (ответ – целое число).
В данной сети из полюса α в полюс γ ведут ___ различных элементарных путей (ответ – целое число).
В данной сети из полюса α в полюс γ ведут ___ различных элементарных цепей (ответ – целое число).
В данной сети из полюса α в полюс δ ведут ___ различных элементарных путей (ответ – целое число).
В данной сети из полюса α в полюс δ ведут ___ различных элементарных цепей (ответ – целое число).
Вычисление попарных расстояний Хэмминга для кодовых слов алфавита V = {a, b, c}
a: 00110, b: 01001, c: 11101
b: 01001, c: 11101, a: 01110 (второй ряд записан под первым для удобства вычислений)
показывает, что кодовое расстояние данного кода равно
Вычисление попарных расстояний Хэмминга для кодовых слов алфавита V = {a, b, c}
a: 01100, b: 00011, c: 11110
b: 00010, c: 10110, a: 00101 (второй ряд записан под первым для удобства вычислений)
показывает, что кодовое расстояние данного кода равно
Вычисление попарных расстояний Хэмминга для кодовых слов алфавита V = {a, b, c}
a: 10100, b: 11001, c: 01101
b: 11011, c: 01101 a: 10111 (второй ряд записан под первым для удобства вычислений)
показывает, что кодовое расстояние данного кода равно
Вычисление попарных расстояний Хэмминга для кодовых слов алфавита V = {a, b, c}
a: 10101, b: 10110, c: 10011
b: 00110, c: 11011, a: 01101 (второй ряд записан под первым для удобства вычислений)
показывает, что кодовое расстояние данного кода равно
Граф переходов представляет машину Тьюринга с ___ состояниями (ответ – целое число) .
[Замечание: символы, приписываемые вершинам и дугам графа, отсутствуют, поскольку не требуются для решения]
Граф переходов представляет машину Тьюринга с ___ состояниями (ответ – целое число).
[Замечание: символы, приписываемые вершинам и дугам графа, отсутствуют, поскольку не требуются для решения]
Дерево
представляет код алфавита
Дерево
представляет код алфавита
Кратчайший путь [a, b] в сети имеет длину
Кратчайший путь между вершинами вершинами А и В в графе с заданными длинами ребер:
Кратчайшим путем [a, b] в сети является путь
Матрица
представляет собой матрицу соседства вершин ориентированного графа
Матрица
представляет собой матрицу соседства вершин неориентированного графа
Матрица переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом
{a, b, c, d, е, f} и 4 состояниями имеет размерность
Матрица
представляет собой матрицу соседства вершин ориентированного графа
Матрица
представляет собой матрицу соседства вершин неориентированного графа
Остов графа образуют ребра
Остов графа образуют ребра
Остов графа образуют ребра
Остов графа образуют ребра
Остов графа образуют ребра
Остов графа образуют ребра
При правильной раскраске графа (т. е. соседние вершины – разного цвета)
минимальное число красок равно
При правильной раскраске графа (т. е. соседние вершины – разного цвета)
минимальное число красок равно
Расстояние в графе между вершинами А и В равно
Расстояние между вершинами А и В в графе с заданными длинами ребер равно
Стоимость S кода алфавита с заданными частотами букв
a: 01 0.4
b: 10 0.3
c: 1101 0.3 равна
Стоимость S кода алфавита с заданными частотами букв
a: 01 0.4
b: 101 0.5
c: 1100 0.1 равна
Стоимость S кода алфавита с заданными частотами букв
a: 01 0.5
b: 1010 0.3
c: 110 0.2 равна
Стоимость S кода алфавита с заданными частотами букв
a: 011 0.3
b: 10 0.5
c: 1101 0.2 равна
Стоимость S кода алфавита с заданными частотами букв
a: 011 0.3
b: 10 0.6
c: 110 0.1 равна
Функция, получаемая применением оператора примитивной рекурсии
Функция, получаемая применением оператора примитивной рекурсии
Цикломатическое число графа
Цикломатическое число графа
Цикломатическое число графа
Цикломатическое число графа
Цикломатическое число графа
Цикломатическое число графа равно _____ .
Цикломатическое число графа равно _____ .
Число внешних символов машины Тьюринга, представленной графом переходов, равно ___ (ответ – целое число). [Замечание: символы, приписываемые вершинам и дугам графа, отсутствуют, поскольку не требуются для решения]
Число внешних символов машины Тьюринга, представленной графом переходов, равно ___ (ответ – целое число). [Замечание: символы, приписываемые вершинам и дугам графа, отсутствуют, поскольку не требуются для решения]
Число переменных функции, получаемой применением оператора примитивной рекурсии
Число переменных функции, получаемой применением оператора примитивной рекурсии
Число различных элементарных путей [a, d] в данной сети равно
Число различных элементарных цепей [a, d] в данной сети равно
Аргументы рекурсивной функции суть ______ числа
Без разделителей можно использовать код алфавита
Без разделителей можно использовать код алфавита
В коде алфавита {a: 001, b: 01, c: 10} кодом сообщения сасb служит
В коде алфавита {a: 011, b: 01, c: 10} последовательность 100110101 служит кодом сообщения
В коде алфавита {a: 100, b: 01, c: 11} кодом сообщения cbac служит
В коде алфавита {a: 101, b: 01, c: 11} последовательность 1011110101 служит кодом сообщения
В логической сети выход элемента задержки может быть присоединен к
Выход функционального элемента логической сети может быть присоединен к
Выход функционального элемента логической сети может быть присоединен к
Если кодовое расстояние для двоичных кодов передаваемых сообщений равно 10, то возможно обнаружение до ____ ошибок замещения.
Если кодовое расстояние для двоичных кодов передаваемых сообщений равно 12, то возможно исправление до ____ ошибок замещения.
Если кодовое расстояние для двоичных кодов передаваемых сообщений равно 14, то возможно исправление до ____ ошибок замещения.
Если кодовое расстояние для двоичных кодов передаваемых сообщений равно 15, то возможно исправление до ____ ошибок замещения.
Если кодовое расстояние для двоичных кодов передаваемых сообщений равно 5, то возможно обнаружение до ____ ошибок замещения.
Если кодовое расстояние для двоичных кодов передаваемых сообщений равно 7, то возможно обнаружение до ____ ошибок замещения.
Значение суперпозиции I1 (N(6), Z(4)) исходных п/р функций и констант 6, 4 равно ____ .
Значение суперпозиции I1 (Z(4), N(5)) исходных п/р функций и констант 4, 5 равно ____ .
Значение суперпозиции I2 (N(7), Z(2)) исходных п/р функций и констант 7, 2 равно ____ .
Значение суперпозиции N(I1 (3, Z(3))) исходных п/р функций и констант 3, 3 равно ____ .
Значение суперпозиции N(I2 (N(2), 6)) исходных п/р функций и констант 2, 6 равно ____ .
Значение суперпозиции Z(I1 (5, N(7))) исходных п/р функций и констант 5, 7 равно ____ .
Исходными функциями при построении примитивно рекурсивных функций являются
К основным операторам при построении примитивно рекурсивных функций относятся операторы
Канонические уравнения автомата выражают внутреннее состояние автомата в следующий момент через
Канонические уравнения автомата выражают текущее выходное значение через
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно одновременно нажать 3 клавиши. Число всевозможных кодов такого замка равно
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно одновременно нажать 4 клавиши. Число всевозможных кодов такого замка равно
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно последовательно нажать 3 клавиши. Число всевозможных кодов такого замка равно
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно последовательно нажать 4 клавиши. Число всевозможных кодов такого замка равно
Максимальное число абонентов, которых можно обеспечить 4-значными телефонными номерами, составляет
Максимальное число абонентов, которых можно обеспечить 6-значными телефонными номерами, составляет __________ .
Матрица переходов автомата с входным алфавитом {a, b, c, d}, выходным алфавитом {d, е} и 7 состояниями имеет размерность
Матрица переходов автомата с входным алфавитом {a, b}, выходным алфавитом {a, b, d} и 10 состояниями имеет размерность
Префиксными кодами являются
Префиксными кодами являются
Префиксными кодами являются
При передаче сообщения 00110001 произошла ошибка вида 1 ® L в 4-м разряде и вида 0 ® 1 в 5-м разряде. На приемнике получено сообщение _________.
При передаче сообщения 0011001 произошла ошибка вида L ® 0 между 4-м и 5-м разрядами. На приемнике получено сообщение ___________.
При передаче сообщения 00110111 произошла ошибка типа {1 ® 0, 0 ® 1} во 5-м и 6-м разрядах. На приемнике получено сообщение _________.
При передаче сообщения 01100100 произошла ошибка типа {1 ® 0, 0 ® 1} в 3-м и 5-м разрядах. На приемнике получено сообщение _________.
При передаче сообщения 1001101 произошла ошибка вида 1 ® L в 4-м разряде. На приемнике получено сообщение _________.
При передаче сообщения 1010101 произошла ошибка вида 0 ® L в 6-ом разряде. На приемнике получено сообщение _________.
При передаче сообщения 10101011 произошла ошибка типа {1 ® 0, 0 ® 1} во 2-м и 7-м разрядах. На приемнике получено сообщение _________.
При передаче сообщения 1011001 произошла ошибка вида L ® 1 между 3-м и 4-м разрядами. На приемнике получено сообщение ___________.
При правильной раскраске полного графа К5 минимальное число красок равно
При правильной раскраске полного графа К6 минимальное число красок равно
При правильной раскраске полного двудольного графа К6,9 минимальное число красок равно
Равномерными кодами являются
Равномерными кодами являются
Связный граф без циклов есть
Связный граф с цикломатическим числом, равным 0, есть
Связный граф, у которого число ребер на 1 меньше числа вершин, есть
Степени вершин в графе переходов (без склеивания дуг) автомата с входным алфавитом {a, b, c, d, e, f}, выходным алфавитом {a, d, е, g, h} и 4 состояниями равны
Тезис Тьюринга
Тезис Черча
Требуется кодировать равномерным двоичным кодом 120 различных объектов. Код должен иметь длину не менее _____ .
Требуется кодировать равномерным двоичным кодом 190 различных объектов. Код должен иметь длину не менее _____ .
Требуется кодировать равномерным двоичным кодом 280 различных объектов. Код должен иметь длину не менее _____ .
Укажите соответствие между графами и их цикломатическими числами:
Укажите соответствие между графами и их цикломатическими числами:
Укажите соответствие между исходными п/р селекторными функциями и их значениями:
Укажите соответствие между исходными п/р селекторными функциями и их значениями:
Укажите соответствие между исходными п/р селекторными функциями и их значениями:
Укажите соответствие между комбинаторными конфигурациями и их наименованиями:
Укажите соответствие между комбинаторными конфигурациями и формулами для их пересчета:
Укажите соответствие между комбинаторными конфигурациями и формулами для их пересчета:
Укажите соответствие между комбинаторными числами и их обозначениями:
Укажите соответствие между комбинаторными числами и их обозначениями:
Укажите соответствие между примерами кодов алфавита и их свойствами:
Укажите соответствие между примерами кодов алфавита и их свойствами:
Укажите соответствие между сообщениями в алфавите {А, В, С} и их кодами при побуквенном кодировании [А: 0, В: 10, С: 11]
Укажите соответствие между сообщениями в алфавите {А, В, С} и их кодами при побуквенном кодировании [А: 0, В: 10, С: 11]
Укажите соответствие между сообщениями в алфавите {А, В, С} и их кодами при побуквенном кодировании [А: 1, В: 00, С: 01]
Укажите соответствие между сообщениями в алфавите {А, В, С} и их кодами при побуквенном кодировании [А: 1, В: 00, С: 01]
Цикломатическое число остова полного графа К6 равно _____ .
Цикломатическое число остова полного двудольного графа К4, 7 равно _____ .
Цикломатическое число полного графа К7 равно _____ .
Число вершин в графе переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {a, c, d} и 5 состояниями равно
Число вершин в графе переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, е} и 7 состояниями равно
Число дуг (без склеивания) в графе переходов автомата с входным алфавитом {a, b, c, d, e}, выходным алфавитом {d, е} и 5 состояниями равно
Число дуг (без склеивания) в графе переходов автомата с входным алфавитом {a, b}, выходным алфавитом {a, b, c, d} и 5 состояниями равно
Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 4638, вычисляется по формуле
Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 4836, вычисляется по формуле
Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 4836, равно
Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 6534, равно
Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 6853, вычисляется по формуле
Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 8346, равно
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 4638, вычисляется по формуле
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 4762, равно
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 5876, вычисляется по формуле
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 6534, равно
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 6853, вычисляется по формуле
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 8346, равно
Число различных 4-значных чисел, которые можно составить из всех цифр числа 3694, вычисляется по формуле
Число различных 4-значных чисел, которые можно составить из всех цифр числа 7218, равно
Число различных 4-значных чисел, которые можно составить из всех цифр числа 7452, вычисляется по формуле
Число различных 4-значных чисел, которые можно составить из всех цифр числа 9471, равно
Число различных 5-значных нечетных чисел, которые можно составить из всех цифр числа 25634, равно
Число различных 5-значных четных чисел, которые можно составить из всех цифр числа 25634, равно
Число различных 5-значных чисел, которые можно составить из всех цифр числа 38192, равно
Число различных 5-значных чисел, которые можно составить из всех цифр числа 54961, можно выразить
Число различных 5-значных чисел, которые можно составить из всех цифр числа 74536, вычисляется по формуле
Число различных 5-значных чисел, которые можно составить из всех цифр числа 93871, равно
Число различных 6-значных чисел, которые можно составить из всех цифр числа 285419, вычисляется по формуле
Число различных элементарных циклов длины 3 в полном двудольном графе К6,4 равно
Число различных элементарных циклов длины 3 в полном двудольном графе К7,2?
Число размещений без повторений из 3 элементов по 5 вычисляется по формуле
Число размещений без повторений из 3 элементов по 5 равно
Число размещений без повторений из 4 элементов по 2 равно _____ .
Число размещений без повторений из 5 элементов по 3 вычисляется по формуле
Число размещений без повторений из 7 элементов по 3 равно
Число размещений с повторениями из 3 элементов по 5 вычисляется по формуле
Число размещений с повторениями из 3 элементов по 5 равно
Число размещений с повторениями из 4 элементов по 2 равно _____ .
Число размещений с повторениями из 5 элементов по 3 вычисляется по формуле
Число размещений с повторениями из 7 элементов по 3 равно
Число ребер в 5-мерном единичном кубе Е5 равно _____ .
Число ребер в остове полного двудольного графа К6, 9 равно _____ .
Число ребер в полном графе K10 равно
Число ребер в полном графе K7 равно _____ .
Число ребер в полном двудольном графе К3,5 равно _____ .
Число ребер в полном двудольном графе К4,4 равно _____ .
Число ребер в полном двудольном графе К6,6 равно
Число слов длины 2 в алфавите {a, b, c, d, e} равно
Число слов длины 2 в алфавите {a, b, c, d, e} равно
Число слов длины 2 в алфавите {a, b, c, d} вычисляется по формуле
Число слов длины 2 в алфавите {a, b, c}, если a и c - не соседние, равно
Число слов длины 2 в алфавите {a, b, c}, если a и c - соседние, равно
Число слов длины 3 в алфавите {a, b, c, d, e} вычисляется по формуле
Число слов длины 3 в алфавите {a, b, c, d, e} равно
Число слов длины 3 в алфавите {a, b, c, d} вычисляется по формуле
Число слов длины 3 в алфавите {p, q, r, s} равно
Число слов длины 4 в алфавите {a, b, c, d, e} вычисляется по формуле
Число слов длины 4 в алфавите {a, b, c, d, e} равно
Число слов длины 4 в алфавите {a, b, c, d} вычисляется по формуле
Число слов длины 4 в алфавите {a, b, c, d} равно
Число слов длины 4 в алфавите {a, b, c} равно
Число слов длины 5 в алфавите {a, b, d}, если b не может находиться с краю, равно
Число слов длины 5 в алфавите {p, q, r, s} вычисляется по формуле
Число сочетаний без повторений из 3 элементов по 5 вычисляется по формуле
Число сочетаний без повторений из 3 элементов по 7 равно
Число сочетаний без повторений из 4 элементов по 7 равно _____ .
Число сочетаний без повторений из 5 элементов по 2 вычисляется по формуле
Число сочетаний без повторений из 7 элементов по 3 равно _____ .
Число сочетаний без повторений из 8 элементов по 2 равно
Число сочетаний с повторениями из 3 элементов по 4 равно _____ .
Число сочетаний с повторениями из 3 элементов по 5 вычисляется по формуле
Число сочетаний с повторениями из 3 элементов по 7 равно
Число сочетаний с повторениями из 5 элементов по 2 вычисляется по формуле
Число сочетаний с повторениями из 7 элементов по 3 равно _____ .
Число сочетаний с повторениями из 8 элементов по 2 равно
