Дискретка ч3(Диас)

Какое из следующих утверждений о биекции является верным?

• Биекция - это функция, которая преобразует одно множество в другое

• Биекция - это функция, которая отображает только числа

• Биекция - это функция, которая отображает каждый элемент одного множества в один элемент другого множества и наоборот⠀

• Биекция - это функция, которая отображает только часть элементов одного множества в элементы другого множества

• Биекция - это функция, которая отображает каждый элемент одного множества в несколько элементов другого множества

Бинарное дерево, в котором элементы упорядочены по возрастанию⠀

• Дерево для поиска информации

•  

  Бинарное дерево, в котором элементы упорядочены по возрастанию

• Бинарное дерево, в котором элементы упорядочены по убыванию

• Бинарное дерево, в котором элементы расположены в произвольном порядке

• Бинарное дерево, в котором элементы упорядочены случайным образом

Какова формула для дизъюнкции двух высказываний А и В?

• A ∧ B

• A ⩁ B

• A ∨ B

• A ⊕ B

• A → B

Что такое операция dequeue в очереди?

• Добавление элемента в конец очереди

• Изменение значения элемента в очереди

• Добавление элемента в начало очереди

• Удаление элемента из начала очереди

• Удаление элемента из конца очереди

Какое из следующих утверждений о булевой алгебре является верным?

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

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

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

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

• Булева алгебра используется только для работы с числами

В каких случаях дизъюнкция в алгебре высказываний окажется истинным?

• Логическая операция, которая возвращает ложь только если оба операнда ложны

• Дизъюнкция - это случайное логическое действие

• Логическая операция, которая возвращает истину только если оба операнда истинны

• Логическая операция, которая возвращает истину, если хотя бы один операнд истинен

• Логическая операция, которая возвращает ложь, если хотя бы один операнд ложен

Что такое логическое следование?

• Логическая связка, которая указывает, что одно высказывание следует из другого

• Логическая связка, которая объединяет два высказывания в одно

• Отрицание высказывания

• Процесс вывода новых высказываний из имеющихся

• Определение истинности высказывания

Что такое перестановка?

• Набор элементов с повторениями

• Упорядоченный набор элементов

• Неупорядоченный набор элементов

• Система уравнений

• Набор элементов без повторений

Что такое отрицание высказывания?

• Истина

• Ложь

• Исключение высказывания

• Инвертированное высказывание

• Истина или ложь

Каково количество строк в таблице истинности для трех переменных?

• 3

•  

  7

• 
   

  8

• 4

• 6