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