Главная /
Основы дискретной математики /
Сколько элементарных конъюнкций входит в сокращенную ДНФ, эквивалентную формуле ((¬ X ∧ ¬ Y) → (¬ Z ∨ (¬ X → ( Y ∧ Z)) ))
Сколько элементарных конъюнкций входит в сокращенную ДНФ, эквивалентную формуле
((¬ X ∧ ¬ Y) → (¬ Z ∨ (¬ X → ( Y ∧ Z)) ))
вопрос
Правильный ответ:
1
2
3
4
5
6
Сложность вопроса
39
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Это очень нехитрый тест интуит.
26 янв 2020
Аноним
Нереально сложно
13 апр 2019
Аноним
Какой студент гуглит эти тесты с интуитом? Это же легко
31 июл 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какое из следующих перечислений вершин бинарного дерева T: [Большая Картинка] представляет его обход в прямом (префиксном) порядке?
- # Какое из следующих перечислений вершин бинарного дерева T: [Большая Картинка] представляет его обход в инфиксном порядке?
- # Используя теорему Поста, выяснить, какие из следующих трех систем функций от 3-х аргументов, заданных последовательностями 8 нулей и единиц, являются полными (наборы значений аргументов упорядочены лексикографически). F= { (0111 1100), (1100 1100), (0101 0111) }, G= { (0110 1001), (1110 1000), (0001 0011) }, H= { (1011 0010), (0110 1001), (0110 1001 }.
- # Используя теорему Поста, выяснить, какие из следующих трех систем функций от 3-х аргументов, заданных последовательностями 8 нулей и единиц, являются полными (наборы значений аргументов упорядочены лексикографически). F= { (0111 1100), (1100 1100), (0101 0111) }, G= { (0110 1001), (1110 1000), (0001 0011) }, H= { (1111 0000), (0101 1111)}.
- # Пусть G=( V, E) - это конечный ориентированный граф без циклов и |E |> 0. Какие из следующих утверждений верны? Сумма степеней всех вершин G четна.Если в G имеется ровно две вершины четной степени, то они связаны путем Если в G имеется ровно две вершины нечетной степени, то они связаны путем