|
|
 .
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 – заключение, то, в таком случае, данное рассуждение является:
|
может быть правильным, а может быть и неправильным.
неправильным;
правильным;
|
Скачать 276 Kb.