Задание 11. Информатика. ЕГЭ. Поляков-4160

Просмотры: 24
Изменено: 17 апреля 2025

(Е. Джобс) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из \(80\) символов. В базе данных для хранения сведений о каждом идентификаторе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Определите максимальное количество символов, которое может быть использовано для формирования пароля (мощность алфавита), если известно, что информация о \(1200\) пользователях занимает 150 Кбайт.

Решение:

Информация об одном пользователе занимает \(150 \cdot 2^{10} / 1200 = 128\) байт. Значит на один символ идентификатора приходится максимум \(\lfloor 128 \cdot 8 / 80 \rfloor = 12\) бит. Максимальное число символов, которое можно закодировать таким количеством битов, составляет \(2^{12} = 4096.\)

Ответ: \(4096\)