Ответ: AvB

К(какие)

Какие из ниже пеерчисленных формул описывают свойство дистрибутивности булевой алгебры множеств?

Ответ: 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А=А.

Какими способами могут быть заданы бинарные отношения?

Ответ: списком пар, для которых это отношение выполняется; Перечислением пар, для которых это отношение выполняется; булевой матрицей.