Пусть множество A={0,{0, 1,2}, {3}, 4, {{5}}, 6}. Какие из следующих множеств

B={0, {{5}}, 6},

C={4, {3}, {5}},

D={0, 1, 2},

E={0, {0, 1,2},{4}},

F={0, {{0,1}}},

G={{3}, 4, {{5}}, 6}

не являются подмножествами множества A?

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

• # Сколько вершин в полном бинарном дереве высоты 4?
• # Какое из следующих перечислений вершин бинарного дерева T: [Большая Картинка] представляет его обход в инфиксном порядке?
• # Построить таблицу для функции, заданной формулой и определить число наборов аргументов, на которых она равна 1.
• # Какие из следующих элементарных конъюнкций являются максимальными для функции f(X,Y,Z), заданной следующей последовательностью 8 нулей и единиц: f=(1100 1101). I ) ¬ Y ∧ Z , II) ¬X, III) X ∧ Y ∧ Z, IV) ¬Y, V) X ∧ Z
• # Какие из следующих формул задают функции, не сохраняющие 0 и не сохраняющие 1: A= (X→​ ¬Y ) ∨ (¬ X∧ ¬ Z ), B = (¬X∨ Z) →​ ¬Y, C= (Y + ¬X) →​ (Z→​ ¬Y ),