Сколько вершин в полном бинарном дереве высоты 4?

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

• # На множестве всех непустых отрезков числовой прямой определены три отношения: P = { ([a, b], [c, d]) | c < a< b < d }, Q = { ([a, b], [c, d]) | a < c < b < d } и R = { ([a, b], [c, d]) | c <a < d < b}Какие из них являются отношениями частичного порядка.
• # Сколько чисел в первой сотне не делится ни на одно из чисел 2, 5, 7?
• # Используя алгоритм БыстроеЗамыкание, вычислить замыкание для набора исходных продуктов X = { c,d} и следующей системы технологических процессов F: a, b, d →​ h;a, c, d, g →​ f; d, g →​ b; e, f →​ c;b, k →​ a;d, c →​ k;h, d, c →​ b;h, d →​ g;c, d, k →​ h. Определите длину кратчайшей цепочки технологических процессов, приводящей к получению a.
• # Пусть база данных включает отношения Комнаты(ФИО_Сотрудника, Этаж, Комната) и Оборудование(Этаж, Комната, Название, Стоимость) . Укажите, какие из приведенных формул логики предикатов выражают следующее ограничение целостности: в комнате у каждого сотрудника имеется некоторое оборудование стоимостью больше 10000. Ф1 = ∀x∀k∀e(Комнаты(x,e, k) →​ ∃n∃s( Оборудование(e,k,n,s) ∧ (s > 10000 )))Ф2 = ∀x∃k∃e(Комнаты(x,e, k) ∧ ∃n∃s (Оборудование(e,k,n,s) →​ (s > 10000 ))Ф3 = ∀x ∃n∃s ∀k∀e (Комнаты(x,e, k) ∧ Оборудование(e,k,n,s) ∧ (s > 10000 ))
• # Сколько нулей в матрице смежности ориентированного графа G= (V, E), где V={a, b, c, d}, E={ (a,b), (a,d), (b,a), (b,b), (c, a), (c,d), (d,b)}.