Главная /
Основы дискретной математики /
Какие из следующих формул задают функции, не сохраняющие 0 и не сохраняющие 1: A= (X→ ¬Y) ∨ (¬ X∧ ¬Y ), B = (Y ∧ ¬X) → (Z→X), C= ¬Z∨ X∨Y
Какие из следующих формул задают функции, не сохраняющие 0 и не сохраняющие 1:
A= (X→ ¬Y) ∨ (¬ X∧ ¬Y )
, B = (Y ∧ ¬X) → (Z→X)
, C= ¬Z∨ X∨Y
вопрос
Правильный ответ:
только
A
только
B
только
C
A
и C
B
и C
все
Сложность вопроса
87
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Я преподаватель! Прямо сейчас сотрите ответы intuit. Пожалуйста
04 дек 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # На множестве всех непустых отрезков числовой прямой определены три отношения: P = { ([a, b], [c, d]) | c < a< b < d }, Q = { ([a, b], [c, d]) | a < c < b < d } и R = { ([a, b], [c, d]) | c <a < d < b}Какие из них являются отношениями частичного порядка.
- # В стране N в первенстве премьер-лиги по футболу участвуют 15 команд. Назовем два возможных исхода этого первенства совпадающими в главном, если в этих исходах совпадают обладатели золотых, серебренных и бронзовых медалей, а также две команды, покидающие премьер-лигу (т.е. занявшие два последних места). Найдите число не совпадающих в главном возможных исходов первенства.
- # Сколько элементарных конъюнкций входит в сокращенную ДНФ, эквивалентную формуле ((X ∧ Y) → ¬ Z) ∧ (¬ X → ¬ Y)
- # Какие из следующих формул задают нелинейные функции: A= (X∧ Y) ∨ (¬ X∧ ¬Y ), B = (Y ∧ ¬X) → Z, C= ¬Z∨ X∨Y
- # Пусть G=( V, E) - это конечный ориентированный граф без циклов и |E |> 0. Какие из следующих утверждений верны? Сумма степеней всех вершин G четна.Если в G имеется ровно две вершины четной степени, то они связаны путем Если в G имеется ровно две вершины нечетной степени, то они связаны путем