Как в ЕГЭ · 6 из 42
№11. Сколько места под пароли
По мотивам задания №11. При регистрации в компьютерной системе каждому пользователю выдаётся пароль одной и той же длины из символов заданного алфавита. Каждый символ кодируется одинаковым и минимально возможным числом бит, а каждый пароль записывается минимально возможным целым числом байт — пароли хранятся отдельно друг от друга. Спрашивают, сколько байт займут пароли всех пользователей.
Что сделать
Посчитайте, сколько байт займут пароли всех пользователей, если каждый пароль хранится в целом числе байт.
Что приходит
dlina— сколько символов в паролеalfavit— сколько разных символов можно использовать, от 2polzovateley— сколько пользователей
Что вернуть
Число байт — целое.
Допишите функцию obem_paroley в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
Пароль из 11 символов, в алфавите 26 символов: 2⁴ = 16 мало, 2⁵ = 32 хватает — по 5 бит на символ, 55 бит на пароль. Это 6 байт и ещё 7 бит, значит, 7 байт; на 20 пользователей — 140.
obem_paroley(11, 26, 20)
140
Бит на символ — наименьшее i, при котором 2 в степени i не меньше мощности алфавита. Байт на пароль — бит на пароль, делённые на 8 с округлением вверх. Ответ — байт на пароль, умноженные на число пользователей.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.