К(какие)
Какие из ниже пеерчисленных формул описывают свойство дистрибутивности булевой алгебры множеств?
Ответ: 1)A^(BvC)=(A^B)v(A^C);
2) Av(B^C)=(AvB)^(AvC).
Какие из перечисленных рассуждений относятся к … (по Аристотелю)?
Ответ: 1)Все А не обладают свойством В (все А суть В); 2)Некоторые А обладают свойством В (некоторые А суть В); 3)Некоторые А не обладают свойством В (некоторые А суть не В); 4)Все А обладают свойством В (все А суть В).
Какие из перечисленных утверждений относятся к категорическим утверждениям(по Аристотелю)?
Ответ: все перечисленные варианты.
Какие из приведенных булевых формул являются равносильными?
Ответ: 1)a^a(с чертой вверху)=0; 2) a^1=a; 3) ava(с чертой вверху)=1.
Какие из приведенных ниже формул являются эквивалентными?
Ответ: 1) A^b=b^a; 2) Av(bvc)=(avb)vc.
Какие равенства булевых формул являются справедливыми?
Ответ: 1) а(со стрелкой вверху)= а; 2) а^1=а.
Какие равенства булевых формул являются справедливыми?
Ответ: все перечисленные.
Какие утверждения справедливы для Эйлеровой цепи?
|
|
Ответ: необходимы и достаточны связность, а также равенство степеней вершин н-графа G по входящим и выходящим ребрам.
К(каким)
Каким из способов задано множество, если имеется запись вида М={1,2,3,4,5,6,7,8,9}
Ответ: перечислением.
Каким из способов задано множество, если имеется запись вида: M={x|x:=f}
Ответ: порождающей процедурой.
Какими выражениями одтверждается свойство коммутативности для булевых операций?
Ответ: 1) xvx=xvx; 2) x^x=x^x.
Какими выражениями подтверждается свойство двойного отрицания для булевых операций:
Ответ: x(с двумя чертами сверху)=x.
Какими выражениями подтверждается свойство дистрибутивности дизьюнкции относительно коньюнкций(2-ой дистрибутивный закон) для булевых операций?
Ответ: x1Ѵ(x2Λx3)=(x1Λx2)Ѵ(x1Λx3).
Какими выражениями подтверждается свойство дистрибутивности конъюнкций относительно дизъюнкции(первый дистрибутивный закон) для булевых операций?
Ответ: …x^(xvx)=(x^x)v(x^x).
Какими выражениями подтверждается свойство дистрибутивности коньюнкций относительно дизьюнкции
(1-ый дистрибутивный закон)для булевых операций?
Ответ: x1Λ(x2Ѵx3)=(x1Λx2)Ѵ(x1Λx3).
Какими выражениями подтверждается свойство коммутативности для булевых операций?
Ответ: 1) x1Λx2=x2Λx1; 2) x1Ѵx2=x2Ѵx1.
Какими из ниже перечисленных формул описывается свойство нуля булевой алгебры множеств?
Ответ: 1) AvO(пустое множество)=A; 2) A^O(пустое множество)=A.
Какими из ниже перечисленных формул описывается свойство поглощения булевой алгебры множеств?
Ответ: 1)(АUВ)∩А=А; 2)(А∩В)UА=А.
Какими способами могут быть заданы бинарные отношения?
Ответ: списком пар, для которых это отношение выполняется; Перечислением пар, для которых это отношение выполняется; булевой матрицей.