Дискретная математика. множество натуральных чисел. Определить истинное высказывание

• Название: множество натуральных чисел. Определить истинное высказывание
• Дата: 15.04.2023
• Размер: 0.91 Mb.
• Имя файла: Дискретная математика.doc
• Тип: Документы; #1063835
• страница: 3 из 4

Можно ли в любом бесконечном множестве выделить счетное подмножество?

можно;

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

нельзя;

71. 
    
    

Можно ли для функции F(S1,S2,S3) заданной так, что на всех наборах значений переменных S1,S2,S3 она принимает значение 0, построить какую-либо совершенную нормальную форму?

можно СКНФ;

нельзя построить ни одной совершенной нормальной формы.

можно СДНФ;

72. 
    
    

Можно ли некоторое высказывание записать в виде релейно-контактной схемы?

нет;

иногда можно, иногда нет.

да;

73. 
    
    

Мощность какого множества больше X или Y, если X – исходное конечное множество, Y – множество подмножеств множества X?

мощность X равна мощности Y.

мощность X больше мощности Y;

мощность X меньше мощности Y;

74. 
    
    

На каком графе выделен частичный граф-дерево:

G2

G3

G1

75. 
    
    

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

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

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

порядка;

76. 
    
    

Несвязный граф, компонентами связности которого являются деревья, называется:

лесом.

частичным графом;

сетевым графом;

прадеревом;

77. 
    
    

Обладает ли эйлеровым циклом полный неориентированный граф с числом вершин n=4?

да;

зависит от числа дуг.

нет;

78. 
    
    

Обладает ли эйлеровым циклом полный неориентированный граф с числом вершин n=5?

нет;

зависит от числа дуг.

да;

79. 
    
    

Обладают ли свойством двойственности формулы поглощения?

нет;

одна обладает, другая нет.

да;

80. 
    
    

Определите значение следующего выражения на множестве действительных

0

.

1

81. 
    
    

Определите значение следующего выражения на множестве действительных

0



1

82. 
    
    

Определите минимальное число ребер, которое нужно удалить, чтобы граф стал древом:

1

4

5

83. 
    
    

Определите минимальное число ребер, которое нужно удалить, чтобы граф стал древом:

4

1

5

84. 
    
    

Определите существенные переменные логической функции :

z

y

x

85. 
    
    

Определите фиктивные переменные логической функции :

x

z

y

86. 
    
    

Определите, каким отношением следования связаны предикаты и на множестве действительных чисел:

;

не связаны.

;

87. 
    
    

Определить форму следующей формулы :

не СДНФ и не СКНФ.

СКНФ;

СДНФ;

88. 
    
    

Определить форму следующей формулы :

КНФ;

не ДНФ и не КНФ.

ДНФ;

89. 
    
    

Определить форму следующей формулы :

не СДНФ и не СКНФ.

СКНФ;

СДНФ;

90. 
    
    

Определить форму следующей формулы :

не СДНФ и не СКНФ.

СКНФ;

СДНФ;

91. 
    
    

Отношение "y кратно x", заданное на множестве положительных целых чисел, является:

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

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

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

92. 
    
    

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

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

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

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

93. 
    
    

Отношение "х – победитель у" является:

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

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

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

94. 
    
    

Отношение , заданное на множестве действительных чисел обладает свойством:

транзитивности.

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

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

95. 
    
    

Отношение , заданное на множестве действительных чисел является отношением:

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

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

порядка;

96. 
    
    

Отношение равенства площадей, заданное на множестве всех треугольников на плоскости является отношением:

порядка.

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

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

97. 
    
    

Почему множество действительных чисел и множество натуральных чисел не являются эквивалентными?

не существует биективного отображения между этими множествами.

множество действительных чисел неупорядочено;

множество натуральных чисел неупорядочено;

98. 
    
    

Предикат "1=0" является:

бинарным.

тернарным;

0-местным;

унарным;

99. 
    
    

Пусть и – множество натуральных чисел, кратных 2 и 3 соответственно. Если n=1,2..., то множество?

;

.

(6n);

;

100. 
     
     

Пусть – мощность множества, являющегося объединением конечных множеств A и B, , если множества пересекаются, и , если . Как соотносятся и ?

.

;

;

101. 
     
     

Пусть , , , , тогда:

К=0.

К=1;

К=2;

102. 
     
     

Пусть , , , , тогда:

К=1;

К=0.

К=-1;

103. 
     
     

Пусть на множестве M задано отношение A: "х знаком с у". Почему на основе данного соотношения нельзя разбить множество M на непересекающиеся классы?

отношение A не транзитивно.

отношение A не симметрично;

отношение A не рефлексивно;

104. 
     
     

Результат дизъюнкции предикатов P(X)=(X > 2) и Q(X)=(X < 2) на множестве действительных чисел:

1

1 при .

0

105. 
     
     

Результат конъюнкции предикатов и на множестве действительных чисел:

x=2

0

1

106. 
     
     

Результат операции для предикатов и , заданных на множестве действительных чисел:

1

X=2

1 при ;

0

107. 
     
     

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

;

.

;

108. 
     
     

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

;

.

;

109. 
     
     

Сколько вершин имеет дерево, содержащее N ребер?

N + 1

N

N – 1

;

110. 
     
     

Сколько несобственных подмножеств имеет конечное множество, состоящее из n элементов?

n.

2;

1;

111. 
     
     

Сколько ребер имеет дерево, содержащее n вершин?

;

;

n

n – 1

112.