Файл: 2. какие из высказываний состоящих из двух элементарных высказываний a и b, равносильны S1S2 S1S3 S2S3 высказывание произведение целых чисел a и b не делится на 2 в том и только в том случае, если a или b нечетное.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 24.10.2023
Просмотров: 179
Скачиваний: 12
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Дискретная математика
1. если заданы два нечетких множества –
и 
, то результат операции объединения равен 
…- 1
- 2
- 3
- 4
2. какие из высказываний
состоящих из двух элементарных высказываний a и b , равносильны?
- S1=S2
- S1=S3
- S2=S3
3. высказывание «произведение целых чисел a и b не делится на 2 в том и только в том случае, если a или b – нечетное» в символической форме имеет вид
«…»- 1
- 2
- 3
- 4
4. Существует ли скнф у тождественно истинной формулы алгебры высказываний?
- иногда существует, а иногда нет
- нет
- да
5. какой из данных графов является сетью?
- G1
- G2
- G3
6. Дистрибутивные законы булевой алгебры и алгебры действительных чисел …
- совпадают
- не совпадают
- совпадают в частном случае
7. Можно ли для функции f(s1,s2,s3) заданной так, что на всех наборах значений переменных s1,s2,s3 она принимает значение 0, построить какую-либо совершенную нормальную форму?
- можно СДНФ
- можно СКНФ
- нельзя построить ни одной совершенной нормальной формы.
8. если заданы два нечетких отношения r1 и r2 :
и 
, то результат операции дополнения r1 равен 
…
- 1
- 2
- 3
9. решите уравнение
варианты ответов 
10. Если на множестве всех треугольников на плоскости рассматривается отношение подобия, то данное отношение является отношением …
- толерантности
- порядка
- эквивалентности
11. высказывание: "если а - четное число, b – нечетное число, то их произведение делится на 2" в символической форме имеет вид
12. хроматическое число графа равно
…- 6
- 3
- 2
- 1
13. Могут ли две релейно-контактные схемы, соответствующие одной и той же функции проводимости, иметь различное число реле?
- никогда не могут
- да
- нет
14. решите уравнение
варианты ответов 
- 1
- 2
- 3
- 4
15. Что есть множество a\b, если a – множество всех книг во всех библиотеках россии, а b – множество всех книг в библиотеке мгу по различным отделам науки и искусства?
- множество книг по искусству в библиотеке МГУ
- множество книг в библиотеке МГУ по искусству и науке, кроме математических
- множество всех книг в библиотеках России без книг по различным отделам науки и искусства в МГУ
16. пусть
– мощность множества, являющегося объединением конечных множеств a и b, 
если множества пересекаются, 
как соотносятся 
?-
-
-
17. чему равно цикломатическое число графа?
- 1
- 5
- 6
- 4
18. Если высказывания эквивалентны, существуют ли между ними отношения следствия?
- могут существовать, а могут и не существовать
- не существуют
- существуют
19. решите уравнение
варианты ответов 
- 1
- 2
- 3
- 4
20. следующее высказывание может быть интерпретировано как сложное высказывание: "неверно, что первым пришел петр или павел". какой из формул может быть записано это высказывание?
-
-
-
21. какой граф, соответствует данной матрице смежности?
-
-
-
22. Даны два высказывания s1 : "если треугольники равны, то равны их стороны", s2 : "стороны треугольников равны тогда и только тогда, когда равны треугольники". существует ли отношение следствия между s1 и s2?
- из S2 следует S1
- из S1 следует S2
- ни одно из высказываний не следует из другого
23. Отношение равенства площадей, заданное на множестве всех треугольников на плоскости является отношением
- толерантности
- эквивалентности
- порядка
24. Если на множестве m задано отношение a «х знаком с у», тогда на основе данного соотношения нельзя разбить множество m на непересекающиеся классы, потому что отношение a
- нерефлексивно
- несимметрично
- нетранзитивно
- не антирефлексивно
25. как присваиваются метки вершинам ориентированного графа при нахождении пути по алгоритму форда
-
-
-
26. Обладает ли эйлеровым циклом полный неориентированный граф с числом вершин n=5?
- да
- нет
- зависит от числа дуг
27. пусть
– множество натуральных чисел, кратных 2 и 3 соответственно. если n=1,2..., то множество ?-
-
-
- (6n);
28. пустое множество
… подмножеством некоторого множества- будет собственным
- будет несобственным
- не будет никаким
- не всегда является
29.
– множество натуральных чисел. равносильны ли предикаты 
?- да
- нет
30. будет ли пустое множество
каким-либо подмножеством некоторого множества?- будет собственным подмножеством
- не будет никаким подмножеством
- будет несобственным подмножеством
31. вытекает ли из равенства a\b=c, что
?- в общем случае неверно, но в частном случае возможно
- да
- нет
32. какой граф содержит эйлерову цепь, соединяющую две различные вершины:
- G1
- G2
- G3
- G4
33. выражение
… высказыванием
- является тождественно истинным
- является тождественно ложным
- является переменным
- не является
34. Совпадают ли дистрибутивные законы булевой алгебры и алгебры действительных чисел?
- один совпадает, другой - нет
- оба совпадают
- оба не совпадают
35. Отношение " y кратно x ", заданное на множестве положительных целых чисел, является:
- антирефлексивным
- симметричным
- антисимметричным
36. чему равно число внешней устойчивости графа?
- 2
- 9
- 4
- 1
37. Могут ли быть при правильном рассуждении все посылки истинными, если заключение ложно?
- иногда да, иногда нет
- да
- нет
38. через какие вершины проходит путь минимальной длины от входа к выходу:
- a-b-d-c-e-f
- a-b-e-f
- a-c-e-f
39. На множестве всех треугольников на плоскости рассматривается отношение подобия. данное отношение является отношением:
- эквивалентности
- толерантности
- порядка
40. определите минимальное число ребер, которое нужно удалить, чтобы граф стал древом
:- 5
- 1
- 4
41. логической функции
, соответствует формула алгебры высказываний:-
-
-
42. какие из пар связок образуют полную систему связок?
-
-
