Дискретная математика - ответы на вопросы на СтудИзбе

• (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) → (y → ¬z)))
• ((x → y) → ((¬y → ¬z) → (¬x → ¬z)))
• ((¬x → y) → ((y → z) → (¬x → z)))
• ((¬x → ¬y) → ((¬x → (¬y → z)) → (¬x → z)))
  

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

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

• P
• Q
• R
• Все
• Ни одно

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

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

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

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

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

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

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

• (Y ∧ ¬X) → Z

• ¬Z ∨ X ∨ Y

• НИ ОДНА

• Да
• Нет

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

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

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

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

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

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

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

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

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

• X ∨ (Y ∧ ¬Z)

• X ⊕ Z ⊕ (Y ∧ Z)

• НИ ОДНА

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

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

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

• ¬y ∧ (x∨ z)

• ¬y ∧ (¬x ∨ z)

• ¬y ∧ (¬x ∨¬y)

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

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

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

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

• X ∨ (¬ Y ∧ Z)

• НИ ОДНА

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

• p ⊕ 0 = p
• p ⊕ 1 = ¬p
• p ⊕ q ⊕ pq = p v q
• p ⊕ p = 1
  

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

• (A B) C = A (B C)
• (A B) ∪ (A C) = A (B ∩ C)
• (A B) ∪ (A C) = A (B ∪ C)
• A ∩ (B C) = (A ∩ B) C
  

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

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

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

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

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

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

• {0, 1, 2}
• {0, {4}}
• {0, {{5}}}
• {4, {3}, 0}
• {{0, 1, 2}, {5}}
• {{3}, 4, {{5}}, 6}
  

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

• {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}

• хfу <=> х > у
• хfу <=> х + у - четно
• хfу <=> х - делитель у
• хfу <=> х = у
• хfу <=> х делится на у
  

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

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

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

• ¬(x ∧ y) ∨ x
• ¬((x ∧ y) ∧ ¬z) ∨ (¬x ∧ ¬z)
• (x ∨ y ∧ ¬z) ∨ (¬x ∧ ¬z)
• ¬(x ∨ y) ∧ x
• (x ∧ y ∧ ¬z) ∨ (¬x ∧ ¬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}

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

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

• 2

• 3

• 4

• 5

• 6

• 7

Построить таблицу истинности для функции, заданной формулой

((¬А→(¬ВɅС))⊕(¬А↓¬В))

и определить число наборов аргументов, на которых она равна 1:

• 4

• 2

• 3

• 5

• 7

• 6

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

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

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

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

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

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

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

Пусть А и В непустые множества и А≠В тогда какое из данных множеств является пустым:

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

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

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

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

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

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

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

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

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

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

• связность

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

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