Главная /
Основы дискретной математики /
Сколько элементарных конъюнкций входит в сокращенную ДНФ, эквивалентную формуле ¬ (X → ( ¬Y → (X ∧ ¬ Z))) ∧ (Z ∨ ¬ (X ∧ Y))
Сколько элементарных конъюнкций входит в сокращенную ДНФ, эквивалентную формуле
¬ (X → ( ¬Y → (X ∧ ¬ Z))) ∧ (Z ∨ ¬ (X ∧ Y))
вопрос
Правильный ответ:
1
2
3
4
5
6
Сложность вопроса
54
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Это очень намудрённый вопрос по интуиту.
24 окт 2019
Аноним
Какой студент ищет вот эти вопросы интуит? Это же крайне просто
15 мар 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть задан неориентированный граф G=(V,E): V= {a, b, c, d, e, f, g, h , i}, E = {(a, b), (a, c), (b, d), (b, c), (b, f), (d, e), (f, e), (a, g), (g, i), (h, g), (i, h) }. Используя вариант поиска в глубину с подсчетом функции ВЕРХ, определите все мосты этого графа и укажите их число.
- # В стране N в первенстве премьер-лиги по футболу участвуют 16 команд. Назовем два возможных исхода этого первенства совпадающими в главном, если в этих исходах совпадают обладатели золотых, серебрянных и бронзовых медалей, а также две команды, покидающие премьер-лигу (т.е. занявшие два последних места). Найдите число не совпадающих в главном возможных исходов первенства.
- # Какие из следующих формул задают нелинейные функции: A= (Y →X) ∧ Z, B = (X∧ Y) ∨ (¬ X∧ ¬Y ) ∨ (X∧ Y∧ ¬ Z), C= (¬ Z→ X) ∨¬ Y
- # Пусть G=( V, E) - это конечный ориентированный граф без циклов и |E |> 0. Какие из следующих утверждений верны? Сумма степеней всех вершин G четна.Если в G имеется ровно две вершины четной степени, то они связаны путем Если в G имеется ровно две вершины нечетной степени, то они связаны путем
- # Определите все базы следующего ориентированного графа G: [Большая Картинка]