Пусть заданы три множества: A ={ a, b, {∅}, {a,c,d}}, B={a, c, e, {a}, {b}} и C = {a, b, c, d, {e}, ∅}. Какова мощность множества D = (A ∪ B) \ C?

Правильный ответ:

• # Пусть множество A={0,{0, 1,2}, {3}, 4, {{5}}, 6}. Какие из следующих множеств B={0, {4}}, C={4, {3}, 0}, D={0, 1, 2}, E={{0, 1,2},{5}}, F={0, {{5}}}, G={{3}, 4, {{5}}, 6} не являются подмножествами множества A?
• # Пусть заданы множества A = {0, 1, 2}, B = {2, 3}, C = {a, b, c} и D = {a, c, e}. Чему равно множество F = (A \ B) × (C ∩ D)?
• # Пусть X ={a, b, c} – множество из трех элементов. Число трехместных функций f: X3 →​ X, которые можно определить на X равно:
• # Какие из следующих элементарных конъюнкций являются максимальными для функции f(X,Y,Z), заданной следующей последовательностью 8 нулей и единиц: f=(0011 1011). I ) ¬X ∧ Y ∧ Z , II) X ∧ ¬Z, III) Y ∧ ¬Z, IV) Y, V) X ∧ ¬Y ∧ ¬Z
• # Для следующей формулы определить, какие из занумерованных вхождений переменных свободны (F), а какие являются связанными (C). \begin{array}{llllllllll} ((\forall xP(x,y) & \rightarrow & \exists z (\forall y(Q(x,y,z) &\wedge &P(x,z)) &\vee & P(z,y))) &\rightarrow &\exists zQ(x,y,z)) \\ \phantom{ ((\forall xP(}1\phantom{,}2 & & \phantom{\exists z (\forall y(Q(}3\phantom{,y,}4& &\phantom{P(x,}5& &\phantom{P(}6\phantom{,}7 & & \phantom{\exists zQ(x,}8\phantom{,}9 \end{array}