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

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

Ответ за 13 руб. Подробнее

Ответ верный?

Да Нет

-32%

Вопрос №2535864

Вопрос есть в коллекциях

Что такое инвариант в теории графов?

случайная величина
характеристика графа, сохраняющаяся при изоморфизме
количество вершин графа
временная сложность алгоритма

Ответ за 13 руб. Подробнее

Ответ верный?

Да Нет

-32%

Вопрос №2535862

Вопрос есть в коллекциях

Какая формула задает число сочетаний из n по k?

n!
n!/(k!(n-k)!)
n!/k!
k!/(n!(n-k)!)

Ответ за 13 руб. Подробнее

Ответ верный?

Да Нет

-32%

Вопрос №2535861

Вопрос есть в коллекциях

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

произвольная последовательность элементов
упорядоченный набор всех элементов множества
неупорядоченное подмножество
функция из множества в себя

Ответ за 13 руб. Подробнее

Ответ верный?

Да Нет

-32%

Вопрос №2535860

Вопрос есть в коллекциях

Какой граф называется двудольным?

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

Ответ за 13 руб. Подробнее

Ответ верный?

Да Нет

-32%

Вопрос №2535859

Вопрос есть в коллекциях

Что такое дистрибутивная решетка?

множество с одной операцией
решетка, в которой операции объединения и пересечения дистрибутивны относительно друг друга
множество натуральных чисел
частично упорядоченное множество без минимального элемента

Ответ за 13 руб. Подробнее

Ответ верный?

Да Нет

-32%

Вопрос №2535858

Вопрос есть в коллекциях

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

объединение
разность множеств
пересечение
симметрическая разность

Ответ за 13 руб. Подробнее

Ответ верный?

Да Нет

-32%

Вопрос №2535857

Вопрос есть в коллекциях

Что такое дерево в теории графов?

граф с циклами
связный граф без циклов
граф с кратными ребрами
полный граф

Ответ за 13 руб. Подробнее

Ответ верный?

Да Нет

-32%

Вопрос №2535856

Вопрос есть в коллекциях

Какое из перечисленных множеств является счетным?

множество всех вещественных чисел
множество всех целых чисел
множество всех иррациональных чисел
множество всех подмножеств натуральных чисел

Ответ за 13 руб. Подробнее

Ответ верный?

Да Нет

-32%

Вопрос №2535855

Вопрос есть в коллекциях

Что такое планарный граф?

граф, все вершины которого лежат на одной прямой
граф, который можно изобразить на плоскости без пересечения ребер
граф с одинаковыми степенями вершин
полный граф K5

Ответ за 13 руб. Подробнее

Ответ верный?

Да Нет

-32%

Вопрос №2535854

Вопрос есть в коллекциях

Какой метод используется для доказательства утверждений о натуральных числах?

метод контрапозиции
математическая индукция
метод от противного
диагональный метод

Ответ за 13 руб. Подробнее

Ответ верный?

Да Нет

-32%

Вопрос №2535853

Вопрос есть в коллекциях

Что такое отношение эквивалентности?

отношение, которое только симметрично
отношение, которое рефлексивно, симметрично и транзитивно
отношение, которое только транзитивно
отношение частичного порядка

Ответ за 13 руб. Подробнее

Ответ верный?

Да Нет

-32%

Вопрос №2535852

Вопрос есть в коллекциях

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

любая булева функция линейна
количество булевых функций от n переменных равно 2^(2^n)
все булевы функции монотонны
булевы функции не могут быть заданы таблицей истинности

Ответ за 13 руб. Подробнее

Ответ верный?

Да Нет

-32%

Вопрос №2535851

Вопрос есть в коллекциях

Что определяет принцип Дирихле (принцип ящиков)?

способ решения систем уравнений
если n ящиков содержат n+1 предмет, то хотя бы один ящик содержит более одного предмета
метод доказательства по индукции
алгоритм сортировки данных

Ответ за 13 руб. Подробнее

Ответ верный?

Да Нет

-32%

Вопрос №2535850

Вопрос есть в коллекциях

Какой граф называется эйлеровым?

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

Ответ за 13 руб. Подробнее

Ответ верный?

Да Нет

-32%

Вопрос №2535849

Вопрос есть в коллекциях

Что такое инъективная функция?

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

Ответ за 13 руб. Подробнее

Ответ верный?

Да Нет

-32%

Вопрос №2535848

Вопрос есть в коллекциях

Какой из перечисленных объектов является множеством?

отдельное число 5
совокупность всех простых чисел
переменная x
пустое пространство

Ответ за 13 руб. Подробнее

Ответ верный?

Да Нет

Сбросить фильтрОшибка?

Показать быстрые кнопки

Сбросить настройки

Отметить/снять все

Не нашли ответа на свой вопрос?

Добавить ответ

Ведь так и так найдёте ответ для своей учёбы 😉

Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.

Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.

Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.

Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.

Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.

Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.

Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.

Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.

Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.

Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.

Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.

Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.