(О. Лысенков) Петя кодирует сообщение, состоящее из русских заглавных и строчных букв, десятичных цифр, а также смайликов. Всего в алфавите имеется \(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\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене