На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 199 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое…
- 1
Переведём общий объём памяти в байты и найдём максимально возможное число байт на один серийный номер:$$\left\lfloor\dfrac{47 \cdot 2^{20}}{215783}\right\rfloor = 228$$
- 2
Пусть один символ кодируется $k$ битами. Для номера из 199 символов требуется:$$b = \left\lceil\dfrac{199k}{8}\right\rceil$$
Ещё 2 шага — в полном решении
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, то есть 26 различных…
- 1
Определим минимальное количество бит для кодирования одной буквы. Оно должно удовлетворять условию:$$2^n \geq 26$$
- 2
Так как $2^4 = 16 < 26 \leq 32 = 2^5$, один символ кодируется 5 битами.$$n = 5$$
Ещё 2 шага — в полном решении
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только десятичные цифры и символы из 26-символьного набора прописных латинских…
- 1
Алфавит пароля содержит 10 цифр и 26 прописных латинских букв, всего 36 символов.$$10 + 26 = 36$$
- 2
Минимальное одинаковое количество бит на один символ определяется условием $2^i \geq 36$. Получаем $i = 6$, поскольку $2^5 < 36 \leq 2^6$.$$i = \lceil \log_2 36 \rceil = 6$$
Ещё 2 шага — в полном решении
На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 52 латинские буквы (с учётом регистра) и символы из 68-символьного специального алфавита. В базе…
- 1
Определим количество символов алфавита:$$10 + 52 + 68 = 130$$
- 2
Для кодирования $130$ символов требуется минимальное число бит $i$, такое что $2^i \geq 130$:$$2^7 = 128 < 130 < 256 = 2^8$$
Ещё 3 шага — в полном решении
Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного измерения является целое число от 0 до 100 процентов, которое записывается при помощи минимально возможного…
- 1
Влажность может принимать целые значения от 0 до 100 включительно, поэтому всего возможны $101$ различных результата.$$100 - 0 + 1 = 101$$
- 2
Находим минимальное количество бит для кодирования одного результата: $2^6 = 64 < 101$, а $2^7 = 128 \geq 101$. Значит, требуется 7 бит.$$i = 7$$
Ещё 1 шаг — в полном решении
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 101 символа и содержащий только десятичные цифры и символы из 4090-символьного специального алфавита…
- 1
Определим мощность алфавита идентификатора: 10 десятичных цифр и 4090 специальных символов.$$N = 10 + 4090 = 4100$$
- 2
Найдём минимальное одинаковое количество бит для кодирования одного символа. Так как $2^{12} = 4096 < 4100$, требуется 13 бит.$$i = \lceil\log_2 4100\rceil = 13$$
Ещё 2 шага — в полном решении
На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 212 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое…
- 1
Определим максимально допустимый размер одного серийного номера в байтах:$$\left\lfloor\dfrac{6 \cdot 2^{30}}{15\,476\,350}\right\rfloor = 416$$
- 2
Пусть один символ кодируется $b$ битами. Тогда номер из 212 символов занимает:$$\left\lceil\dfrac{212b}{8}\right\rceil$$
Ещё 2 шага — в полном решении
В некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (используется 17 различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке…
- 1
Определим общее количество символов, используемых в номере:$$N = 17 + 10 = 27$$
- 2
Найдём минимальное одинаковое количество бит для кодирования одного символа:$$2^4 < 27 \leq 2^5 \Rightarrow 5\ \text{бит}$$
Ещё 3 шага — в полном решении
В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используется 24 различные буквы) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке…
- 1
Определим общее количество возможных символов: 24 буквы и 10 цифр.$$24 + 10 = 34$$
- 2
Найдём минимальное одинаковое количество бит для кодирования одного символа. Так как $2^5 = 32 < 34 \leq 64 = 2^6$, требуется 6 бит на символ.$$k = \lceil \log_2 34 \rceil = 6$$
Ещё 2 шага — в полном решении
Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля — ровно 7 символов. В качестве символов используются десятичные цифры и 26 различных букв местного…
- 1
Определим количество различных символов: 10 десятичных цифр и $26 \cdot 2 = 52$ варианта букв с учётом регистра.$$N = 10 + 26 \cdot 2 = 62$$
- 2
Найдём минимальное количество битов для кодирования одного символа.$$2^5 = 32 < 62 \leq 64 = 2^6$$
Ещё 2 шага — в полном решении
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только десятичные цифры и символы из 26-символьного набора прописных латинских букв…
- 1
В пароле используются 10 цифр и 26 прописных латинских букв, всего 36 символов.$$10 + 26 = 36$$
- 2
Минимальное одинаковое количество бит на символ определяется условием $2^i \geq 36$. Получаем 6 бит.$$2^5 < 36 \leq 2^6$$
Ещё 2 шага — в полном решении
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для…
- 1
Для кодирования одного символа из 8 возможных требуется минимальное количество бит:$$2^i \geq 8,\quad i = 3$$
- 2
Объём одного пароля в битах:$$15 \cdot 3 = 45\ \text{бит}$$
Ещё 3 шага — в полном решении
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 258 символов и содержащий только десятичные цифры и символы из 1800-символьного специального…
- 1
Общее число символов алфавита идентификатора равно сумме десятичных цифр и символов специального алфавита:$$N = 10 + 1800 = 1810$$
- 2
Минимальное одинаковое количество бит для кодирования одного символа определяется условием $2^i \geq 1810$:$$2^{10} < 1810 \leq 2^{11},\quad i = 11$$
Ещё 2 шага — в полном решении
Для передачи секретного сообщения используется код, состоящий из прописных и строчных букв кириллицы, а также пробела (всего используется 67 различных символов). При этом все символы кодируются…
- 1
Определяем минимальное количество бит для кодирования одного символа. Так как $2^6 = 64 < 67 \leq 2^7 = 128$, требуется 7 бит.$$i = \lceil \log_2 67 \rceil = 7$$
- 2
Находим информационный объём сообщения длиной 160 символов.$$160 \cdot 7 = 1120\ \text{бит}$$
Ещё 1 шаг — в полном решении
Автомобильный номер состоит из 8 символов: четырёх цифр, за которыми следуют 4 буквы. Допустимыми символами считаются 10 цифр и 25 заглавных латинских букв (кроме буквы O). Для хранения каждой из…
- 1
Для хранения одной цифры из 10 возможных требуется 4 бита, поскольку $2^3 < 10 \leq 2^4$.$$\lceil\log_2 10\rceil = 4$$
- 2
Для хранения одной буквы из 25 возможных требуется 5 бит, поскольку $2^4 < 25 \leq 2^5$.$$\lceil\log_2 25\rceil = 5$$
Ещё 3 шага — в полном решении
На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 172 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое…
- 1
Пусть один символ кодируется $i$ битами. Тогда максимальная мощность алфавита при таком кодировании равна $2^i$.
- 2
При $i = 10$ длина одного номера составляет $172 \cdot 10 = 1720$ бит, то есть минимально необходимое целое число байт равно $\left\lceil 1720/8 \right\rceil = 215$ байт.
Ещё 3 шага — в полном решении
На предприятии каждой изготовленной детали присваивается серийный номер, состоящий из 248 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное…
- 1
Вычислим объём памяти, соответствующий 16 Мбайт:$$16 \cdot 2^{20} = 16777216\ \text{байт}$$
- 2
На один серийный номер должно приходиться более:$$\frac{16777216}{75600} \approx 221{,}92\ \text{байт}$$
Ещё 4 шага — в полном решении
Автомобильный номер состоит из 7 символов: четырёх цифр, за которыми следуют 3 буквы. Допустимыми символами считаются 7 цифр (кроме нуля, 6 и 9) и 6 заглавных букв: А, Е, К, М, О, Т. Для хранения…
- 1
Для хранения одной цифры из 7 возможных требуется 3 бита, так как $2^2 < 7 \leq 2^3$.$$i_{\text{цифры}} = 3\ \text{бита}$$
- 2
Для хранения одной буквы из 6 возможных также требуется 3 бита, так как $2^2 < 6 \leq 2^3$.$$i_{\text{буквы}} = 3\ \text{бита}$$
Ещё 3 шага — в полном решении
Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля — ровно 8 символов. В качестве символов могут быть использованы десятичные цифры и 26 различных букв…
- 1
Определим количество символов алфавита пароля: 10 цифр и 26 букв в двух регистрах.$$N = 10 + 26 \cdot 2 = 62$$
- 2
Найдём минимальное количество битов для кодирования одного символа.$$2^5 = 32 < 62 \leqslant 64 = 2^6$$
Ещё 2 шага — в полном решении
На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 196 символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом…
- 1
Переведём минимальный требуемый объём памяти в байты и найдём, сколько байт должно приходиться на один серийный номер.$$145 \cdot 2^{20}=152043520\text{ байт}$$
- 2
Делим общий объём на количество серийных номеров. Так как объём должен быть не меньше указанного, требуется не менее 270 байт на один номер.$$\left\lceil\dfrac{152043520}{564895}\right\rceil=270\text{ байт}$$
Ещё 2 шага — в полном решении