Толстая куча построена из одного дерева F3 и одного дерева F2. Сколько в ней узлов ранга 2?

вопрос

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

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

Отправить

• # Пусть P и Q - соответственно одноместный и двухместный предикатные символы. Какие из перечисленных формул являются сколемовской формой формулы ∀x ∃y [P(x)& Q(x,y)]?
• # Пусть P Q и S- одноместные и R - двухместный предикатные символы, a, b - константы. Какие из перечисленных ниже формул могут быть выведены с помощью правила резолюции из формул P(x) ∨ Q(y) ∨ R(b, x) и P(b) ∨ S(y) ∨ R(y, a)?
• # Чему равен log *n при n = 128?
• # Как можно оценить длину правой ветви левостороннего дерева, состоящего из n узлов?
• # Толстая куча построена из двух деревьев F3 и одного дерева F2. Каково в этой куче минимальное число неправильных узлов?