Вход | Регистрация
Тесты онлайн, бесплатный конструктор тестов. Психологические тестирования, тесты на проверку знаний.

Список вопросов базы знаний

Дискретная математика (курс 2)

Вопрос id:738000
Укажите соответствие между исходными п/р селекторными функциями и их значениями:
Левая частьПравая часть
I3(7, 2, 14, 0)
7
I4(7, 2, 14, 0)
0
I2(7, 2, 14, 0)
2
I1(7, 2, 14, 0)
14
Вопрос id:738001
Укажите соответствие между комбинаторными конфигурациями и их наименованиями:
Левая частьПравая часть
слова длины 7 в алфавите {a, b, c, d, e}
Размещения без повторений
Трехэлементные подмножества множества {a, b, c, d, e, f}
Размещения с повторениями
Слова длины 4 из всех букв алфавита {a, b, c, d}
Сочетания без повторений
Вопрос id:738002
Укажите соответствие между комбинаторными конфигурациями и формулами для их пересчета:
Левая частьПравая часть
слова длины 4 из всех букв алфавита {a, b, c, d}
С75
Пятиэлементные подмножества множества {a, b, c, d, e, f, g}
57
слова длины 7 в алфавите {a, b, c, d, e}
Р4
Вопрос id:738003
Укажите соответствие между комбинаторными конфигурациями и формулами для их пересчета:
Левая частьПравая часть
слова длины 6 в алфавите {a, b, c, d}
46
четырехэлементные подмножества множества из 7 элементов
Р3
слова длины 3 из всех букв алфавита {a, b, c}
С74
Вопрос id:738004
Укажите соответствие между комбинаторными числами и их обозначениями:
Левая частьПравая часть
(n, k)-размещения без повторений
Аnk
(n, k)-размещения с повторениями
Сnk
(n, k)-сочетания без повторений
nk
Вопрос id:738005
Укажите соответствие между комбинаторными числами и их обозначениями:
Левая частьПравая часть
(n, k)-размещения без повторений
nk
(n, k)-сочетания с повторениями
Pn
Перестановки из n элементов
Аnk
Вопрос id:738006
Укажите соответствие между примерами кодов алфавита и их свойствами:
Левая частьПравая часть
a: 000, b: 010, c: 101, d: 110
Равномерный
a: 0, b: 00, c: 000, d: 01
Префиксный
a: 01, b: 101, c: 1101, d: 111
Неразделимый
Вопрос id:738007
Укажите соответствие между примерами кодов алфавита и их свойствами:
Левая частьПравая часть
a: 00, b: 01, c: 10, d: 11
Равномерный
a: 0, b: 01, c: 1, d: 11
Префиксный
a: 00, b: 010, c: 011, d: 11
Неразделимый
Вопрос id:738008
Укажите соответствие между примером множества и способом его задания:
Левая частьПравая часть
Xn = 3n2 – 4
с помощью теоретико-множественных операций
Xn = 3Xn-1 – 4
рекуррентное
X = (-∞, 0) ∪ [1, 2]
явное
Вопрос id:738009
Укажите соответствие между сообщениями в алфавите {a, b, c} и их кодами при побуквенном кодировании [a: 0, b: 10, c: 11]
Левая частьПравая часть
bac
11100
acb
10011
cba
01110
Вопрос id:738010
Укажите соответствие между сообщениями в алфавите {a, b, c} и их кодами при побуквенном кодировании [a: 0, b: 10, c: 11]
Левая частьПравая часть
abc
01011
cab
11010
bca
10110
Вопрос id:738011
Укажите соответствие между сообщениями в алфавите {a, b, c} и их кодами при побуквенном кодировании [a: 1, b: 00, c: 01]
Левая частьПравая часть
bac
01001
cba
00101
acb
10100
Вопрос id:738012
Укажите соответствие между сообщениями в алфавите {a, b, c} и их кодами при побуквенном кодировании [a: 1, b: 00, c: 01]
Левая частьПравая часть
abc
10001
cab
01100
bca
00011
Вопрос id:738013
Укажите соответствие между суперпозициями функций f(X) = 2X, g(X, Y) = X - Y
Левая частьПравая часть
g(f(X), f(Y))
2Y-
f(g(X, Y))
2X – 2Y
f(g(Y, f(X)))
2X – Y
Вопрос id:738014
Укажите функции, соответствующие суперпозициям одноместной функции f(X) = sinX и двуместной функции g(X, Y) = X – Y
Левая частьПравая часть
g(f(Y), X)
SinY – X
f(g(Y, X))
X – sinY
g(X, f(Y))
Sin(Y-X)
Вопрос id:738015
Функционально полную систему булевых функций, состоящую из одной функции, образует
?) отрицание
?) дизъюнкция
?) конъюнкция
?) штрих Шеффера
Вопрос id:738016
Функция, заданная на двумерном единичном кубе , может быть представлена формулой
?)
?)
?)
?) 1
Вопрос id:738017
Функция, заданная на двумерном единичном кубе , может быть представлена формулой
?)
?)
?) X → Y
?)
Вопрос id:738018
Цикломатическое число остова полного графа К5 равно ___
Вопрос id:738019
Цикломатическое число остова полного двудольного графа К3,4 равно ___
Вопрос id:738020
Цикломатическое число полного графа К6 равно ___
Вопрос id:738021
Число вершин в графе переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {a, c, d} и 4-мя состояниями равно
?) 36
?) 4
?) 9
?) 12
Вопрос id:738022
Число вершин в графе переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, е} и 8-мью состояниями равно
?) 48
?) 6
?) 8
?) 13
Вопрос id:738024
Число дуг (без склеивания) в графе переходов автомата с входным алфавитом {a, b}, выходным алфавитом {a, b, c, d} и 3-мя состояниями равно
?) 24
?) 12
?) 3
?) 6
Вопрос id:738025
Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 2563, равно
?) 18
?) 24
?) 12
?) 6
Вопрос id:738026
Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 2874, вычисляется по формуле
?) 3 ∙ 3!
?) 4! / 3
?) 4!
?) 3!
Вопрос id:738027
Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 2874, вычисляется по формуле
?) Р4
?) А43
?) А33
?) 3!
Вопрос id:738028
Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 2874, равно
?) 18
?) 6
?) 24
?) 12
Вопрос id:738029
Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 4762, равно
?) 24
?) 12
?) 6
?) 18
Вопрос id:738030
Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 8374, вычисляется по формуле
?) 4!
?) 2 ∙ 3!
?) 3!
?) 3 ∙ 3!
Вопрос id:738031
Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 8374, равно
?) 18
?) 12
?) 24
?) 6
Вопрос id:738032
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 2563, равно
?) 12
?) 6
?) 18
?) 24
Вопрос id:738033
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 2876, вычисляется по формуле
?) 3 ∙ 3!
?) 3!
?) 4!
?) А43
Вопрос id:738034
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 2876, равно
?) 18
?) 12
?) 6
?) 24
Вопрос id:738035
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 3876, вычисляется по формуле
?) 2 ∙ 3!
?) 2 ∙ Р3
?) 2 ∙ 2!
?) 2 ∙ С42
Вопрос id:738036
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 8916, вычисляется по формуле
?) 4!
?) 2 ∙ 3!
?) 3!
?) 3 ∙ 3!
Вопрос id:738037
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 8916, равно
?) 6
?) 18
?) 24
?) 12
Вопрос id:738038
Число различных 4-значных чисел, которые можно составить из всех цифр числа 2516, равно
?) 24
?) 64
?) 9000
?) 256
Вопрос id:738039
Число различных 4-значных чисел, которые можно составить из всех цифр числа 4372, вычисляется по формуле
?) 4!
?) 44
?) 4 ∙ 24
?) 42
Вопрос id:738040
Число различных 4-значных чисел, которые можно составить из всех цифр числа 4372, равно
?) 64
?) 256
?) 16
?) 24
Вопрос id:738041
Число различных 4-значных чисел, которые можно составить из всех цифр числа 5436, можно выразить
?) 44
?) Р4
?) А44
?) 44
Вопрос id:738043
Число различных 5-значных чисел, которые можно составить из всех цифр числа 53674, вычисляется по формуле
?) 55
?) 55
?) С55
?) 5!
Вопрос id:738045
Число различных 5-значных чисел, которые можно составить из всех цифр числа 53674, равно
?) 120
?) 25
?) 125
?) 90000
Вопрос id:738046
Число различных 6-значных чисел, которые можно составить из всех цифр числа 285419, вычисляется по формуле
?) 6!
?) 66
?) 66
?) А66
Вопрос id:738047
Число различных элементарных циклов длины 3 в полном двудольном графе К3,3 равно
?) 0
?) 36
?) 3
?) 9
Вопрос id:738048
Число различных элементарных циклов длины 3 в полном двудольном графе К3,4 равно
?) 4
?) 0
?) 12
?) 3
Вопрос id:738049
Число размещений без повторений из 3 элементов по 6 вычисляется по формуле
?) C36
?) A36
?) 36
?) 36
Вопрос id:738050
Число размещений без повторений из 3 элементов по 6 равно
?) 729
?) 120
?) 0
?) 216
Вопрос id:738051
Число размещений без повторений из 4 элементов по 3 равно ___
Вопрос id:738052
Число размещений без повторений из 6 элементов по 3 вычисляется по формуле
?) 63
?) A63
?) C63
?) 63
Copyright testserver.pro 2013-2024