Форум » Вычисление количества информации » ege 11 задача 54 » Ответить
ege 11 задача 54
bliss61@mail.ru: 54) Для регистрации на сайте необходимо продумать пароль, состоящий из 10 символов. Он должен содержать хотя бы 3 цифры, а также строчные или заглавные буквы латинского алфавита (алфавит содержит 26 букв). В базе данных для хранения сведения о каждом пользователе отведено одинаковое и минимальное возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственного пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт одинаковое для каждого пользователя. Для хранения сведений о 30 пользователях потребовалось 870 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе. В ответе запишите только целое число – количество байт. Или я не правильно рассуждаю или не корректное условие. Если есть хотя бы 3 цифра - это означает что 3 позиции обязательно цифры, следовательно N=10 следовательно i= 4 Остальные 7 позиций Т = 26 + 26 + 10 =62 следовательно i= 6 Итак I = 3*4 + 7* 6 = 54 бит = 7 байт Далее 870/30 = 29 а 29 - 7 = 22 Что явно не сходится с ответом Для ответа подходит решение, если в задача будет фраза состоит из цифр и алфавита, и тогда решение представленное по ссылке в ответах будет соответствовать. Может я не права? В чем?
Ответов - 1
Aleksey6819: Если бы позиции и точное количество цифр были указаны, тогда можно кодировать цифры и буквы отдельно. В этой задаче в пароле может быть 3 и более цифр и их позиции произвольные, что соответствует bliss61@mail.ru пишет: состоит из цифр и алфавита
полная версия страницы