_St-24_03-kege-11(a)
Задача
В информационной системе хранится информация об объектах иерархической структуры. Объект состоит не более чем из N блоков, пронумерованных по порядку, начиная с 1, при этом каждый блок, кроме первого, подключается к одному из блоков с меньшим номером. Каждый объект описывается как последовательность блоков, расположенных в порядке возрастания номеров.
Для каждого блока указываются его тип и порядковый номер блока для подключения (для первого блока этот номер равен нулю).
Тип блока состоит из 7 символов, каждый из которых может быть заглавной или строчной латинской буквой, каждый символ кодируется минимально возможным количеством битов.
Номер блока для подключения – целое число от 0 до N – 1, которое кодируется минимально возможным количеством битов.
Блок в целом кодируется минимально возможным целым количеством байтов. Для хранения описания каждого объекта выделяется одинаковое для всех объектов количество байтов, достаточное для хранения информации об N блоках.
Известно, что для хранения информации о 2048 объектах потребовалось 5880 Кбайт. Определите значение N.
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя