Question

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из Х символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о Y пользователях потребовалось 160 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе?

Answer 1

Ответ:

160/y - Z

Объяснение:

Вес символа 3, т.к. 2^2 <12<2^3

x*3 длина пароля в битах

При х краном 8 длина пароля в байтах

Z=Х*3/8

При не кратном:

Z=Х*3/8(остаток отбрасывается) +1

Answer 2

Давайте рассмотрим, какие данные хранятся о каждом пользователе:

1. Пароль: состоит из Х символов и содержит только символы из 12-символьного набора. Каждый символ кодируется минимально возможным количеством бит. Таким образом, для хранения пароля одного пользователя потребуется Х бит.

2. Дополнительные сведения: для каждого пользователя выделено целое число байт. Обозначим это число как У байт.

Теперь у нас есть информация о том, что для хранения сведений о Y пользователей потребовалось 160 байт.

Мы можем записать уравнение, которое отражает эту информацию:

Y * (Х бит + У байт) = 160 байт

Поскольку 1 байт равен 8 битам, мы можем переписать уравнение следующим образом:

Y * (Х бит + У * 8 бит) = 160 байт

Теперь нам нужно выразить У в терминах Х, зная, что нам дано только одно уравнение. На этом этапе у нас нет точной информации о значениях Х и У, поэтому мы не можем найти точное значение У. Однако мы можем выразить У в терминах Х и оставить уравнение в общем виде.

Умножим Y на 8 бит:

8Y * Х бит + 8Y * У бит = 160 байт

Теперь, чтобы получить уравнение с У в терминах Х, выразим У:

8Y * У бит = 160 байт - 8Y * Х бит

У = (160 байт - 8Y * Х бит) / (8Y)

Теперь у нас есть уравнение для У в терминах Х и Y, но точные значения Х и Y неизвестны, поэтому мы не можем найти конкретное значение для У. Однако, это уравнение позволяет нам выразить У в зависимости от Х и Y, если нам даны конкретные значения этих параметров.