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

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

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

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

N = 45, M = 10, P = 12, Q = 2500000

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

• # Сколько слов длины меньше чем 4 в алфавите, содержащем символы {а, м, п}?
• # Рассмотрим задачу транслитерации – записи текста в кириллице символами латиницы. Единого стандарта не существует. Будем пользоваться следующим стандартом (Гост 16876-71, практически совпадающим с системой транслитерации Яндекса): А - A, Б – B, В – V, Г – G, Д – D, Е – E, Ё – JO, Ж – ZH, З – Z, И – I, Й – JJ, К – K, Л – L, М – M, Н – N, О – O, П – P, Р – R, С – S, Т – T, У – U, Ф – F, Х – KH, Ц – C, Ч – CH, Ш – SH, Щ – SHH, Ъ – ‘’, Ы – Y, Ь -’, Э – EH, Ю – JU, Я – JA. Декодируйте фразу "tjomnaja noch’".
• # Вам необходимо декодировать некоторый текст S. Из агентурных источников стало известно, что: Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность. Таблица кодировки Т1 попала в Ваши руки. В ответе укажите текст после декодирования. Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010» Т1=«деикрт»«екртди», K2=101000011001100010
• # Чему равно в десятичной системе число: 556, заданное в системе с основанием 6?
• # Число N = 3210 записано в системе счисления с основанием 4. Запишите его в системе счисления с основанием P = 16, используя упрощенное правило перевода группы цифр в цифру.