Дискретная математика

[leonnovoil]

Итоговое задание 16 из 16 на отлично!

Вопрос 1
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
Каждое правило какой грамматики имеет вид: в правой части правила может содержаться не более одного вхождения нетерминала?
Выберите один ответ:


линейной грамматики
Вопрос 2
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
Какое утверждение является неверным?
Выберите один ответ:
любая топология мажорирует дискретную топологию


Вопрос 3
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
Что понимается под решением задачи оптимизации «в слабом смысле»?
Выберите один ответ:
нахождение единственного произвольного элемента


Вопрос 4
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
Какое утверждение является неверным?
Выберите один ответ:

каждое множество, за исключением универсального, может быть задано объединением конституент единицы

Вопрос 5
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
При каком способе переключательная функция задается с помощью соответствующей отметки вершин n-мерного куба, который по сути является решеткой Хассэ, представляющей собой частично упорядоченное множество наборов (каждая вершина — точка n-мерного пространства)?
Выберите один ответ:


при геометрическом способе
Вопрос 6
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
Как называется зафиксированный порядок переменных, каждая из которых имеет свой вес?
Выберите один ответ:


базой функции
Вопрос 7
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
Что такое граф?
Выберите один ответ:

вершины и дуги

Вопрос 8
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
Что называется алгебраическими системами?
Выберите один ответ:

множества, на которых кроме операций заданы отношения

Вопрос 9
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
В каком случае решетчатая топология является дискретной?
Выберите один ответ:
когда разбиение состоит только из одноточечных подмножеств заданного множества


Вопрос 10
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
Какое утверждение является неверным?
Выберите один ответ:


в аксиоматической теории можно одновременно иметь два доказательства некоторой теоремы и ее отрицания
Вопрос 11
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
Какая дизъюнктивная нормальная форма (ДНФ) называется совершенной?
Выберите один ответ:
дизъюнкция некоторых конституент единицы, среди которых нет одинаковых


Вопрос 12
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
Какое множество называют счетным?
Выберите один ответ:

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

Вопрос 13
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
Как называется замкнутый обход мультиграфа по всем ребрам по одному разу?
Выберите один ответ:
эйлеровым циклом


Вопрос 14
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
Что такое предикат?
Выберите один ответ:


повествовательное предложение с параметрами
Вопрос 15
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
Как называется логическая операция, соответствующая союзу «если, ... то»?
Выберите один ответ:


импликацией
Вопрос 16
Пока нет ответа
Балл: 1
Отметить вопрос
Текст вопроса
В каком случае говорят, что формула φ представляет функцию f?
Выберите один ответ:
если булева функция f и формула φ имеют одну и ту же таблицу истинности