Дискретная математика (ответы на тест Синергия / МТИ / МОИ / МосАП)

• 30 вопросов с ответами
• Результат: 83 балла из 100

После покупки вы получите файл Word с ответами на вопросы, которые указаны ниже.

Чтобы найти нужный вопрос в файле, нажмите ctrl+F и введите несколько слов из тестового вопроса, затем нажмите Enter.

Перед покупкой вы можете посмотреть демо-файл с оценкой за тест.

Если вам нужна помощь с другими предметами или сдачей тестов онлайн, пишите в личные сообщения. Для этого перейдите по ссылке в мой профиль и нажмите "написать": https://studwork.ru/info/18856

1. Будет ли пустое множество каким-либо подмножеством некоторого множества?
2. Вытекает ли из равенства A\B=C, что  ?
3. Может ли сюръективное отображение являться инъективным?
4. Через какие вершины проходит путь максимальной длины от входа к выходу:
5. Пусть на множестве M задано отношение A: "х знаком с у". Почему на основе данного соотношения нельзя разбить множество M на непересекающиеся классы?
6. Следующее высказывание может быть интерпретировано как сложное высказывание: "Неверно, что первым пришел Петр или Павел". Какой из формул может быть записано это высказывание?
7. Высказывание: "Если а – нечетное число, b – четное число, то их произведение делится на 2" в символической форме имеет вид:
8. Высказывание  является:
9. Выразите дизъюнкцию  через импликацию и отрицание:
10. Сколько слагаемых содержит СДНФ, построенная по функции F(S1,S2,S3) , заданной так, что на всех наборах значений переменных S1,S2,S3 она принимает значение 1?
11. Сколько сомножителей содержит СКНФ, построенная по функции  ?
12. Определить форму следующей формулы  :
13. Определить форму следующей формулы  :
14. Определить форму следующей формулы  :
15. Логической функции соответствует формула алгебры высказываний:
16. Релейно-контактной схеме соответствует формула алгебры высказываний:
17. Релейно-контактной схеме соответствует формула алгебры высказываний:
18.  – множество натуральных чисел. Равносильны ли предикаты ?
19.  – множество натуральных чисел. Равносильны ли предикаты ?
20. Какие переменные в предикате  являются связными?
21. Результат операции , заданных на множестве действительных чисел:
22. Определите значение следующего выражения  на множестве действительных
23. Сколько ребер имеет полный неориентированный граф с числом вершин равным n?
24. Какой граф обладает эйлеровым циклом: 
25. Граф G получен из графов G1 и G2 путем операции: ?
26. Какой граф, соответствует данной матрице смежности? 
27. Какой из данных графов является деревом?
28. Сколько вершин имеет дерево, содержащее N ребер?
29. Определите минимальное число ребер, которое нужно удалить, чтобы граф стал древом:
30. Через какие вершины проходит путь минимальной длины от входа к выходу: