Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 11. Информатика. ЕГЭ. Поляков-7949
- Просмотры: 3289
- Изменено: 15 апреля 2025
(О. Лысенков) Петя кодирует сообщение, состоящее из русских заглавных и строчных букв, десятичных цифр, а также смайликов. Всего в алфавите имеется \(50\) смайликов, причем каждый из них может быть одного из \(5\) цветов (светлый, смуглый, желтоватый, коричневый и темный). Для кодирования каждого символа используется минимальное целое число бит, одинаковое для всех символов. Сколько байтов нужно выделить для хранения сообщения, содержащего \(1016\) символов?
Решение:
В русском алфавите \(33\) буквы, то заглавных и строчных букв, используемых для составления сообщения, будет \(33 \cdot 2.\) Смайликов с учётом их цвета всего \(50 \cdot 5\) штук. Наконец в сообщении Петя использует также \(10\) цифр. С учётом всего сказанного приходим к выводу, что для кодирования всех этих символов Пете понадобится минимум \(\lceil \log_2 (33 \cdot 2 + 50 \cdot 5 + 10) \rceil = 9\) бит. Для сообщения из \(1016\) символов необходимо выделить $$\left\lceil \frac{1016 \cdot 9}{8} \right\rceil = 1143$$ байта.
Ответ: \(1143\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


