Показывает, что кодовое расстояние данного кода равно

-> 3
4
5
2
Число элементарных конъюнкций в СДНФ функции равно
-> 3
1
4
2
Ошибка вида 1 ®L в 5-ом разряде произошла при передаче сообщения 1010101. На приемнике получено сообщение _________.(дать цифровой ответ)
-> 101001

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

-> 6
Арифметическая операция умножения чисел X ∙ Y является
-> коммутативной
-> ассоциативной
некоммутативной
неассоциативной
На предметной области действительных чисел предикатная формула представляет собой
-> истинное высказывание
ложное высказывание
одноместный предикат
линейное уравнение

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

-> 3
1
2
4
Предикатная формула $ Y (X + Y = Z – X) представляет собой
-> двуместный предикат P(X, Z)
трехместный предикат P(X, Y, Z)
одноместный предикат P(Y)
высказывание

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

-> 12
13
14
10
Число булевых функций трех переменных f(X, Y, Z) равно
-> 256
3
8
16
В алфавите {a, b, c} число слов длины 4 равно
-> 81
64
24
12
Связный граф без циклов есть _______.
-> дерево
Число сочетаний с повторениями из 3 элементов по 5 равно _____. (дать цифровой ответ)
-> 21

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

-> 4
В таблице булевой функции f(X, Y) число строк равно
-> 4
2
8
16
Размерность матрицы переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {a, b, c, d, е} и 2-мя состояниями:
-> 2х3
3х5
5х3
5х2
Количество различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 2874, вычисляется по формуле
-> 3!
-> А₃³
А₄³
Р₄
X, Y – логические переменные. Тождество (X Ú Y) = (Y Ú X) означает, что
-> операция Ú коммутативна
-> (X Ú Y) = (Y Ú X) – тавтология
операция Ú ассоциативна
(X Ú Y) – тавтология
Тождество (X Ú Y) = X & Y называется законом
-> де Моргана
тождества
исключенного третьего
Поста
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно последовательно нажать 3 клавиши. Число всевозможных кодов такого замка равно
-> ₁₀³
А₁₀³
₁₀³
С₁₀³
Для частично упорядоченного множества М справедливо: если в М есть
-> наибольший элемент, то есть и максимальный
-> наименьший элемент, то есть и минимальный
хотя бы один максимальный элемент, то есть и наибольший
хотя бы один минимальный элемент, то есть и наименьший
Определите соответствие между комбинаторными конфигурациями и формулами для их пересчета:
-> слова длины 6 в алфавите {a, b, c, d} <-> ₄⁶
-> четырехэлементные подмножества множества из 7 элементов <-> С₇⁴
-> слова длины 3 из всех букв алфавита {a, b, c} <-> Р₃
В алфавите {a, b, c, d} число слов длины 4 равно
-> 256
64
24
12
Число вершин в графе переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {a, c, d} и 4-мя состояниями равно
-> 4
12
36
9