ответы. Дискретной математике. Если на множестве всех треугольников на плоскости рассматривается отношение подобия, то данное отношение является отношением

• Название: Если на множестве всех треугольников на плоскости рассматривается отношение подобия, то данное отношение является отношением
• Анкор: ответы
• Дата: 08.01.2023
• Размер: 91.43 Kb.
• Имя файла: Дискретной математике.docx
• Тип: Документы; #876300

Если на множестве всех треугольников на плоскости рассматривается отношение подобия, то данное отношение является отношением ...

толерантности

порядка

эквивалентности

Матрица смежности для графа



1

2

3

Полный неориентированный граф с числом вершин n=4 ...

обладает эйлеровым циклом

не обладает эйлеровым циклом

может обладать эйлеровым циклом - это зависит от числа дуг

Полный неориентированный граф с числом вершин, равным n, имеет ...ребер

Вопрос:

1. 
   ti(n-l)
   
2. 
   

u(n -1)

3

Полный неориентированный граф с числом вершин, равным п, имеет ребер

1

2

3

4

Если на множестве М задано отношение А «х знаком с у», тогда на основе данного соотношения нельзя разбить множество М на непересекающиеся классы, потому что отношение А ...

нерефлексивно

несимметрично

нетранзитивно

не антирефлексивно

Пустое множество 9 ... подмножеством некоторого множества будет собственным будет несобственным не будет никаким не всегда является

Количество «нулевых» значений таблицы истинности формулы XYZvXYZvXYZ составляет...

Вопрос:

XYZ V XYZ V XYZ

Количество «нулевых» значений таблицы истинности формулы составляет ...

0

5

3

Отношение «х - победитель у» является ...

антирефлексивным

симметричным

транзитивным

антисимметричным

Если на множестве М задано отношение А «х знаком с у», тогда на основе данного соотношения нельзя разбить множество М на непересекающиеся классы, потому что отношение А ...

нерефлексивно

несимметрично нетранзитивно не антирефлексивно

Бинарное отношение, заданное на множестве натуральных чисел соотношением X =

Y(mod3) (остатки отделения на 3 равны), является отношением ...

толерантности порядка

эквивалентности

Значение X, определяемое уравнением

Вопрос

1 Х-В

2 Х-В

_ „ XvAvXvA=fl ЗХ = В'А

Значение X, определяемое уравнением :

Высказывание «Если а - четное число, b - нечетное число, то их произведение делится на 2» в символической... форме имеет вид «...»

1. 
   AvB_->C
   
2. 
   А—>ВлС
   
3. 
   АаВ->С
   
4. 
   A vB лС
   

1

2

3

4

Если выразите конъюнкцию AvB через импликацию и отрицание, получим:

1. 
   А — В
   
2. 
   д->в
   
3. 
   А -»В
   

1

2

Если заданы два нечетких отношения R1 и R2 :

Ri	У1	У2
	1	0,3
Х2	0,1	0,2

и

Ri У1 Х1 0,7	У1 0
Х2 0,5	0,6

, то результат операции пересечения равен


1

Конечное множество, состоящее из n элементов, имеет ...

1 несобственное подмножество 2 несобственных подмножества n несобственных подмножеств n2 несобственных подмножеств


Граф ... обладает эйлеровым циклом

G1

G2

G3

G4





Отношение |x-y|<1 , заданное на множестве действительных чисел, является

отношением .

толерантности

порядка

эквивалентности

Решите уравнение

1. 
   У
   
2. 
   х
   

_ 3 0

ZtJiy= д Xk?v

Решите уравнение варианты ответов

1

2

3

4

Хроматическое число графа равно



6

3

2

1

Если из высказывания S1 следует S2 и, наоборот, из S2 следует S1 , то высказывания S1 и S2 ... эквивалентными

являются

не являются

могут являться, а могут и не являться

Дистрибутивные законы булевой алгебры и алгебры действительных чисел ... совпадают не совпадают совпадают в частном случае

Если даны два высказывания - S1 («Если треугольники равны, то равны их стороны») и S2 («Стороны треугольников равны тогда и только тогда, когда равны треугольники»), - то можно утверждать, что ...

из S1 следует S2

из S2 следует S1

ни одно из высказываний не следует из другого

Если заданы два нечетких множества - А=1 |х1 +0,3 |x2 +0,1|хз

И В = 0,7 |x1 +0 |x2 +0,5 |хз , то результат операции пересечения равен

1 AnB = l|xi + 0.3|х2+0.1|хз

2 AnB =1|х1+0,3|х2+0,5|хз

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 0

₌ 3 »

хо(хоу)= 4 x'jy

Решите уравнение варианты ответов

1

2

3

4

Решите уравнение

1 х' и ху

2 *

3 ^SLjy

_п хп(хиу) = 40

Решите уравнение ^{4 }/} варианты ответов

1

2

3

4

Решите уравнение

Вопрос:

1 0

2. 
   У
   
3. 
   ж
   

Решите уравнение варианты ответов ^{4 у}

1

2

3

4

Логической функции f (0,0,0) = f(0,0,l) = f (1,0,0) = 1

соответствует формула алгебры высказываний

1. 
   XYZvXYZvXYZ
   
2. 
   (XvYvZ)(XvYvZ)(XvYvZ)
   
3. 
   XYZvXYZvXYZ
   

1

2

3

Отношение ««быть старше»: «х старше у»» является ...

рефлексивным

симметричным

транзитивным

антисимметричным

Пусть А=1.В = 1. С = 1. К = (А —>В)лС л(А <->С) тогда...

|_т А=1,В = 1. С = 1,К = {А->В)лСл(А«->С)

Пусть тогда...

К=-1

К=1

К=0

Вопрос

А =1. В = 0, C = l. К = (А ->B)aCaCA+*CJ Пусть тогда...

Пусть тогда ...

К=2

K=1

K=0

Выражение S=(A^B)a(B^С)->(Л^С)... высказыванием

Вопрос:

S= (А -> В) л (В -> С) -> (A

Выражение ... высказыванием

является тождественно истинным

является тождественно ложным

является переменным не является

Если А - множество всех книг во всех библиотеках России, а В - множество всех книг в библиотеке МГУ по различным отделам науки и искусства, тогда А\В есть множество ...

всех книг в библиотеках России без книг по различным отделам науки и искусства в МГУ книг по искусству в библиотеке МГУ всех книг в российских библиотеках

книг в библиотеке МГУ по искусству и науке, кроме математических

Выражение S = (ABvB)<->B ... высказыванием

Вопрос:

□ S-(ABvB)oB

Выражение * ■ ... высказыванием

является тождественно истинным

является тождественно ложным

является переменным не является

Если отношение А на множестве М рефлексивно, симметрично и транзитивно, то разбить множество М на непересекающиеся классы ...

можно

нельзя

можно, но не всегда

можно только в том случае, если А - отношение порядка

Количество «единичных» значений таблицы истинности формулы

(Xv YvZXXv YvZXXv Y vZ)

Ы _c . (XvYvZXXvYvZXXvYvZ)

Количество «единичных» значении таблицы истинности формулы ^{5 Л} ' составляет ...

Граф ... содержит эйлерову цепь, соединяющую две различные вершины



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
   

, нужно производить операции в следующем порядке:

Преобразовывая формулу S=AnBwCnBuA нужно производить операции в следующем порядке:

1. 
   (Ап(ВиС)пВ)иА
   
2. 
   (АпВ)и(Сп(ВиА))
   
3. 
   Аг>|Вк>(Сг>в)оА)
   
4. 
   (AnB)u(CnBjuA
   

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 равен

Вопрос







Если заданы два нечетких отношения R1 и R2 :

X	У1	Уз
Х1	1	0,3
*2	0,1	0,2

Из	У1	Уз
	0,7	0
i2	0,5	0,6

, то результат операции

дополнения R1 равен



Если заданы два нечетких множества - A = 1| Xl +0,3 |x2+0,l|x3 и B = 0,7|Xl +0|х2

+0,5|x3 , то результат операции

Вопрос:

А = 1|х_] +0,3(х, »0,1 х. В = 0,7|х, +0х, +0,5 lx,

Если заданы два нечетких множества - и , то результат операции

1 B = 0,7|x₁+0|x₂+0,5|x₃

2 В =1|х, + 0.3|»2 + 0.1|х₃

3 В = 0.3|х₁ + 1|х, + 0₃5|х₃

4 0 дополнения равен...

1

2

3

4

Высказывание «Произведение целых чисел а и b не делится на 2 в том и только в том случае, если а или b

1. 
   С<->АлВ
   
2. 
   C<->AvB
   
3. 
   А АВ —> С
   
4. 
   А лВ vC
   

нечетное» в символической форме имеет вид

Высказывание «Произведение целых чисел а и Ь не делится на 2 в том и только в том случае, если а или b

1. 
   СоАлВ
   
2. 
   ChAvB
   
3. 
   А лВ—»С
   
4. 
   AaBvC
   

нечетное» в символической форме имеет вид «...»

Высказывание «Неверно, что первым пришел Петр или Павел» может быть интерпретировано как сложное

1. 
   AvBl
   
2. 
   AvB
   
3. 
   АлВ
   
4. 
   АлВ
   

высказывание и записано формулой «...»

Вопрос:

Высказывание «Неверно, что первым пришел Петр или Павел» может быть интерпретировано как сложное

1. 
   А уВ|
   
2. 
   АуВ
   
3. 
   А лВ
   
4. 
   А лВ
   

высказывание и записано формулой «...»

1

2

3

4

Полный неориентированный граф с числом вершин п = 5 ...

обладает эйлеровым циклом

не обладает эйлеровым циклом

может обладать эйлеровым циклом - это зависит от числа дуг

может обладать эйлеровым циклом - это зависит от количества вершин с нулевыми степенями

Если отношение А на множестве M рефлексивно, симметрично и транзитивно, то разбить множество M на непересекающиеся классы...

можно

нельзя

можно, но не всегда

можно только в том случае, если А - отношение порядка