11 класс·средний уровень

Какое наибольшее количество специальных символов может входить в особый

Условие

Каждое изделие, изготовленное на предприятии, получает уникальный код, состоящий из 30 символов. Каждый символ кода может быть латинской буквой (заглавной или строчной), десятичной цифрой или специальным символом из особого технического набора. В базе данных хранится таблица, содержащая все уже использованные коды. При этом используется посимвольное кодирование, каждый символ кодируется одинаковым минимально возможным числом бит, а для хранения каждого кода в целом отводится одинаковое минимально возможное число байт. Известно, что для хранения списка из 4700 кодов выделено не более 180 Кбайт. Какое наибольшее количество специальных символов может входить в особый технический набор?

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

Как рассуждать
Решение. Для хранения каждого из 4700 кодов потребовалось: $\frac{180 \cdot 1024}{4700} < 40 байт$ Для хранения каждого из 30 символов потребовалось: $\frac{39 \cdot 8}{30} < 11 бит$ Заметим, что k бит позволяют кодировать 2^k символов.

Всего символов в таблице может быть 2¹⁰ =

Осталось ещё 3 шага

Так как, среди символов могут быть десятичные…
Приведём решение Юрия Красильникова на языке…
# вычитаем количество букв и цифр…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Вычисление количества информации»

Определите объём памяти (в байтах), необходимый для хранения сведений о11 классСколько байт выделено для хранения дополнительных сведений об одном11 классОпределите объём памяти, необходимый для хранения сведений о 10011 классСколько бит отведено для хранения дополнительных сведений о каждом11 классСколько байт выделено для хранения дополнительных сведений об одном11 класс

Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же