Задание 11 ЕГЭ по информатике

110

$I = n * i$, где $I$ - вес информации, $n$ - длина номера, $i$ - глубина кодирования / вес одного символа

$N = 2 ^ {i}$, где $N$ - мощность алфавита, $i$ - глубина кодирования / вес одного символа

Алфавит для формирования серийного номера $N = 10 + 26 + 8164 = 8200$, где $2 ^ {13} \leq 8200 \leq 2 ^ {14}$, следовательно, возьмем разрешение $i = 14\spaceбит$, так как иначе не все символы будут закодированы.

Вес одного серийного номера: $I = n * 14\spaceбит$, где $n$ - длина номера и искомое значение.

Также вес одного серийного номера можно найти через объем информации для 835 таких номеров:$156\spaceКбайт / 835 = I$.

"В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт."

Следовательно, переведем Кбайты в байты и посчитаем: $156 * 2 ^ {10} \space байт/ 835 \approx 191.31\spaceбайт$, что округлим в большую сторону до 192 байт, так как по условию на все номера отводиться более 156 Кбайт.

Найдем длину серийного номера: $192\spaceбайта / 14\spaceбит = 192 * 8\spaceбит / 14\spaceбит \approx 109.71$.

Если округлим в меньшую сторону до 109, то $I = (109 * 14\spaceбит) / 8 = 191\spaceбайт$, что меньше 192 байт, и при дальнейших расчетах не будет получено более 156 Кбайт для 835 номеров.

Соответственно, ответом будет 110.