Задание:
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 60 символов и содержащий только десятичные цифры и символы из 250-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов.
В ответе запишите только целое число – количество Кбайт.
Решение:
Сначала определимся с количеством бит, которое выделяется для хранения одного символа. По условию задачи используется 10 + 250 = 260 символов. Для определения количеством бит воспользуемся неравенством, где mn – минимальное количество бит, необходимое для сохранения одного из 260 символов.
Определим длину идентификатора в битах
len_bit = 9 ∙ 60 = 540
Переведем в байты
len_bite = 540/8 = 67,5
Значит, если для хранения используется минимальное ЦЕЛОЕ количество байт, нельзя взять меньше 68 (в 67 байт 67.5 не поместится)
Определим количество Кбайт для 65536 паролей
Ответ: 4352
Примечание: можно заметить, что 65536 = 216 , после чего сократить степень двойки и выполнить вычисление упрощенного выражения, однако на экзамене лучше использовать калькулятор.
1 Кбайт = 1024 байт = 210 байт
Источник: Информатика с Джобсом | ЕГЭ