Дискретная математика тест МОИ и Синергии

Дискретная математика тест

Тест Московского Открытого Института и Синергии «Дискретная математика» Цена 350р.

Если отношение A на множестве M рефлексивно, симметрично и транзитивно, то разбить множество M на непересекающиеся классы … Тип ответа: Одиночный выбор можно нельзя можно, но не всегда можно только в том случае, если А – отношение порядка

 

Если на множестве всех треугольников на плоскости рассматривается отношение подобия, то данное отношение является отношением … Тип ответа: Одиночный выбор толерантности порядка эквивалентности

Матрица смежности для графа
1
2 3
Полный неориентированный граф с числом вершин n=4 …
обладает эйлеровым циклом не обладает эйлеровым циклом
может обладать эйлеровым циклом — это зависит от числа дуг
Полный неориентированный граф с числом вершин, равным n, имеет …ребер
1 2
3
4
Если на множестве М задано отношение А «х знаком с у», тогда на основе данного соотношения нельзя разбить множество М на непересекающиеся классы, потому что отношение А …
нерефлексивно
несимметрично
нетранзитивно
не антирефлексивно
Пустое множество θ … подмножеством некоторого множества
будет собственным будет несобственным
не будет никаким
не всегда является
Количество «нулевых» значений таблицы истинности формулы XYZvXYZvXYZ составляет…
0 5
3
Отношение «х — победитель у» является …
антирефлексивным
симметричным
транзитивным антисимметричным
Если на множестве М задано отношение А «х знаком с у», тогда на основе данного соотношения нельзя разбить множество М на непересекающиеся классы, потому что отношение А …
нерефлексивно
несимметрично нетранзитивно
не антирефлексивно
Бинарное отношение, заданное на множестве натуральных чисел соотношением X = Y(mod3) (остатки отделения на 3 равны), является отношением …
толерантности
порядка эквивалентности
Значение X, определяемое уравнением
1
2
3
Высказывание «Если а — четное число, b — нечетное число, то их произведение делится на 2» в символической… форме имеет вид «…»
1
2 3
4
Если выразите конъюнкцию АvВ через импликацию и отрицание, получим:
1
2
3
Если заданы два нечетких отношения R1 и R2 :
Ri
У1
У2
1
0,3
Х2
0,1
0,2
и
Ri
У1
У1
Х1
0,7
0
Х2
0,5
0,6
, то результат операции пересечения равен
1
2
3 4
Конечное множество, состоящее из n элементов, имеет …
1 несобственное подмножество
2 несобственных подмножества
n несобственных подмножеств
n2 несобственных подмножеств
Граф … обладает эйлеровым циклом
G1
G2 G3
G4
Отношение |x-y|<1 , заданное на множестве действительных чисел, является отношением .
толерантности
порядка эквивалентности
Решите уравнение
1
2
3 4
Хроматическое число графа равно
6 3
2
1
Если из высказывания S1 следует S2 и, наоборот, из S2 следует S1 , то высказывания S1 и S2 … эквивалентными являются
не являются
могут являться, а могут и не являться
Дистрибутивные законы булевой алгебры и алгебры действительных чисел … совпадают
не совпадают
совпадают в частном случае
Если даны два высказывания — S1 («Если треугольники равны, то равны их стороны») и S2 («Стороны треугольников равны тогда и только тогда, когда равны треугольники»), — то можно утверждать, что …
из S1 следует S2 из S2 следует S1
ни одно из высказываний не следует из другого
Если заданы два нечетких множества – А=1 |x1 +0,3 |x2 +0,1|хз
И В = 0,7 |x1 +0 |x2 +0,5 |хз , то результат операции
пересечения равен
1 AnB = l|x1 + 0.3|x2+0.1|х3
2 AnB =l|x1+0,3|х2+0,5|х3
3 AnB = 057|X1 + 0|х2 + 0.1|х3
4 AnB =0,7|x1 + 0|х2 + 0.5|х3
1
2 3
4
Решите уравнение
1
2
3 4
Решите уравнение
1 2
3
4
Решите уравнение
1
2 3
4
Логической функции f (0,0,0) = f(0,0,l) = f (1,0,0) = 1
соответствует формула алгебры высказываний
1
2 3
Отношение ««быть старше»: «х старше у»» является …
рефлексивным
симметричным транзитивным
антисимметричным
Пусть А=1.В = 1. С = 1. К = (А —>В)лС л(А <->С) тогда…
К=-1 К=1
К=0
Пусть тогда …
К=2
K=1 K=0
Выражение S=(A→B)Λ(B→С)->(A→C)… высказыванием
является тождественно истинным
является тождественно ложным
является переменным
не является
Если А — множество всех книг во всех библиотеках России, а В — множество всех книг в библиотеке МГУ по различным отделам науки и искусства, тогда А\В есть множество … всех книг в библиотеках России без книг по различным отделам науки и искусства в МГУ
книг по искусству в библиотеке МГУ
всех книг в российских библиотеках
книг в библиотеке МГУ по искусству и науке, кроме математических
Выражение S = (ABvB)<->B … высказыванием
является тождественно истинным является тождественно ложным
является переменным
не является
Если отношение А на множестве М рефлексивно, симметрично и транзитивно, то разбить множество М на непересекающиеся классы … можно
нельзя
можно, но не всегда
можно только в том случае, если А — отношение порядка
Количество «единичных» значений таблицы истинности формулы
(Xv YvZXXv YvZXXv Y vZ)
0
5
3
Граф … содержит эйлерову цепь, соединяющую две различные вершины
G1
G2
G3 G4
Преобразовывая формулу S-AnBuCnBuA
1 (An(BuC)nB)uA
2 (AnB)u(Cn(BuA))
3 AH(BU(COB)UA)
4 (AnB)u(CnBM
, нужно производить операции в следующем порядке:
1
2
3 4
Если заданы два нечетких отношения R1 и R2 :
R1
У1
Уз
Х1
1
0,3
*2
0,1
0,2
R2
У1
У2
Х1
0,7
0
Х2
0,5
0,6
то результат операции, дополнения R1 равен
1 2
3
Если заданы два нечетких множества — A = 1| Xl +0,3 |x2+0,l|x3 и B = 0,7|Xl +0|х2 +0,5|x3 , то результат операции
1
2 3
4
Высказывание «Произведение целых чисел а и b не делится на 2 в том и только в том случае, если а или b
1 С<->АлВ
2 C<->AvB
3 А АВ —> С
4 А лВ vC
нечетное» в символической форме имеет вид
1
2
3
4
Высказывание «Неверно, что первым пришел Петр или Павел» может быть интерпретировано как сложное
1 AvBl
2 AvB
3 АлВ
4 АлВ
высказывание и записано формулой «…»
1 2
3
4
Полный неориентированный граф с числом вершин п = 5 … обладает эйлеровым циклом
не обладает эйлеровым циклом
может обладать эйлеровым циклом — это зависит от числа дуг
может обладать эйлеровым циклом — это зависит от количества вершин с нулевыми степенями
Если отношение А на множестве M рефлексивно, симметрично и транзитивно, то разбить множество M на непересекающиеся классы… можно
нельзя
можно, но не всегда
можно только в том случае, если А — отношение порядка

Дискретная математика тест МОИ и Синергии: Один комментарий

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *