Сколько Кбайтов потребуется для хранения 16 384 описаний, построенных
Условие
В базе данных хранится информация об объектах определённой структуры. Каждый объект описывается как последовательность из 310 простых элементов, при этом всего используется 980 различных простых элементов.
Каждое описание объекта записывается как последовательность кодов простых элементов, при этом код каждого элемента содержит одинаковое для всех элементов минимально возможное число битов, а для описания в целом отводится минимально возможное целое число байтов.
Сколько Кбайтов потребуется для хранения 16 384 описаний, построенных по такой схеме? В ответе запишите только число — количество Кбайтов.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Заметим, что k бит позволяют кодировать 2^k символов.
Для кодирования одного простого элемента, использующей 980 простых элементов, требуется 10 бит (ведь Для кодирования последовательности из 310 простых элементов, требуется или 387,5 байт.
Осталось ещё 2 шага
Поскольку для описания в целом отводится…
Для хранения данных о 16 384 описаниях…
Бесплатно · займёт минуту