Дискретная математика - ответы на вопросы от автора meimei1337

• (x ∨ y) ⊕ z ⊕ 0
• ¬(¬x ∨ y) ∨ (¬y ∨ z)
• ¬(¬x ∧ z) ∧ x ∧ ¬y
• (x ∧ y ∧ z) ⊕ (x ∧ y) ⊕ 0
• ¬(x ∨ (¬x ∨ ¬y)
• x ∧ ¬(y ∨ z) ∧ (x ∨ y)
• x ∧ (y ∨ z) ∧ (x ∨ y)
• ¬(x ∧ y ∧ ¬z) ∧ (¬x ∧ ¬z)
• x ∨ ¬(¬y ∨ z) ∨ y
• (x ∧ y) ⊕ z ⊕ 1

• Логическая операция, изменяющая истинность значения логической переменной
• Операция, связывающая два простых логических выражения, и содержащая конструкцию «ЕСЛИ - ТО»
• Операция над парой высказываний, результат которой истинен только когда истинны оба высказывания
• Операция над парой высказываний, результат которой является ложным только когда ложны оба высказывания
• Операция над парой высказываний, результат которой является истинным если оба высказывания одновременно истинны или ложны и ложным в любом другом случае

• Симметричность
• Транзитивность
• Рефлексивность
• Антисимметричность

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

• никакую
• g
• f
• h

• -(xлy)лX
• (хлул -z) V (-хл-Z)
• (xvyv-z)A(-xv-z)
• (xvy)Ax
• (xvy) vx

• двоичная
• булева
• двойственная
• самодвойственная
• переключательная

• Да
• Нет

• ((¬X ∧ Z) → (Y ∧ ¬Z)) ∧ Y
• (X ∨ Y) ⊕ (Y ∧ Z) ⊕ (X ∧ Y ∧ Z)
• (Y → ¬X) → (Y ∧ Z)
• НИ ОДНА

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

• (р → q) ↔ ¬p
• (р → q) ↔ (¬q → ¬p)
• (р → ¬q) ↔ pq

• p → ¬p = 1
• ¬p → q = p v q
• p → p = 1
• p → 1 = 1
• p → 0 = ¬p

• [1,2,3]
• [0,1,6,7,8,9]
• [2,3,4,5]
• (1
• [2,3]

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

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

• (Y ∧ ¬X) → Z

• ¬Z ∨ X ∨ Y

• НИ ОДНА

• Гамильтона
• Дейкстры
• Краскала
• Прима
• Эйлера

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

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

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

• X ∨ (¬ Y ∧ Z)

• НИ ОДНА

• ¬Z ∨ X ∨ Y
• (X → ¬Y) ∨ (¬X ∧ ¬Y)
• НИ ОДНА
• (Y ∧ ¬X) → (Z → X)

• инъективность
• всюду определенность
• функциональность
• сюръективность

• [0,6,7,8,9]
• [1,2,3,4,5]
• [6,7,8,9,]
• [0,1,2,3,4,5]
• {0,2,3,4,5,6,7,8,9]

• (y ∧ ¬z) ∨ (¬x ∧ ¬z)
• (y ∧ ¬z) ∨ ¬((¬x ∧ ¬z))
• ¬((y ∧ ¬z) ∨ (¬x ∧ ¬z))
• ¬(y ∧ z) ∨ (¬x ∧ ¬z)
• ¬(y ∨ z) ∧ (¬x ∨ ¬z)

• {0,6,7,8,9}
• 
  
• {0,1,2,3,4,5}
• 
  
• {1,2,3,4,5}
• 
  
• {6,7,8,9}
• 
  
• {1,2,3,4,5,6,7,8,9}

• (p +q)+>(-q+-p)
• (p+q)+>-p
• (p+-q)+pq

• умножение чисел
• симметрическая разность множеств
• вычитание чисел
• пересечение множеств
• разность множеств

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

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

• X ∨ (Y ∧ ¬Z)

• X ⊕ Z ⊕ (Y ∧ Z)

• НИ ОДНА

Пусть заданы множества 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}

• BA
• (AnB)B
• AB
• AnB
• (AnB)UA

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

• биекция
• взаимно-однозначное
• отображение "в"
• отображение "на"
• функция

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

• 4
• 7
• 3
• 2
• 5
• 6

• размещения
• сочетания
• перестановки

• f
• никакую
• g
• h

Какая из следующих конъюнктивных нормальных форм эквивалентна формуле: (x ∨ y) → (x ∧¬y ∧ z)

• (x ∨ y ∨ z) ∧ (¬y ∨ z)

• (¬x ∨¬y) ∧ (¬x ∨ z)

• ¬y ∧ (x∨ z)

• ¬y ∧ (¬x ∨ z)

• ¬y ∧ (¬x ∨¬y)

• AUA
• AUB
• AUB
• AUB
• AUB

• (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)

• (X → ¬Y) ∨ (¬X ∧ ¬Z)
• (Y ⊕ ¬X) → (Z → ¬Y)
• (¬X ∨ Z) → ¬Y
• НИ ОДНА

• (y ∧ ¬z) ∨ (¬x ∧ ¬z)
• (y ∨ ¬z) ∧ (¬x ∨ ¬z)
• (y ∨ ¬z) ∧ ¬(¬x ∨ ¬z)
• ¬((y ∨ ¬z) ∧ (¬x ∨ ¬z))
• ¬(y ∨ ¬z) ∧ (¬x ∨ ¬z)
• 
  

Верно ли утверждение, что каждая формула алгебры логики может быть приведена и в дизъюнктивную, и в конъюнктивную нормальные формы

• да

• нет

• ¬(x ∧ y) ∨ x
• ¬((x ∧ y) ∧ ¬z) ∨ (¬x ∧ ¬z)
• (x ∨ y ∧ ¬z) ∨ (¬x ∧ ¬z)
• ¬(x ∨ y) ∧ x
• (x ∧ y ∧ ¬z) ∨ (¬x ∧ ¬z)

Составить таблицу истинности функции

В ответ ввести значения функции f в естественном порядке (8 знаков без пробелов и других разделителей).

• смежные
• направленные
• инцидентные
• кратные

• сочетания
• размещения
• перемещения

• размещения
• перестановки
• сочетания

Для формулировки и решения комбинаторных задач используют различные модели комбинаторных

• ассоциаций

• выборок

• конфигураций

• формул

Какими из перечисленных свойств обладает отношение на множестве жителей России «Быть зятем»

• антирефлексивность

• антисимметричность

• рефлексивность

• связность

• симметричность

• транзитивность

• (X → ¬Z) → (X ∧ Y)
• (X ∧ Z) ⊕ (Y ∧ Z) ⊕ (X ∧ Y ∧ Z)
• ¬X → (Y ∧ ¬Z)
• НИ ОДНА

• [0, [[5], 6]
• [[3], 4, {[5]], 6]
• [0,1, 2]
• {O, {[O, 11]
• [O, [O 1, 2], [4]
• [4, [3],[5]]

• XA(yV-Z) A(yv-Z)
• XAyA (XV Z)
• (xV-yv-z)A(yvz)
• (-x V-y) A(~xV Z)
• yA(-XVZ) A(-xVyVz)

• 2
• 3
• 4
• 5
• 6
• 7

• объединение множеств
• вычитание чисел
• пересечение множеств
• деление чисел
• композиция множеств

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

Построить таблицу истинности для функции, заданной формулой
((¬А ⊕ (¬В ∧ С)) → (А ∨ ¬В))
и определить число наборов аргументов, на которых она равна 1:

• 2

• 3

• 4

• 5

• 6

• 7

• Элементарное поглощение
• карты Карно
• метод Квайна
• метод Суперпозиций

• диаметр
• радиус
• расстояние
• степень
• центр
• эксцентриситет