ID: 11.30040 • Источник: СтатГрад 23.04.2024 • Сложность: hard

Задание №11

Поиск мощности алфавита
В информационной системе хранится информация об объектах определённой структуры. Каждый объект описывается как последовательность блоков. Для каждого блока указываются его код и тип. Код блока состоит из 9 символов, каждый из которых может быть заглавной или строчной латинской буквой. Каждый символ кода кодируется минимально возможным количеством битов. Тип блока – это целое число от 1 до N, которое кодируется минимально возможным количеством битов. Блок в целом кодируется минимально возможным целым количеством байтов. Для хранения информации о каждом объекте выделяется одинаковое для всех объектов минимальное количество байтов, достаточное для описания 60 блоков. Известно, что для хранения данных о 512 объектах потребовалось 240 Кбайт. Определите максимально возможное значение количества различных типов блоков N.