Файл: множество натуральных чисел. Определить истинное высказывание.doc

Скачать файл
Заказать решение

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 11.12.2023

Просмотров: 34

Скачиваний: 2

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

Тест


.

x;

y;





.

x;

y;





;

.

x;





.

x;

y;



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

;

;



, , , – , – множество натуральных чисел. Равносильны ли предикаты и ?
да.

нет;



, , , – , – множество натуральных чисел. Равносильны ли предикаты и ?
да.

нет;



, , , – , – множество натуральных чисел. Равносильны ли предикаты и ?
да.

нет;



U – множество всех параллелограммов на плоскости, – множество квадратов, – множество прямоугольников. Что представляет собой множество ?
множество прямоугольников, но не квадратов.

множество ромбов;

множество квадратов;



Бинарное отношение, заданное на множестве натуральных чисел соотношением X=Y(mod 3) (остатки от деления на 3 равны) является отношением:
эквивалентности.

порядка;

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



Будет ли пустое множество Ø каким-либо подмножеством некоторого множества?
будет собственным подмножеством;

не будет никаким подмножеством.

будет несобственным подмножеством;



В каком порядке нужно производить операции, преобразовывая формулу ?
.

;

;



Взаимнооднозначное соответствие между множеством A={1,6,11,16,...} и натуральным рядом устанавливается формулой?
, где ;

, где .

, где ;



Взаимнооднозначное соответствие между множеством A={7,10,13,16,19,...} и натуральным рядом устанавливается формулой?
, где .

, где ;

, где ;



Всегда ли биективное отображение сюръективно?
может быть сюръективным, но может и не быть им.

никогда;

всегда;



Выделим в бесконечном несчетном множестве M счетное подмножество . В каком отношении находятся мощности множеств M\A и M?
мощность множества M равна мощности множества M\A;

мощность множества M меньше мощности множества M\A;

мощность множества M больше мощности множества M\A;



Выделим в бесконечном несчетном множестве М счетное подмножество . В каком отношении находятся мощности множеств М\А и М?
мощность множества М равна мощности множества М\А;

мощность множества М больше мощности множества М\А;

мощность множества М меньше мощности множества М\А;



Выразите дизъюнкцию через импликацию и отрицание:
.

;

;



Выразите конъюнкцию A^B через импликацию и отрицание:
.

;

;



Высказывание является:
переменным.

тождественно истинным;

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



Высказывание является:
тождественно истинным;

переменным.

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



Высказывание является:
тождественно ложным;

переменным.

тождественно истинным;



Высказывание является:
переменным.

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

тождественно истинным;



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

;

;



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

;

;



Вытекает ли из равенства A\B=C, что ?
в общем случае неверно, но в частном случае возможно.

да;

нет;



Граф G получен из графов G1 и G2 путем операции:

?
пересечение;

объединение;

декартово произведение.



Графы G1 и G2 заданы матрицами смежности A1 и A2 соответственно. С помощью какой операции был получен граф G, заданный матрицей A

?
декартово произведение.

пересечение;

объединение;



Графы G1 и G2 заданы матрицами смежности A1 и A2 соответственно. С помощью какой операции был получен граф G, заданный матрицей A

?
объединение;

декартово произведение.

пересечение;



Даны два высказывания S1: "Если треугольники равны, то равны их стороны", S2: "Стороны треугольников равны тогда и только тогда, когда равны треугольники". Существует ли отношение следствия между S1 и S2?
ни одно из высказываний не следует из другого.

из S1 следует S2;

из S2 следует S1;



Для предиката , заданного на множестве действительных чисел, укажите набор значений кванторов , :
0,1

0,0

1,1

1,0



Для предиката P(x,y)=(x+y)=0, заданного на множестве действительных чисел, укажите набор значений кванторов , :
1,0

0,0

1,1

0,1



Для сетевого графа, соответствующего некоторому проекту, критический путь представляет собой:
путь минимальной длины от входа к выходу;

путь произвольной длины от входа к выходу.

путь максимальной длины от входа к выходу;



Для сетевого графа, соответствующего некоторому проекту, скорейшее время завершение всего проекта совпадает с длиной:
максимального пути от входа к выходу;

произвольного пути от входа к выходу.

минимального пути от входа к выходу;



Если высказывания эквивалентны, существуют ли между ними отношения следствия?
существуют;

могут существовать, а могут и не существовать.

не существуют;



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

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

являются;



Если к некоторому бесконечному множеству M прибавить счетное множество A, то в каком соотношении будут находиться мощности множеств и M?
мощность множества M меньше мощности множества ;

мощность множества M равна мощности множества ;

мощность множества M больше мощности множества ;



Если матрица смежности симметрична, то граф является:
ориентированным с петлями.

неориентированным;

ориентированным с нечетным числом дуг;



Если на главной диагонали матрицы смежности стоит единица, то:
из данной вершины выходит дуга, заканчивающаяся в другой вершине;

в данной вершине находится петля.

в данную вершину входит дуга, начинающаяся в другой вершине;



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

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

нет;



Если при проверке правильности рассуждения получен результат , где P – конъюнкция посылок, Q – заключение, то, в таком случае, данное рассуждение является:
может быть правильным, а может быть и неправильным.

неправильным;

правильным;

Смотрите также файлы