Ответы на вопросы из коллекции "Курс Дискретная математика (ИДДО ДМ-Б-3-1-ЗаО) - Аттестационный курс_Итоговая работа_ДМ-Б-3-1-ЗаО"

Вопрос №92198

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

Используя эквивалентные преобразования, постройте многочлен Жегалкина для формулы: ((X ∨ Y ∨ Z) ∧ (X ∨ (Y→ Z))) ∧ (X ∨ ¬Y ∨ ¬Z) и укажите, сколько в нем слагаемых

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

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

-11%

Вопрос №92200

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

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

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

Вопрос №26853

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

Сколькими способами можно расставить в ряд для фотографирования 5 мальчиков и 6 девочек, если ни две девочки, ни два
мальчика не должны стоять рядом
(в качестве ответа введите число без пробелов)

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

Вопрос №27443

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

Формула логики является ... тогда и только тогда, когда она не является тавтологией.
(ответ введите прописными буквами)

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

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

Вопрос №26879

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

Равны ли булевы функции: f1 = -X1 V X2 @ X4 И f2 = -(-X1 V X2) Ф Хз

Да
Нет

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

-21%

Вопрос №64793

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

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

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

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

Вопрос №89224

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

Укажите алгоритм (алгоритмы), с помощью которых можно найти минимальный путь в нагруженном орграфе

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

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

-21%

Вопрос №27451

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

Составить таблицу истинности функции
f(x,y,z)=(xz0y)->(iVy|z).
В ответ ввести значения функции f в естественном порядке (8 зна-
ков без пробелов и других разделителей).

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

-21%

Вопрос №26857

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

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

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

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

Вопрос №91211

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

Укажите, какая из матриц является матрицей смежности некоторого графа G

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

Вопрос №89232

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

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

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

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

Вопрос №26878

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

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

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

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

-21%

Вопрос №84077

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

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

(ответ введите в винительном падеже прописными буквами)

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

Вопрос №27449

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

Укажите количество вершин в полном бинарном дереве глубины 4
(в качестве ответа введите число)

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

-21%

Вопрос №51898

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

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

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

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

-16%

Вопрос №26858

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

Какие из операций коммутативны

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

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

-21%

Вопрос №84016

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

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

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

Вопрос №89231

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

Определите количество нулей, содержащихся в матрице смежности ориентированного графа G = (V, E), где V={a, b, c, d}, E={(a,b), (a,c), (a,a), (b,a), (c,d), (c, a), (c,c), (d,a), (d,b)}.
(в качестве ответа введите число)

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

-16%

Вопрос №91007

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

Г = ({множество кругов на плоскости}, {множество точек плоскости}, {круг, его центр}). Соответствием какого типа является Г

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

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

Вопрос №26850

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

Область значений соотношения - это _____ его области определения

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

Вопрос №65868

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

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

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

Вопрос №90608

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

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

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

Вопрос №84044

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

Укажите, какая из матриц является матрицей смежности некоторого графа G

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

-21%

Вопрос №84361

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

Введите название наборов функций определенного типа, используемых для определения полноты произвольной системы булевых функций.
(ответ введите в именительном падеже прописными буквами)

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

Вопрос №62886

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

Как называется формула В, если она имеет значение истина на тех же наборах переменных, на которых формулы А₁, А₂, …, A_m одновременно имеют значение истина.

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

-21%

Вопрос №91817

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

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

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

-16%

Вопрос №91221

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

Укажите количество связных компонент неориентированного графа G=(V,E), где V={1, 2, 3, 4, 5, 6, 7, 8, 9}, E={(1,4), (1,7), (3,9), (7,4), (8,5), (6,7)}

(в качестве ответа введите число)

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

-21%

Вопрос №91006

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

Наборы значений трех аргументов X, Y и Z булевой функции f упорядочены лексикографически. Ее значения задаются следующей последовательностью 8 нулей и единиц: f=(1100 0111).
Какая из следующих формул является совершенной конъюнктивной нормальной формой, задающей эту функцию

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

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

-21%

Вопрос №91815

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

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

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

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

-21%

Вопрос №26846

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

Вычислить коэффициент при х¹²y⁸z¹⁰ в разложении(3x³+2y²+7z⁵)¹⁰.

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

-21%

Вопрос №90620

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

Пусть заданы три множества: A = { a, b, {∅}, {a,c,d}}, B={a, c, e, {a}, {b}} и C = {a, b, c, d, {e}, ∅}. Какова мощность множества D = (A ∪ B) C
(в качестве ответа введите число)

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

Вопрос №51891

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

Конъюнкт, в который любая переменная входит не более одного раза, это ...
(ответ введите в именительном падеже прописными буквами)

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

-26%

Вопрос №91008

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

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

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

-21%

Вопрос №90609

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

Сколько единиц содержит каждый столбец матрицы инцедентности неориентированного графа без петель
(в качестве ответа введите число)

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

Вопрос №90618

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

Укажите, какие характеристики относятся к графу в целом

диаметр
радиус
расстояние
степень
центр
эксцентриситет

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

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

-11%

Вопрос №84004

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

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

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

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

-21%

Вопрос №90612

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

Какие из отношений на множестве студентов МЭИ являются отношениями эквивалентности

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

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

-42%

Вопрос №89234

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

Пусть А={a,b} и В={5,6} тогда какое из указанных множеств есть множество А х В:

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

Вопрос №89235

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

Приведите название логической переменной, от которой значение булевой функции зависит
(ответ введите в именительном падеже прописными буквами)

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

-21%

Вопрос №84007

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

Какие из следующих равенств справедливы для всех множеств A, B и C

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

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

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

Вопрос №26876

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

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

(-XAY) V(ZA-(XOY))
(XA-Z) V (YA-Z) V (XAY)
НИ ОДНА
Xv(-YAZ)

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

-26%

Вопрос №90621

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

Пусть заданы множества A = {0, 1, 2}, B = {1, 2, 3}, C = {a, b, c} и D = {a, d, e}. Чему равно множество F = (A ∩ B) × (C D)

{ 1, 2, b, c}
{(0,b), (0, c), (1, b), (1,c)}
{(1, b), (1, c), (2, b), (2, c)}
{(1,a), (1,b), (1,d), (2, a), (2,b), (2,d)}
{(1,b), (1, c), (3, b), (3,c)}

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

-21%

Вопрос №26841

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

Пусть множество А=[0, [0, 1, 2], [3], 4, [[5], 6]. Какие из следующих множеств не являются подмножествами множества А:

[0, [[5], 6]
[[3], 4, {[5]], 6]
[0,1, 2]
{O, {[O, 11]
[O, [O 1, 2], [4]
[4, [3],[5]]

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

-21%

Вопрос №92195

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

Найти коэффициент при x³y⁶z¹² в разложении (3x+2y²+4z³)¹⁰.

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

-16%

Вопрос №92737

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

Найти коэффициент при x³⁰ в разложении выражения (3-x²+x⁵)¹⁹ по полиномиальной формуле, полученный после раскрытия скобок и риведения подобных членов.

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

-16%

Вопрос №90619

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

Введите общее название простых характеристик графа, сохраняющихся при изоморфизме

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

-32%

Вопрос №84002

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

Найти коэффициент при x ¹⁰y ⁹z ⁸в разложении (3x ²+ 5y ³+ 6z ⁴) ¹⁰.

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

-32%

Вопрос №91281

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

Укажите название маршрута в графе, у которого ребра не повторяются

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

-21%

Вопрос №91816

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

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

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

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

-16%

Вопрос №27450

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

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

смежности
достижимости
инцидентности
сильной связности

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

-21%

Вопрос №84090

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

Какая из булевых функций записана в дизъюнктивной нормальной форме (ДНФ)

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

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

-37%

Вопрос №90622

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

Пусть множество A={0, {0, 1, 2}, {3}, 4, {{5}}, 6}. Какие из следующих множеств не являются подмножествами множества A:

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

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

-16%

Вопрос №92691

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

На множестве всех непустых отрезков числовой прямой определены три
отношения: P = { ([a, b], [c, d]) ǀ c < a< b < d }, Q = { ([a, b], [c,
d]) ǀ a < c < b < d } и R = { ([a, b], [c, d]) ǀ b < c}. Какие из
них являются отношениями частичного порядка

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

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

-26%

Вопрос №90610

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

Определите количество нулей, содержащихся в матрице смежности ориентированного графа G = (V, E), где V={a, b, c, d}, E={(a,b), (a,d), (b,a), (b,b), (c, a), (c,d), (d,b)}.

(в качестве ответа введите число)

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

-26%

Вопрос №90623

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

Сколькими способами можно выбрать 3 различных карандаша из имеющихся 5 карандашей разных цветов

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

Вопрос №91210

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

Взаимно-однозначное отображение иначе называется …

Биективным
Инъективным
Неособенным
Субъективным
Сюръективным

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

-32%

Вопрос №91005

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

Найти коэффициент при x³y⁶z¹²в разложении (3x+2y²+4z³) ¹⁰

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

-37%

Вопрос №84360

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

Сколько булевых функций может содержать любой базис в алгебре логики

6
любое количество
1
3
2
5
4

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

-37%

Вопрос №91285

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

Вершина, не имеющая инцедентных ребер, называется:

висячей
изолированной
отдельной

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

Вопрос №90611

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

Сколько существует различных способов построения в шеренгу 5-ти человек

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

-37%

Вопрос №84070

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

Введите название количества ребер неориентированного графа, которые нужно удалить для получения остова
(ответ введите в именительном падеже)

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

-42%

Вопрос №84003

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

Из 10 учащихся нужно составить группу из 4 для участия в мероприятии. Сколькими способами это можно сделать

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

Вопрос №92202

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

Укажите количество связных компонент неориентированного графа G=(V,E), где V={1, 2, 3, 4, 5, 6, 7, 8, 9}, E={(1,4), (2,7), (3,9), (7,4), (1,5), (6,7)}
(в качестве ответа введите число)

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

Вопрос №84046

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

Что называется степенью вершины графа:

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

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

-37%

Вопрос №91818

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

Что существует в графе, степень каждой вершины которого не меньше двух

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

-42%

Вопрос №92194

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

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

дополнение графа
объединение
отождествление вершин
пересечение
подразбиение
произведение
расщепление вершины
стягивание ребра
удаление ребра

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

Вопрос №92199

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

Вершина графа первой степени называется ...

висячей
доминирующей
изолированной

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

-32%

Вопрос №91814

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

На множестве всех непустых отрезков числовой прямой определены три
отношения: P = { ([a, b], [c, d]) ǀ c < a< b < d }, Q = { ([a, b], [c,
d]) ǀ" a < c < b < d } и R = { ([a, b], [c, d]) ǀ c <a < d < b} Какие из них являются отношениями частичного
порядка

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

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

-42%

Вопрос №92197

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

Какие из следующих равенств справедливы для всех множеств A и B

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

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