Файл: 2. какие из высказываний состоящих из двух элементарных высказываний a и b, равносильны S1S2 S1S3 S2S3 высказывание произведение целых чисел a и b не делится на 2 в том и только в том случае, если a или b нечетное.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 24.10.2023
Просмотров: 602
Скачиваний: 20
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Дискретная математика1. если заданы два нечетких множества – 
и 
, то результат операции объединения равен 
…- 1- 2- 3- 42. какие из высказываний 
состоящих из двух элементарных высказываний a и b , равносильны?- S1=S2- S1=S3- S2=S33. высказывание «произведение целых чисел a и b не делится на 2 в том и только в том случае, если a или b – нечетное» в символической форме имеет вид 
«…»- 1- 2- 3- 44. Существует ли скнф у тождественно истинной формулы алгебры высказываний?- иногда существует, а иногда нет- нет- да5. какой из данных графов является сетью?- G1- G2- G36. Дистрибутивные законы булевой алгебры и алгебры действительных чисел …- совпадают- не совпадают- совпадают в частном случае7. Можно ли для функции f(s1,s2,s3) заданной так, что на всех наборах значений переменных s1,s2,s3 она принимает значение 0, построить какую-либо совершенную нормальную форму?- можно СДНФ- можно СКНФ- нельзя построить ни одной совершенной нормальной формы.8. если заданы два нечетких отношения r1 и r2 :и 
, то результат операции дополнения r1 равен …- 1- 2- 39. решите уравнение 
варианты ответов 
10. Если на множестве всех треугольников на плоскости рассматривается отношение подобия, то данное отношение является отношением …- толерантности- порядка- эквивалентности11. высказывание: "если а - четное число, b – нечетное число, то их произведение делится на 2" в символической форме имеет вид12. хроматическое число графа равно
…- 6- 3- 2- 113. Могут ли две релейно-контактные схемы, соответствующие одной и той же функции проводимости, иметь различное число реле?- никогда не могут- да- нет14. решите уравнение 
варианты ответов 
- 1- 2- 3- 415. Что есть множество a\b, если a – множество всех книг во всех библиотеках россии, а b – множество всех книг в библиотеке мгу по различным отделам науки и искусства?- множество книг по искусству в библиотеке МГУ- множество книг в библиотеке МГУ по искусству и науке, кроме математических- множество всех книг в библиотеках России без книг по различным отделам науки и искусства в МГУ16. пусть 
– мощность множества, являющегося объединением конечных множеств a и b, 
если множества пересекаются, 
как соотносятся 
?- - - 17. чему равно цикломатическое число графа? 
- 1- 5- 6- 418. Если высказывания эквивалентны, существуют ли между ними отношения следствия?
- могут существовать, а могут и не существовать- не существуют- существуют19. решите уравнение
варианты ответов - 1 - 2 - 3 - 420. следующее высказывание может быть интерпретировано как сложное высказывание: "неверно, что первым пришел петр или павел". какой из формул может быть записано это высказывание?- 
- 
- 
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- G433. выражение 
… высказыванием
- является тождественно истинным- является тождественно ложным- является переменным- не является34. Совпадают ли дистрибутивные законы булевой алгебры и алгебры действительных чисел?- один совпадает, другой - нет- оба совпадают- оба не совпадают35. Отношение " y кратно x ", заданное на множестве положительных целых чисел, является:- антирефлексивным- симметричным- антисимметричным36. чему равно число внешней устойчивости графа?- 2- 9- 4- 137. Могут ли быть при правильном рассуждении все посылки истинными, если заключение ложно?- иногда да, иногда нет- да- нет38. через какие вершины проходит путь минимальной длины от входа к выходу:- a-b-d-c-e-f- a-b-e-f- a-c-e-f39. На множестве всех треугольников на плоскости рассматривается отношение подобия. данное отношение является отношением:- эквивалентности- толерантности- порядка40. определите минимальное число ребер, которое нужно удалить, чтобы граф стал древом
:- 5- 1- 441. логической функции 
, соответствует формула алгебры высказываний:- 
- 
- 
42. какие из пар связок образуют полную систему связок?- 
- 
и , то результат операции объединения равен …- 1- 2- 3- 42. какие из высказываний состоящих из двух элементарных высказываний a и b , равносильны?- S1=S2- S1=S3- S2=S33. высказывание «произведение целых чисел a и b не делится на 2 в том и только в том случае, если a или b – нечетное» в символической форме имеет вид «…»- 1- 2- 3- 44. Существует ли скнф у тождественно истинной формулы алгебры высказываний?- иногда существует, а иногда нет- нет- да5. какой из данных графов является сетью?- G1- G2- G36. Дистрибутивные законы булевой алгебры и алгебры действительных чисел …- совпадают- не совпадают- совпадают в частном случае7. Можно ли для функции f(s1,s2,s3) заданной так, что на всех наборах значений переменных s1,s2,s3 она принимает значение 0, построить какую-либо совершенную нормальную форму?- можно СДНФ- можно СКНФ- нельзя построить ни одной совершенной нормальной формы.8. если заданы два нечетких отношения r1 и r2 :и , то результат операции дополнения r1 равен …- 1- 2- 39. решите уравнение варианты ответов
10. Если на множестве всех треугольников на плоскости рассматривается отношение подобия, то данное отношение является отношением …- толерантности- порядка- эквивалентности11. высказывание: "если а - четное число, b – нечетное число, то их произведение делится на 2" в символической форме имеет вид12. хроматическое число графа равно
…- 6- 3- 2- 113. Могут ли две релейно-контактные схемы, соответствующие одной и той же функции проводимости, иметь различное число реле?- никогда не могут- да- нет14. решите уравнение варианты ответов - 1- 2- 3- 415. Что есть множество a\b, если a – множество всех книг во всех библиотеках россии, а b – множество всех книг в библиотеке мгу по различным отделам науки и искусства?- множество книг по искусству в библиотеке МГУ- множество книг в библиотеке МГУ по искусству и науке, кроме математических- множество всех книг в библиотеках России без книг по различным отделам науки и искусства в МГУ16. пусть – мощность множества, являющегося объединением конечных множеств a и b, если множества пересекаются, как соотносятся ?- - - 17. чему равно цикломатическое число графа? - 1- 5- 6- 418. Если высказывания эквивалентны, существуют ли между ними отношения следствия?
- могут существовать, а могут и не существовать- не существуют- существуют19. решите уравнение
варианты ответов - 1 - 2 - 3 - 420. следующее высказывание может быть интерпретировано как сложное высказывание: "неверно, что первым пришел петр или павел". какой из формул может быть записано это высказывание?- - - 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- G433. выражение … высказыванием
- является тождественно истинным- является тождественно ложным- является переменным- не является34. Совпадают ли дистрибутивные законы булевой алгебры и алгебры действительных чисел?- один совпадает, другой - нет- оба совпадают- оба не совпадают35. Отношение " y кратно x ", заданное на множестве положительных целых чисел, является:- антирефлексивным- симметричным- антисимметричным36. чему равно число внешней устойчивости графа?- 2- 9- 4- 137. Могут ли быть при правильном рассуждении все посылки истинными, если заключение ложно?- иногда да, иногда нет- да- нет38. через какие вершины проходит путь минимальной длины от входа к выходу:- a-b-d-c-e-f- a-b-e-f- a-c-e-f39. На множестве всех треугольников на плоскости рассматривается отношение подобия. данное отношение является отношением:- эквивалентности- толерантности- порядка40. определите минимальное число ребер, которое нужно удалить, чтобы граф стал древом
:- 5- 1- 441. логической функции , соответствует формула алгебры высказываний:- - - 42. какие из пар связок образуют полную систему связок?- -