Какие из следующих равенств справедливы для всех множеств A, B и C?

вопрос

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

Оставить комментарий

Отправить

• # Пусть корень ориентированного дерева T имеет 4-х сыновей, а каждая из остальных внутренних вершин имеет два или три сына, при этом число вершин с 2-я сыновьями вдвое превосходит число вершин с 3-я. Сколько всего вершин в T, если известно, что число его листьев равно 36?
• # Детектив Ш. Холмс подозревает в совершении преступления трех лиц: Джонса, Брауна и Карта. Они дали следующие показания: Джонс: если Браун преступник, то Карт не виновен.Браун: если Джонс виновен, то и Карт является преступником.Карт: Джонс преступник. Ш. Холмс установил, что если Джонс сказал правду, то Браун соврал, и что показаниям Карта нельзя доверять. Какие из следующих выводов он может сделать из установленных фактов: Джонс является преступником.Браун является преступником.Карт является преступником.Преступников могло быть двое.
• # Используя алгоритм ЗАМЫКАНИЕ(X,F), вычислить замыкание Cl(X,F) набора исходных продуктов X = { e, f } с помощью следующей системы технологических процессов F: a,b,c →​ d;c, f →​ b ; g,b →​ k; e,f →​ c; a,f,e →​ d; b,f →​ g.
• # Используя алгоритм БыстроеЗамыкание, вычислить замыкание для набора исходных продуктов X = {a,b} и следующей системы технологических процессов F: a, b →​ h; a, b, c, g →​ f; a, g →​ c; e, f →​ c; b, k →​ d; a, h →​ k; h, d, c →​ e;h, b →​ g; d, k →​ c. Определите длину кратчайшей цепочки технологических процессов, приводящей к получению e.
• # Для следующей формулы определить, какие из занумерованных вхождений переменных свободны (F), а какие являются связанными (C). \begin{array}{llllllllll} (\forall x(P(x,y) & \rightarrow &\exists z (\forall y(Q(x,y,z) &\rightarrow & P(x,z)) \vee P(z,y))) &\rightarrow& \exists zQ(x,y,z))\\ \phantom{ (\forall x(P(}1\phantom{,}2 & & \phantom{\exists z (\forall y(Q(}3 \phantom{,y,}4 & & \phantom{P(x,}5 \phantom{)) \vee P(}6 \phantom{,}7 & & \phantom{\exists zQ(x,}8 \phantom{,}9 \end{array}