Главная /
Основы дискретной математики /
Какие из следующих элементарных конъюнкций являются максимальными для функции f(X,Y,Z), заданной следующей последовательностью 8 нулей и единиц: f=(0011 1011). I ) ¬X ∧ Y ∧ Z , II) X ∧ ¬Z, III) Y ∧ ¬Z, IV) Y, V) X ∧ ¬Y ∧ ¬Z
Какие из следующих элементарных конъюнкций являются максимальными для функции f(X,Y,Z)
, заданной следующей последовательностью 8 нулей и единиц: f=(0011 1011)
.
I ) ¬X ∧ Y ∧ Z
, II) X ∧ ¬Z
, III) Y ∧ ¬Z
, IV) Y
, V) X ∧ ¬Y ∧ ¬Z
Правильный ответ:
I и III
только IV
только II
II и IV
II, IV и V
II , III , IV и V
I и V
Сложность вопроса
80
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Большое спасибо за помощь по intuit.
21 фев 2020
Аноним
Экзамен сдан и ладушки. Спасибо vtone
08 май 2018
Аноним
Я провалил зачёт, почему я не увидел этот сайт с всеми ответами по тестам интуит до зачёта
30 дек 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие из следующих равенств справедливы для всех множеств A, B и C?
- # Пусть задан неориентированный граф G=(V,E): V= {a, b, c, d, e, f, g, h , i}, E = {(a, b), (a, c), (b, d), (b, c), (b, e), (f, e), (f, g), (d, h), (f, i), (h, a) }. Используя вариант поиска в глубину с подсчетом функции ВЕРХ, определите все мосты этого графа и укажите их число.
- # Используя алгоритм ЗАМЫКАНИЕ(X,F), вычислить замыкание Cl(X,F) набора исходных продуктов X = {b, c, f } с помощью следующей системы технологических процессов F: a ,b, c → h; e, d → a ; g ,b → e; e, f → c; c, f → d; b, f → g.
- # Каковы будут структуры данных СЧЕТ и СПИСОК после этапа инициализации алгоритма БыстроеЗамыкание для следующей системы технологических процессов F: a ,b, c → d ;b, d → a ;c,b → a;a,d → b;a,b,d → c;b → a. A: B: C: СЧЕТ = [3, 3, 3, 2, 1, 2] СЧЕТ = [ 2, 3, 3, 2, 1, 2] СЧЕТ = [3, 2, 3, 2, 1, 2] СПИСОК[a] = (1,2, 4,5) СПИСОК[a] = (1,2, 4,5) СПИСОК[a] = (1, 2, 3, 4,5,6) СПИСОК[b] = (2, 3, 6) CПИСОК[b] = (2, 3, 6) СПИСОК[b] = (1, 2, 3, 4, 6) СПИСОК[c] = (1,3, 4) СПИСОК[c] = (1,3,4) СПИСОК[c] = (1,2,3,4,5) СПИСОК[d] = (1, 2, 3, 6) СПИСОК[d] = (1,2,5,6) СПИСОК[d] = (1,2,3,6)
- # Неориентированный граф называется полным, если для каждой пары разных вершин имеется соединяющее их ребро. Сколько ребер в полном 7-вершинном графе?