лично я - нифига не понял

sky2high...Я решаю задачки из простого сборника для начинающего, поэтому думал, что для местной аудитории здесь всё тривиально.
...
Не знаю, что за сборник, но перед тем, как давать "задачки" наверное, есть какие-то вводные главы где объясняется смысл задания и используемые понятия.

Лично для меня, вообще совершенно не понятно, как коррелирует "размер файла данных" и какое-то "обслуживаемого многоуровневым индексом (B+ дерево)". Лично у меня таблички в Oracle замечательно обслуживаются деревом без всяких "допустимых диапазонов".

Если речь идет о том, сколько min / max элементов может быть в сбалансированном дереве при заданном параметре высоте - то так об этом и нужно говорить. К тому же, термин высота и фактор заполнения (зачем он указан, х.з. т.к. 0.5 - 1 это стандартное значение для сбалансированного дерева by definition) мне еще понятны, то что имелось в виду под "порядок" лично мне ни фига не понятно.

К тому же, задача лишена практического смысла. Большинство систем AFAIK хранят в дереве записи переменного размера (IMHO одно из главных достоинств B-tree), т.ч. никто такой фигней, рассчитывать на калькуляторе всякую х...., не страдает. AFAIK