Какие из записей являются избыточными b-арными (b=10) представлениями числа 1041045, представленного в обычной десятичной системе счисления?

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

• # Пусть p(n) - максимальная продуктивность Абак-программы, состоящей из n команд. Какие соотношения для функции p(n) истинны?
• # Пусть P - трехместный предикатный символ; f , g - одноместные функциональные символы; x, y, z - переменные; b - константа. Какие из формул A= P(b, y, f (g(y))), B= P(x, f (z), f (z)) и C= P(x, f (x), f (z)) унифицируемы?
• # Какие операции с самоорганизующейся кучей выполняются с трудоемкостью в худшем случае Ο(1)?
• # Сколько узлов в биномиальном лесе состоящем из деревьев B5, B2, B1?
• # Толстый лес состоит из двух деревьев F3 и одного дерева F2. Сколько в этом лесе узлов?