Список вопросов базы знанийДискретная математикаВопрос id:772411 Степени вершин в графе переходов (без склеивания дуг) автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, е} и 6 состояниями равны ?) 3 ?) 5 ?) 18 ?) 6 Вопрос id:772412 Алфавитное упорядочение слов КЛАД, КЛЕТЬ, КУЛЬ, КИЛЬ: ?) 1,2,3,4 ?) 4,1,2,3 ?) 1,4,2,3 ?) 4,2,1,3 Вопрос id:772413 Алфавитное упорядочение слов ЛОСКУТ, СОЛЬ, ЛОСЬ, ЛОСК: ?) 4,1,3,2 ?) 3,4,1,2 ?) 3,4,2,1 ?) 4,1,2,3 Вопрос id:772414 Алфавитное упорядочение слов МАКЕТ, КОМЕТА, МАК, МЕТКА: ?) 1,3,4,2 ?) 3,1,2,4 ?) 2,1,3,4 ?) 2,3,1,4 Вопрос id:772415 Алфавитное упорядочение слов ПОРКА, КАПОР, РОПАК, КОПРА: ?) 2,4,1,3 ?) 1,2,4,3 ?) 4,2,1,3 ?) 2,4,3,1 Вопрос id:772416 Алфавитное упорядочение слов СЕКТА, СЕТКА, АСКЕТ, ТЕСАК: ?) 3,4,1,2 ?) 3,1,2,4 ?) 1,2,3,4 ?) 3,2,1,4 Вопрос id:772425 Бинарному отношению  удовлетворяют пары:?) (14,10) и (9,6) ?) (12,8) и (15,9) ?) (15,10) и (6,9) ?) (9,6) и (21,14) Вопрос id:772430 Бинарному отношению  удовлетворяют пары:?) (6,10) и (14,19) ?) (13,17) и (6,10) ?) (17,13) и (10,6) ?) (6,10) и (17,13) Вопрос id:772432 Бинарному отношению  удовлетворяют пары:?) (9,5) и (12,16) ?) (9,5) и (16,12) ?) (7,11) и (8,13) ?) (12,16) и (17,21) Вопрос id:772434 Бинарному отношению  удовлетворяют пары:?) (13,9) и (10,14) ?) (5,9) и (19,24) ?) (13,17) и (17,13) ?) (8,12) и (14,18) Вопрос id:772437 Бинарному отношению  удовлетворяют пары:?) (4,6) и (12,8) ?) (4,6) и (6,4) ?) (15,10) и (21,14) ?) (8,12) и (15,10) Вопрос id:772440 Бинарному отношению  удовлетворяют пары:?) (12,8) и (14,10) ?) (6,4) и (10,15) ?) (8,12) и (18,12) ?) (18,12) и (24,16) Вопрос id:772442 Булева функция  тождественно равна функции?)  ?)  ?)  ?)  Вопрос id:772477 Булевы функции  и  задаются столбцами значений  и  . Столбцом значений функции  является?)  ?)  ?)  ?)  Вопрос id:772680 Декартовым произведением  множеств A={3,4} и B={4,5,6}является?)  ?)  ?)  ?)  Вопрос id:772742 Для множеств  и  предикат  : " - четное число" может быть представлен таблицей?)  ?)  ?)  ?)  Вопрос id:772840 Множество  задается следующей порождающей процедурой: 1)  ; 2) если  , то  ; 3) если  , то  . Результатом последовательности операций  является?) 260 ?) 62 ?) 24 ?) 59 Вопрос id:772857 Множество  задается следующей порождающей процедурой: 1)  ; 2) если  , то  ; 3) если  , то  . Результатом последовательности операций  является?) 44 ?) 82 ?) 38 ?) 41 Вопрос id:772895 Множество  задается следующей порождающей процедурой: 1)  ; 2) если  , то  ; 3) если  , то  . Результатом последовательности операций  является?) 14 ?) 20 ?) 34 ?) 17 Вопрос id:772906 Множество  задается следующей порождающей процедурой: 1)  ; 2) если  , то  ; 3) если  , то  . Результатом последовательности операций  является?) 65 ?) 133 ?) 136 ?) 68 Вопрос id:772912 Подстановка константы 0 вместо  превращает функцию  в?) функцию одной переменной  ?) логическую константу ?) функцию одной переменной  ?) 0 Вопрос id:772919 Подстановка константы 1 вместо  превращает функцию  в?) логическую константу ?) функцию одной переменной  ?) функцию одной переменной  ?) 1 Вопрос id:772927 Предикатная формула  на предметной области натуральных чисел  представляет собой?) истинное высказывание ?) ложное высказывание ?) линейное уравнение ?) одноместный предикат Вопрос id:772932 Предикатная формула  на предметной области действительных чисел  представляет собой?) линейное уравнение ?) ложное высказывание ?) одноместный предикат ?) истинное высказывание Вопрос id:772946 Предикатная формула  представляет собой?) логическую константу ?) двуместный предикат ?) истинное высказывание ?) ложное высказывание Вопрос id:772949 Предикатная формула  представляет собой?) логическую константу ?) ложное высказывание ?) истинное высказывание ?) одноместный предикат Вопрос id:772950 Предикатная формула  представляет собой?) двуместный предикат  ?) одноместный предикат  ?) ложное высказывание ?) истинное высказывание Вопрос id:772973 Предикатная формула  представляет собой?) истинное высказывание ?) логическую константу ?) одноместный предикат ?) ложное высказывание Вопрос id:772974 СДНФ функции со столбцом значений  содержит элементарную конъюнкцию?)  ?)  ?)  ?)  Вопрос id:773019 Схема из трех функциональных элементов  ,  где  ,  ,  , реализует функцию?)  ?)  ?)  ?)  Вопрос id:773052 Функция, заданная на двумерном единичном кубе  ,  может быть представлена формулой?)  ?)  ?)  ?)  Вопрос id:773054 Функция, заданная на двумерном единичном кубе  ,  может быть представлена формулой?)  ?)  ?)  ?) 1 Вопрос id:773056 Функция, заданная на трехмерном единичном кубе  ,  имеет СДНФ?)  ?)  ?)  ?)  Вопрос id:773064 Функция, заданная СДНФ  , имеет столбец значений?)  ?)  ?)  ?)  Вопрос id:773066 Функция, заданная СДНФ  , имеет столбец значений?)  ?)  ?)  Вопрос id:773072 В графе Е3 (трехмерном единичном кубе) ___ различных элементарных цепей длины 3 связывают вершины (0 1 1) и (1 0 0) (ответ – целое число).
Вопрос id:773073 В графе Е3 (трехмерном единичном кубе) ___ различных элементарных цепей длины 3 связывают вершины (1 0 1) и (0 1 0) (ответ – целое число).
Вопрос id:773074 Вершины (0 0 0) и (1 1 1) (ответ – целое число).
Вопрос id:773075 Вычисление попарных расстояний Хэмминга для кодовых слов алфавита V = {a, b, c} a: 00110, b: 01001, c: 11101 b: 01001, c: 11101, a: 01110 (второй ряд записан под первым для удобства вычислений) показывает, что кодовое расстояние данного кода равно ?) 4 ?) 5 ?) 3 ?) 2 Вопрос id:773076 Вычисление попарных расстояний Хэмминга для кодовых слов алфавита V = {a, b, c} a: 01100, b: 00011, c: 11110 b: 00010, c: 10110, a: 00101 (второй ряд записан под первым для удобства вычислений) показывает, что кодовое расстояние данного кода равно ?) 5 ?) 4 ?) 2 ?) 3 Вопрос id:773077 Вычисление попарных расстояний Хэмминга для кодовых слов алфавита V = {a, b, c} a: 10100, b: 11001, c: 01101 b: 11011, c: 01101 a: 10111 (второй ряд записан под первым для удобства вычислений) показывает, что кодовое расстояние данного кода равно ?) 4 ?) 5 ?) 2 ?) 3 Вопрос id:773078 Вычисление попарных расстояний Хэмминга для кодовых слов алфавита V = {a, b, c} a: 10101, b: 10110, c: 10011 b: 00110, c: 11011, a: 01101 (второй ряд записан под первым для удобства вычислений) показывает, что кодовое расстояние данного кода равно ?) 5 ?) 2 ?) 3 ?) 4 Вопрос id:773079 Дерево
представляет код алфавита ?) a: 00, b: 011, c: 101, d: 110, e:111 ?) a: 000, b: 0011, c: 1101, d: 1110, e:1111 ?) a: 00, b: 110, c: 101, d: 011, e:111 ?) a: 00, b: 011, c: 0101, d: 0110, e: 0111 Вопрос id:773080 Дерево
представляет код алфавита ?) a: 001, b: 01, c: 100, d: 101, e:11 ?) a: 100, b: 10, c: 001, d: 101, e:11 ?) a: 001, b: 011, c: 101, d: 110, e:111 ?) a: 100, b: 01, c: 101, d: 110, e: 11 Вопрос id:773082 Для ориентированного графа, изображенного на рисунке,
полный путь может иметь вид … ?)  ?)  ?)  ?)  Вопрос id:773085 Количество вершин графа, изображенного на рисунке,
равно... ?) 4 ?) 6 ?) 3 ?) 5 Вопрос id:773086 Количество вершин графа, изображенного на рисунке,
равно... ?) 4 ?) 8 ?) 7 ?) 6 Вопрос id:773087 Матрица смежности ориентированного графа
равна … ?)  ?)  ?)  ?)  Вопрос id:773090 Путешественник решил посетить озера республики Марий-Эл. Для этого он схематично начертил карту озер, где от каждого озера наметил для себя не более двух дорог, по которым он может идти (эти дороги условно обозначены либо «0» либо «1»; направление ходьбы – стрелкой, причем против стрелки он идти не может)
Тогда, желая, начать свое путешествие с озера Сурок и закончить на озере Мушан-Ер, он может пройти по маршрутам ?) 10101 или 0011 ?) 011010 или 000110 ?) 111110 или 110010100 ?) 0101 или 10111 Вопрос id:773093 Путешественник решил посетить озера республики Марий-Эл. Для этого он схематично начертил карту озер, где от каждого озера наметил для себя не более двух дорог, по которым он может идти (эти дороги условно обозначены либо «0» либо «1»; направление ходьбы – стрелкой, причем против стрелки он идти не может)
Тогда, желая, начать свое путешествие с озера Сурок и закончить на озере Чуркан, он может пройти по маршруту ?) 10101 или 01111 ?) 0101011 или 1100 ?) 111 или 000 ?) 0011 или 1010 |
В графе Е3 (трехмерном единичном кубе) ___ различных элементарных цепей длины 3 связывают 
