Ответы на вопросы из коллекции "🥇 Дискретная математика - ответы на тест в ТулГУ 🥇"

Разностью множеств называется

• 
  Выберите один ответ:
• множество элементов, принадлежащих первому множеству, но не принадлежащих второму
• множество, элементы которого одновременно принадлежат обоим пересекаемым множествам
• множество элементов, принадлежащих хотя бы одному из объединяемых множеств

Свойство транзитивности отношения нестрого порядка выражается

• 
  Выберите один ответ:
• Ɐ
• a
• Ɐ
• b((ab)
• Ɐ
• a
• Ɐ
• b
• Ɐ
• c((ac) → (a
• ⱯаⱯ
• b ((aa) → (a = b))
• Ɐа (а<а)

av(bvc) = (av)bvc - свойство

• 
  Выберите один ответ:
• коммутативности дизъюнкции
• ассоциативности конъюнкции
• ассоциативности дизъюнкции
• коммутативности конъюнкции
• дистрибутивности конъюнкции относительно дизъюнкции

Какое утверждение не является истинным?

• 
  Выберите один ответ:
• a
• . Ɐ (
• x
• ) ¬
• P
• (
• x
• ) ≡ ¬ Ǝ (
• x
• )
• P
• (
• x
• )
• b
• . ¬Ɐ (
• x
• )
• P
• (
• x
• ) ≡ Ǝ (
• x
• ) ¬
• P
• (
• x
• )
• c
• . ¬ Ɐ (
• x
• ) ¬
• P
• (
• x
• ) ≡ Ǝ (
• x
• )
• P
• (
• x
• )
• d
• . Ɐ (
• x
• )
• P
• (
• x
• ) ≡ Ǝ (
• x
• ) ¬
• P
• (
• x
• )

В математической системе < M; R1, R2, ... Rk, F1, F2, ... Fp>, R1.. Rk- это

• 
  Выберите один ответ:
• функция
• множество
• отношение

В математической системе < M; R1, R2, ... Rk, F1, F2, ... Fp>, F1.. Fk - это

• 
  Выберите один ответ:
• множество
• отношение
• функция

Отношение… порядка рефлексивно

• 
  Выберите один ответ:
• строгого
• линейного
• нестрогого

Алгебра с одной бинарной операцией называется

• 
  Выберите один ответ:
• абелевой группой
• полугруппой
• моноидом
• группой

Любое множество, равномощное множеству N натуральных чисел называется

• 
  Выберите один ответ:
• бесконечным
• несчетным
• счетным

Задание функции, состоящее из двух частей, в первой прямо задается значение функции на каком-нибудь одном значении аргумента, а во второй указывается формула, по которой можно определить следующее значение функции, называют

• 
  Выберите один ответ:
• аналитическим
• табличным
• рекурсивным

Тернарное соответствие связывает…

• 
  Выберите один ответ:
• четыре множества
• два множества
• три множества

Планарный граф

• 
  Выберите один ответ:
• может быть вычерчен без пересечения ребер
• все вершины которого имеют одинаковые степени
• все вершины которого соединены между собой последовательностью ребер
• все вершины которого соединены попарно ребрами

Задание функции, представляющее соединение двух списков, где с каждым значением аргумента (или с каждым значением n аргументов) сопоставляется одно определенное значение функции, называют

• 
  Выберите один ответ:
• аналитическим
• табличным
• рекурсивным

ab = ba- свойство

• 
  Выберите один ответ:
• дистрибутивности конъюнкции относительно дизъюнкции
• коммутативности дизъюнкции
• ассоциативности дизъюнкции
• коммутативности конъюнкции
• ассоциативности конъюнкции

Формула определяет число..

• 
  Выберите один ответ:
• размещений без повторений
• сочетаниями из n элементов по m.
• размещений с повторениями из n элементов по m
• перестановок