При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 32 символов и содержащий только десятичные цифры и символы из 240-символьного специального алфавита…
- 1
Определим мощность алфавита идентификаторов: 10 десятичных цифр и 240 специальных символов.$$N = 10 + 240 = 250$$
- 2
Найдём минимальное одинаковое количество бит для кодирования одного символа. Так как $2^7 = 128 < 250$, а $2^8 = 256 \geq 250$, требуется 8 бит на символ.$$i = 8$$
Ещё 2 шага — в полном решении
В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используется 16 различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке…
- 1
Определим общее количество символов алфавита:$$N = 16 + 10 = 26$$
- 2
Минимальное одинаковое количество бит для кодирования одного символа:$$i = \lceil\log_2 26\rceil = 5\ \text{бит}$$
Ещё 2 шага — в полном решении
Автомобильный номер состоит из 8 символов: четырёх цифр, за которыми следуют 4 буквы. Допустимыми символами считаются 10 цифр и 25 заглавных латинских букв (кроме буквы O). Для хранения каждой из…
- 1
Для кодирования одной цифры нужно минимальное число бит $n$, такое что $2^n \geq 10$. Получаем 4 бита.
- 2
Для кодирования одной буквы нужно минимальное число бит $n$, такое что $2^n \geq 25$. Получаем 5 бит.
Ещё 3 шага — в полном решении
В некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (используется 20 различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке…
- 1
Всего используется 30 различных символов: 20 заглавных букв и 10 цифр.$$20 + 10 = 30$$
- 2
Минимальное одинаковое количество бит для кодирования одного символа определяется условием $2^i \geq 30$. Получаем 5 бит, так как $2^4 < 30 \leq 2^5$.$$i = 5$$
Ещё 2 шага — в полном решении
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы В, Ы, П, У, С, К, Н, И, Ц, А (таким образом, используется 10…
- 1
Для кодирования 10 различных символов необходимо минимальное число бит $i$, такое что $2^i \geq 10$. Получаем $i = 4$.$$2^3 < 10 \leq 2^4$$
- 2
Объём одного пароля длиной 15 символов равен:$$15 \cdot 4 = 60\ \text{бит} = 7{,}5\ \text{байт}$$
Ещё 2 шага — в полном решении
В велокроссе участвуют 197 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного…
- 1
Номер каждого спортсмена должен быть закодирован одним из 197 возможных значений. Минимальное число бит определяется условием $2^i \geq 197$.$$2^7 = 128 < 197 \leq 256 = 2^8$$
- 2
Для записи номера одного спортсмена требуется 8 бит, то есть 1 байт.$$8\ \text{бит} = 1\ \text{байт}$$
Ещё 1 шаг — в полном решении
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, то есть 26 различных…
- 1
Для кодирования 26 различных символов найдём минимальное целое число бит $i$:$$2^i \geq 26,\quad i = 5$$
- 2
Пароль из 10 символов занимает:$$10 \cdot 5 = 50\text{ бит}$$
Ещё 3 шага — в полном решении
В некоторой стране автомобильный номер длиной 5 символов составляют из заглавных букв (используется 26 различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке…
- 1
В алфавите номера 26 букв и 10 цифр, всего 36 различных символов.$$26 + 10 = 36$$
- 2
Найдём минимальное одинаковое количество бит для кодирования одного символа. Должно выполняться неравенство $2^k \geq 36$, поэтому $k = 6$.$$2^5 = 32 < 36 \leq 2^6 = 64$$
Ещё 2 шага — в полном решении
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы З, В, У, К, И (таким образом, используется 5 различных символов)…
- 1
Определим минимальное количество бит для кодирования одного символа. Для пяти символов требуется такое число $i$, чтобы $2^i \geq 5$. Получаем $i = 3$, так как $2^2 < 5 \leq 2^3$.$$i = \lceil \log_2 5 \rceil = 3$$
- 2
Один пароль содержит 15 символов, поэтому его информационный объём равен:$$15 \cdot 3 = 45\ \text{бит}$$
Ещё 2 шага — в полном решении
Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях («включено» или «выключено»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его…
- 1
Каждая лампочка имеет два состояния, поэтому $n$ лампочек могут передавать $2^n$ различных сигналов.$$N = 2^n$$
- 2
Необходимо, чтобы количество комбинаций было не меньше 200.$$2^n \geq 200$$
Ещё 1 шаг — в полном решении
Автомобильный номер состоит из 7 символов: четырёх цифр, за которыми следуют 3 буквы. Допустимыми символами считаются 9 цифр (кроме нуля) и 6 заглавных букв: А, Е, М, Н, О, Р. Для хранения каждой из…
- 1
Для хранения одной цифры из 9 возможных требуется минимальное целое число бит, такое что $2^n \geq 9$. Следовательно, нужно 4 бита.$$2^3 < 9 \leq 2^4$$
- 2
Для хранения одной буквы из 6 возможных требуется 3 бита.$$2^2 < 6 \leq 2^3$$
Ещё 3 шага — в полном решении
Автомобильный номер состоит из 8 символов: четырёх цифр, за которыми следуют 4 буквы. Допустимыми символами считаются 10 цифр и 25 заглавных латинских букв (кроме буквы O). Для хранения каждой из…
- 1
Для кодирования 10 цифр требуется минимальное количество бит $b$, такое что $2^b \geq 10$. Получаем 4 бита.
- 2
Для кодирования 25 букв требуется минимальное количество бит $b$, такое что $2^b \geq 25$. Получаем 5 бит.
Ещё 3 шага — в полном решении
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы В, Ы, П, У, С, К, Н, И, Ц, А (таким образом, используется 10…
- 1
Для кодирования одного символа из 10 возможных требуется минимальное целое количество бит $i$, удовлетворяющее условию $2^i \geq 10$.$$i = \lceil \log_2 10 \rceil = 4$$
- 2
Один пароль содержит 15 символов, поэтому его информационный объём равен:$$15 \cdot 4 = 60\ \text{бит} = 7{,}5\ \text{байта}$$
Ещё 1 шаг — в полном решении
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе…
- 1
Для кодирования одного символа требуется минимальное целое число бит $i$, такое что количество кодов не меньше размера алфавита:$$2^i \geqslant 12,\quad i=4$$
- 2
Информационный объём пароля из 15 символов равен:$$15 \cdot 4 = 60\text{ бит} = 7{,}5\text{ байт}$$
Ещё 2 шага — в полном решении
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 60 символов и содержащий только десятичные цифры и символы из 250-символьного специального алфавита…
- 1
Общее количество символов в алфавите идентификатора равно сумме количества цифр и символов специального алфавита:$$10 + 250 = 260$$
- 2
Минимальное одинаковое количество бит для кодирования одного символа:$$\lceil\log_2 260\rceil = 9$$
Ещё 2 шага — в полном решении
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, то есть 26 различных…
- 1
Определим минимальное количество бит для кодирования одного символа. Оно должно удовлетворять условию:$$2^i \geq 26$$
- 2
Так как $2^4 = 16 < 26$, а $2^5 = 32 \geq 26$, один символ кодируется 5 битами.
Ещё 2 шага — в полном решении
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из шести символов и содержащий только символы из 26-символьного набора прописных латинских букв. В базе данных…
- 1
Для кодирования одного символа из 26 возможных требуется минимальное число бит $i$, такое что $2^i \geq 26$. Получаем $i = 5$.$$2^4 < 26 \leq 2^5$$
- 2
Шесть символов пароля занимают $6 \cdot 5 = 30$ бит. Так как память выделяется целым числом байт, пароль занимает 4 байта.$$\left\lceil \frac{30}{8} \right\rceil = 4$$
Ещё 1 шаг — в полном решении
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 32 символов и содержащий только десятичные цифры и символы из 240-символьного специального алфавита…
- 1
Общее количество символов в алфавите равно сумме десятичных цифр и символов специального алфавита:$$10 + 240 = 250$$
- 2
Минимальное одинаковое количество бит на символ определяется условием $2^i \geq 250$. Получаем $i = 8$, поскольку $2^7 = 128 < 250 \leq 256 = 2^8$.$$i = \lceil \log_2 250 \rceil = 8$$
Ещё 2 шага — в полном решении
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 103 символов и содержащий только десятичные цифры и символы из 2040-символьного специального…
- 1
Определим мощность алфавита идентификатора: 2040 специальных символов и 10 цифр.$$N = 2040 + 10 = 2050$$
- 2
Найдём минимальное одинаковое количество бит для кодирования одного символа. Так как $2^{11} = 2048 < 2050 \leq 4096 = 2^{12}$, требуется 12 бит.$$i = 12$$
Ещё 2 шага — в полном решении
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 121 символа и содержащий только десятичные цифры и символы из 4090-символьного специального алфавита…
- 1
Общее количество символов алфавита равно сумме десятичных цифр и символов специального алфавита.$$10+4090=4100$$
- 2
На один символ требуется минимальное количество бит $i$, для которого число кодов не меньше размера алфавита. Так как $2^{12}=4096<4100$, требуется 13 бит.$$i=13$$
Ещё 2 шага — в полном решении