Задача к ЕГЭ по информатике на тему «задачи под вебы» №64

Источник: https://kpolyakov.spb.ru/

В исследовательской лаборатории проводится наблюдение за солнечной активностью. Раз в год данные о наблюдениях записываются в базу данных с использованием минимально возможного целого числа байт. Первая часть данных включает в себя результат измерений, состоящий из 5-ти заглавных латинских букв (в латинском алфавите 26 символов). Вторая часть – год измерения (числа от 2000 до 2099 включительно). При этом используется посимвольное кодирование, каждый символ как результата, так и года, записывается с использованием минимально возможного числа бит. Символы, которые не изменяются, сохранять не нужно. Сколько байтов требуется для хранения результатов всех измерений?

Первая часть данных состоит из 5-ти заглавных латинский букв. Для ее кодирования необходимо

5 + 5+ 5+ 5+ 5 = 25 бит.

Вторая часть – это числа от 2000 до 2099. Причем первые две цифры не меняются. Значит, для ее кодирования необходимо

0 + 0+ 4+ 4 = 8 бит.

Значит, на две части необходимо

                     33 25+ 8 = 33 бит, то есть 8-∼ 5 байт.

Так как всего измерения проводились 100 лет, значит, потребуется 500 байт для хранения.

Ответ: 500
Оцените статью
Я решу все!