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

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

Дискретная математика

Вопрос id:772355
При правильной раскраске полного графа К6 минимальное число красок равно
?) 2
?) 5
?) 15
?) 6
Вопрос id:772356
При правильной раскраске полного двудольного графа К3,5 минимальное число красок равно
?) 5
?) 2
?) 8
?) 6
Вопрос id:772357
При правильной раскраске полного двудольного графа К5,6 минимальное число красок равно
?) 11
?) 6
?) 5
?) 2
Вопрос id:772358
Тезис Тьюринга
?) устанавливает сводимость рекурсивных функций к машинам Тьюринга
?) устанавливает сводимость машин Тьюринга к рекурсивным функциям
?) перечисляет основные требования к точному понятию алгоритма
?) декларирует связь интуитивного понятия алгоритма с машинами Тьюринга
Вопрос id:772359
Тезис Черча
?) перечисляет основные требования к точному понятию алгоритма
?) устанавливает сводимость рекурсивных функций к машинам Тьюринга
?) декларирует связь интуитивного понятия алгоритма с рекурсивными функциями
?) устанавливает сводимость машин Тьюринга к рекурсивным функциям
Вопрос id:772360
Функция Y = Х / 3, где X, Y ∈ N
?) не является рекурсивной
?) частично рекурсивна
?) примитивно рекурсивна
?) общерекурсивна
Вопрос id:772361
Функция, получаемая применением оператора примитивной рекурсии
?) x, k, f
?) k
?) x
?) x, k
Вопрос id:772363
Функция, получаемая применением оператора примитивной рекурсии
?) x, y, k, f
?) x, y, k
?) k
?) x, y
Вопрос id:772365
Цикломатическое число графа равно
?) 2
?) 14
?) 15
?) 7
Вопрос id:772367
Цикломатическое число графа равно
?) 6
?) 5
?) 10
?) 11
Вопрос id:772368
Цикломатическое число остова полного графа К5 равно
?) 5
?) 10
?) 0
?) 6
Вопрос id:772369
Цикломатическое число остова полного двудольного графа К3,4 равно
?) 0
?) 4
?) 6
?) 12
Вопрос id:772370
Цикломатическое число полного графа К6 равно
?) 10
?) 15
?) 20
?) 9
Вопрос id:772374
Число - равно
?) - 1
?) 1
?) - 2
?) 2
Вопрос id:772375
Число вершин в графе переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {c, d} и 5 состояниями равно
?) 20
?) 9
?) 5
?) 30
Вопрос id:772376
Число вершин в графе переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, е} и 4 состояниями равно
?) 5
?) 4
?) 24
?) 12
Вопрос id:772377
Число дуг (без склеивания) в графе переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {c, d} и 5 состояниями равно
?) 15
?) 5
?) 9
?) 20
Вопрос id:772378
Число дуг (без склеивания) в графе переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, е} и 5 состояниями равно
?) 25
?) 15
?) 30
?) 6
Вопрос id:772379
Число переменных функции, получаемой применением оператора примитивной рекурсии
?) 1
?) 2
?) 3
?) 0
Вопрос id:772380
Число полных трехвершинных подграфов (треугольников) в полном графе К5 равно
?) 20
?) 10
?) 125
?) 0
Вопрос id:772381
Число полных трехвершинных подграфов (треугольников) в полном графе К6 равно
?) 20
?) 30
?) 0
?) 15
Вопрос id:772382
Число полных трехвершинных подграфов (треугольников) в полном графе К7 равно
?) 35
?) 42
?) 20
?) 28
Вопрос id:772383
Число полных трехвершинных подграфов (треугольников) в полном двудольном графе К3,5 равно
?) 6
?) 10
?) 15
?) 0
Вопрос id:772384
Число полных трехвершинных подграфов (треугольников) в полном двудольном графе К4,4 равно
?) 6
?) 12
?) 16
?) 0
Вопрос id:772385
Число различных 4-значных нечетных чисел, которые можно составить из цифр числа 2563, равно
?) 18
?) 6
?) 24
?) 12
Вопрос id:772386
Число различных 4-значных нечетных чисел, которые можно составить из цифр числа 4762, равно
?) 6
?) 12
?) 24
?) 18
Вопрос id:772387
Число различных 4-значных четных чисел, которые можно составить из цифр числа 2563, равно
?) 24
?) 18
?) 6
?) 12
Вопрос id:772388
Число различных 4-значных четных чисел, которые можно составить из цифр числа 4762, равно
?) 6
?) 24
?) 18
?) 12
Вопрос id:772389
Число различных 4-значных чисел, которые можно составить из цифр числа 2516, равно
?) 256
?) 64
?) 24
?) 9000
Вопрос id:772390
Число различных 5-значных чисел, которые можно составить из цифр числа 38192, равно
?) 90000
?) 125
?) 120
?) 25
Вопрос id:772391
Число размещений без повторений из 4 элементов по 3 равно
?) 4
?) 64
?) 81
?) 24
Вопрос id:772392
Число размещений с повторениями из 4 элементов по 3 равно
?) 81
?) 64
?) 0
?) 24
Вопрос id:772393
Число ребер в 4-мерном единичном кубе Е4 равно
?) 48
?) 32
?) 16
?) 24
Вопрос id:772394
Число ребер в 5-мерном единичном кубе Е5 равно
?) 64
?) 32
?) 80
?) 100
Вопрос id:772395
Число ребер в остове полного двудольного графа К3,6 равно
?) 6
?) 8
?) 10
?) 7
Вопрос id:772396
Число ребер в полном графе K7 равно
?) 21
?) 36
?) 49
?) 42
Вопрос id:772397
Число ребер в полном двудольном графе К3,5 равно
?) 20
?) 15
?) 24
?) 30
Вопрос id:772398
Число ребер в полном двудольном графе К4,4 равно
?) 32
?) 15
?) 16
?) 24
Вопрос id:772399
Число ребер в полном двудольном графе К4,6 равно
?) 36
?) 24
?) 32
?) 48
Вопрос id:772400
Число слов длины 2 в алфавите {a, b, c}, если a и c - не соседние, равно
?) 8
?) 9
?) 7
?) 6
Вопрос id:772401
Число слов длины 2 в алфавите {a, b, c}, если a и c - соседние, равно
?) 8
?) 9
?) 2
?) 6
Вопрос id:772402
Число слов длины 4 в алфавите {a, b, c} равно
?) 81
?) 64
?) 12
?) 24
Вопрос id:772403
Число слов длины 4 в алфавите {a, b, d}, если d не может находиться с краю, равно
?) 54
?) 81
?) 36
?) 64
Вопрос id:772404
Число слов длины 5 в алфавите {p, q, r, s} равно
?) 480
?) 625
?) 1024
?) 120
Вопрос id:772405
Число сочетаний без повторений из 3 элементов по 5 равно
?) 21
?) 60
?) 0
?) 10
Вопрос id:772406
Число сочетаний без повторений из 5 элементов по 3 равно
?) 20
?) 10
?) 60
?) 0
Вопрос id:772407
Число сочетаний с повторениями из 3 элементов по 5 равно
?) 0
?) 243
?) 21
?) 35
Вопрос id:772408
Число сочетаний с повторениями из 5 элементов по 3 равно
?) 10
?) 0
?) 125
?) 35
Вопрос id:772409
Число переменных функции, получаемой применением оператора примитивной рекурсии
?) 2
?) 3
?) 1
?) 4
Вопрос id:772410
Степени вершин в графе переходов (без склеивания дуг) автомата с входным алфавитом {a, b, c}, выходным алфавитом {b, d} и 6 состояниями равны
?) 6
?) 4
?) 18
?) 3
Copyright testserver.pro 2013-2024