Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 11. Информатика. ЕГЭ. Статград. 24.10.2024-1
- Просмотры: 6955
- Изменено: 1 февраля 2025
Каждое изделие, изготовленное на предприятии, получает уникальный код, состоящий из \(30\) символов. Каждый символ кода может быть латинской буквой (заглавной или строчной), десятичной цифрой или специальным символом из особого технического набора. В базе данных хранится таблица, содержащая все уже использованные коды. При этом используется посимвольное кодирование, каждый символ кодируется одинаковым минимально возможным числом бит, а для хранения каждого кода в целом отводится одинаковое минимально возможное число байт. Известно, что для хранения списка из \(4700\) кодов выделено не более \(180\) Кбайт. Какое наибольшее количество специальных символов может входить в особый технический набор?
Решение:
На один код может приходиться не более \(\lfloor 180 \cdot 1024 / 4700 \rfloor = 39\) байт. Тогда на один символ приходится максимум \( \lfloor 39 \cdot 8 /30 \rfloor = 10\) бит. Значит в алфавите кода находится не более \(2^{10} = 1024\) символов. Т.к. десятичных цифр и латинских букв (заглавных и строчных) \(62\) символа, то спецсимволов может быть не более, чем \(1024 - 62 = 962\).
Ответ: \(962\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!
Новый тренажёр-эмулятор
Станции КЕГЭ
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене.
Новое видео
Методы решения задания 16 ЕГЭ по Информатике «Вычисление рекуррентных выражений»
Поддержать автора сайта!
Поддержите автора сайта, если материалы, размещённые здесь, оказались вам полезны.
Совершая донат, вы соглашаетесь с Условиями использования