Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.

Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.

За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?

Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.

N = 37, M = 5, P = 14, Q = 850000

Правильный ответ:

• # Код кириллической строчной буквы "а" равен 1072 (в десятичной системе). Кодировка символов алфавита плотная. Это означает, что код символа алфавита на единицу больше кода предыдущего символа (алфавит упорядочен). В кириллице единственным исключением является буква "ё", у которой особый код. Зная код буквы "а", запишите в двоичной системе код буквы "м".
• # Для идентификации автомобилей использовались восьмизначные номера. Два последних символа были цифрами и задавали номер региона, два первых символа были буквенными в алфавите из 30 символов, четыре последующих символа были цифровыми. Номер автомобиля кодируется минимально возможным числом битов, будучи затем представленным целым числом байтов. Сколько байтов необходимо для хранения всех возможных номеров автомобилей в одном регионе?
• # Чему равно 808 в записи, сделанной в системе счисления с основанием P = 20?
• # Вам необходимо декодировать некоторый текст S - бф ьл. Из агентурных источников стало известно, что: Текст записан в алфавите из 34 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 33 строчные буквы кириллицы.При кодировании использовался код Цезаря. Сдвиг неизвестен, но известно, что символ пробела при кодировании переходит в одну из букв алфавита (а, к или м).В результате декодирования получается слово русского языка. В ответе укажите текст после декодирования.
• # Число N = 1HG записано в системе счисления с основанием 20. Запишите его в системе счисления с основанием P = 16.