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

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

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

Вопрос id:772624
Функция, заданная СДНФ f = Y V X, имеет столбец значений
?) [0101]T
?) [0011]T
?) [0110]T
?) [0111]T
Вопрос id:772625
Функция, заданная СДНФ , имеет столбец значений
?)
?)
?)
?)
Вопрос id:772627
Число булевых функций двух переменных f(X, Y) равно
?) 2
?) 16
?) 6
?) 8
Вопрос id:772628
Число булевых функций одной переменной f(X) равно
?) 4
?) 1
?) 8
?) 2
Вопрос id:772629
Число булевых функций трех переменных f(X, Y, Z) равно
?) 16
?) 256
?) 8
?) 3
Вопрос id:772630
Число строк в таблице булевой функции f(X, Y) равно
?) 4
?) 16
?) 2
?) 8
Вопрос id:772631
Число строк в таблице булевой функции f(X, Y, Z) равно
?) 8
?) 2
?) 4
?) 9
Вопрос id:772632
Число элементарных конъюнкций в СДНФ функции f = [01001010]T, заданной столбцом значений, равно
?) 3
?) может быть различным
?) 8
?) 6
Вопрос id:772633
Число элементарных конъюнкций в СДНФ функции f(X, Y, Z), заданной столбцом значений , равно
?) может быть различным
?) 3
?) 4
?) 8
Вопрос id:772634
Число элементарных конъюнкций в СДНФ функции f(X, Y, Z), заданной столбцом значений , равно
?) 8
?) 3
?) 2
?) может быть различным
Вопрос id:772643
Число элементарных конъюнкций в СДНФ функции f(X, Y, Z), заданной столбцом значений , равно
?) может быть различным
?) 8
?) 3
?) 5
Вопрос id:772644
Число элементарных конъюнкций в СДНФ функции X & Y равно
?) 1
?) 4
?) 2
?) 3
Вопрос id:772645
Число элементарных конъюнкций в СДНФ функции X ∪Y равно
?) 1
?) 2
?) 3
?) 4
Вопрос id:772646
Число элементарных конъюнкций в СДНФ функции равно
?) 3
?) 4
?) 1
?) 2
Вопрос id:772647
Число элементарных конъюнкций в СДНФ функции равно
?) 2
?) 4
?) 3
?) 1
Вопрос id:772658
Число элементарных конъюнкций в СДНФ функции , заданной столбцом значений, равно
?) 8
?) 2
?) 3
?) 5
Вопрос id:772659
Эквивалентность высказываний «a > b» и «b > a» формулируется следующим образом
?) a > b или b > a
?) a > b и b > a
?) неверно, что если a > b, то b > a
?) a > b тогда и только тогда, когда b > a
Вопрос id:772660
Эквивалентность двух высказываний «Берлин - столица Франции» и «3 > 5»
?) не имеет смысла, так как составляющие высказывания содержательно не связаны друг с другом
?) истинна
?) ложна
?) может быть как истинной, так и ложной
Вопрос id:772661
Эквивалентность двух высказываний «Берлин - столица Франции» и «5 > 3»
?) истинна
?) не имеет смысла, так как составляющие высказывания содержательно не связаны друг с другом
?) может быть как истинной, так и ложной
?) ложна
Вопрос id:772662
Элементарной конъюнкцией для Булевой функции может являться
?)
?)
?)
?)
Вопрос id:772670
Данная матрица является матрицей соседства вершин ориентированного графа
?)
?)
?)
?)
Вопрос id:772673
Pасстояние между вершинами А и В в графе с заданными длинами ребер равно
?) 17
?) 25
?) 23
?) 19
Вопрос id:772676
Pасстояние между вершинами А и В в графе с заданными длинами ребер равно
?) 14
?) 12
?) 13
?) 10
Вопрос id:772677
Беспроигрышная стратегия игрока А означает, что
?) для каждой ситуации с ходом игрока А, указан определенный ход
?) в каждой ситуации с ходом игрока А указан ход, ведущий к победе А или к ничьей
?) в каждой ситуации с ходом игрока А указан ход, ведущий к ничьей
?) в каждой ситуации игры определены допустимые ходы игрока А
Вопрос id:772678
В данном графе несмежными являются ребра
?) (4, 5) и (3, 5)
?) (4, 1) и (5, 4)
?) (2, 3) и (4, 5)
?) (2, 5) и (1, 2)
Вопрос id:772679
В данном графе несмежными являются ребра
?) (2, 3) и (2, 5)
?) (1, 4) и (3, 5)
?) (4, 1) и (2, 1)
?) (4, 5) и (3, 5)
Вопрос id:772681
В данном графе смежными являются ребра
?) (4, 5) и (1, 2)
?) (2, 3) и (5, 4)
?) (3, 5) и (5, 2)
?) (3, 5) и (1, 4)
Вопрос id:772682
Выигрышная стратегия для игрока В правильно указана на дереве
?)
?)
?)
?)
Вопрос id:772689
Выигрышная стратегия игрока А означает, что
?) в каждой ситуации с ходом игрока А указан ход, ведущий к победе А или к ничьей
?) в каждой ситуации игры определены допустимые ходы игрока А
?) для каждой ситуации с ходом игрока А, указан определенный ход
?) в каждой ситуации с ходом игрока А указан ход, ведущий к победе А
Вопрос id:772691
Данная матрица является матрицей соседства вершин ориентированного графа
?)
?)
?)
?)
Вопрос id:772743
Для неориентированного графа, изображенного на чертеже, выделенный элемент матрицы соседства вершин соответствует ребру
?) e
?) d
?) c
?) b
Вопрос id:772744
Для неориентированного графа, изображенного на чертеже, выделенный элемент матрицы соседства вершин соответствует ребру
?) a
?) b
?) f
?) d
Вопрос id:772751
Значение (число сочетаний из n различных элементов по 2) равно
?) n2
?) n
?)
?) n∙(n-1)
Вопрос id:772752
Из колоды в 52 карты игроку сдают 5 карт. Число различных возможных наборов карт, получаемых игроком, подсчитывается по формуле
?) перестановок
?) сочетаний
?) размещений без повторений
?) размещений с повторениями
Вопрос id:772753
Из колоды в 52 карты игроку сдают 5 карт. Число различных наборов карт, которые может получить игрок, равно
?) А525
?) Р5
?) Р525
?) С525
Вопрос id:772754
Из призового фонда в 10 различных книг победитель конкурса может выбрать 4 любые книги. Число разных способов выбора равно
?) А104
?) Р4
?) Р104
?) С104
Вопрос id:772755
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно одновременно нажать 3 клавиши. Число всевозможных кодов такого замка равно
?) 10
?) А103
?) С103
?) 103
Вопрос id:772756
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно одновременно нажать 3 клавиши. Число всевозможных кодов такого замка равно
?) 310
?) 100
?) 120
?) 720
Вопрос id:772759
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно одновременно нажать 4 клавиши. Число всевозможных кодов такого замка равно
?) 104
?) А104
?) С104
?) 410
Вопрос id:772775
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно последовательно нажать 3 клавиши. Число всевозможных кодов такого замка равно
?) 720
?) 1000
?) 300
?) 120
Вопрос id:772776
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно последовательно нажать 4 клавиши. Число всевозможных кодов такого замка равно
?) А104
?) С104
?) 104
?) 104
Вопрос id:772777
Количество способов, которыми Андрей, Борис и Василий могут разместиться в электричке из 7 вагонов, так что все они - в разных вагонах, равно
?) 343
?) 35
?) 210
?) 21
Вопрос id:772778
Количество способов, которыми можно выбрать 4 экзаменационных билета из 7, равно
?) 28
?) 35
?) 210
?) 42
Вопрос id:772779
Количество способов, которыми можно разделить поровну 6 различных книг между Петей и Пашей, равно
?) 12
?) 120
?) 6!
?) 20
Вопрос id:772780
Количество способов, которыми можно расставить 7 человек в шеренгу, равно
?) 7!
?) 42
?) С77
?) 21
Вопрос id:772781
Количество способов, которыми можно упорядочить 5 различных объектов, равно
?) 5!
?) 25
?) 60
?) 32
Вопрос id:772783
Кратчайший путь [AB] в ориентированном графе с заданными длинами ребер проходит через вершины
?) А β γ В
?) А α β γ В
?) А α γ В
?) А β α В
Вопрос id:772784
Кратчайший путь [AB] в ориентированном графе с заданными длинами ребер имеет длину
?) 11
?) 12
?) 13
?) 14
Вопрос id:772785
Кратчайший путь [AB] в ориентированном графе с заданными длинами ребер проходит через вершины
?) А α γ В
?) А β γ В
?) А α В
?) А α β γ В
Вопрос id:772786
Кратчайший путь [a, b] в сети имеет длину
?) 15
?) 17
?) 19
?) 18
Copyright tests.ithead.ru 2013-2026