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

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

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

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