Ответы на вопросы из коллекции "💼 База ответов к экзамену - курс Дискретная математика 📊"

• совершенная дизъюнктивная нормальная форма
• полином Жегалкина
• совершенная конъюнктивная нормальная форма
• полиномиальная форма
• элементарное произведение

• множество, полученное объединением счётного числа счётных множеств
• Множество иррациональных чисел интервала (1, 2)
• множество всех пар рациональных чисел
• множество всех окружностей на плоскости
• Множество точек разрыва монотонно убывающей на [а, b] функции

Пусть заданы множества A = {0, 1, 2, 3}, B = {1, 2, 4}, C = {a, b, c} и D = {b, d, e}. Чему равно множество F = (A B) × (C D)

• {(0, a), (0, c), (2, a), (2, c)}

• {(0,a), (0,c), (3, a), (3,c)}

• {(0,b), (0, c), (3, b), (3,c)}

• {(1, a), (1, c), (2, b), (2,c)}

• {0, 3, a, c}

• ((¬x → y) → ((y → ¬z) → (¬x → ¬z)))
• ((¬x → ¬y) → ((¬x) → ¬x))
• ((¬x → ¬y) → ((¬x → (¬y → z)) → (¬x → z)))
• ((x → y) → ((¬y → ¬z) → (¬x → ¬z)))

Подграф, множество вершин которого совпадает с множеством вершин самого графа, называется ...

• AUA
• AUB
• AUB
• AUB
• AUB

Укажите, какие из функций, заданных приведенными формулами, являются тождественно истинными

• ((x → y) → ((x → ¬z) → (y → ¬z)))

• ((x → y) → ((¬y → ¬z) → (¬x → ¬z)))

• ((¬x → y) → ((y → z) → (¬x → z)))

• ((¬x → ¬y) → ((¬x → (¬y → z)) → (¬x → z)))

• (X ∧ Y ∧¬Z) ∨ (¬X ∧ Y ∧ Z) ∨ (¬X ∧ Y ∧ ¬Z)
• (X ∨ Y ∨ ¬Z) ∧ (¬X ∨Y ∨ Z) ∧ (¬X ∨ Y ∨¬ Z)
• (X ∨ Y∨ ¬Z) ∧ (¬X ∨ Y)
• (X ∨ ¬Y ∨ Z) ∧ (¬X ∨ Y ∨ ¬Z) ∧ (¬X ∨ ¬Y ∨ Z)
• (X ∨ ¬Y ∨ Z) ∧ (¬X ∨¬Y ∨ ¬Z) ∧ (¬X ∨ ¬Y ∨ Z)

Граф называется орграфом, если все его ...

• ребра ориентированы

• ребра кратны

• вершины соединены друг с другом

• вершины соединены между собой