Question

Алфавит состоит из 68 букв.
На диске 210 байт.
Сколько символов можно записать на диск?

Answer 1

Ответ:

240 символов

Объяснение:

При помощи n бит можно однозначно закодировать $2^{\,n}$ символов. Таким образом, в этой задаче минимальное кол-во бит для кодировки одного символа должно быть таким, чтобы  

Т.к. $68>64$, то:

$\left\begin{array}{ccc}2^{\,n}\geq68 \\\\68>64\end{array}\right\} \to 2^{\,n}>64 \to n > 6$

Т.е. минимальное кол-во бит равно 7.

Разделим кол-во бит на диске на полученное значение n. Сначала переведем байты в биты:

$210 bytes = 210\cdot8=1680 bits$

$1680:7=240$

Получили, что максимальное кол-во символов, записанное на такой диск равно 240.