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

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

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

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

N = 17, M = 7, P = 20, Q = 50000

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

• # Рассмотрим задачу транслитерации – записи текста в кириллице символами латиницы. Единого стандарта не существует. Будем пользоваться следующим стандартом (Гост 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. Декодируйте фразу "informatika i matematika",
• # Код кириллической строчной буквы "а" равен 1072 (в десятичной системе). Кодировка символов алфавита плотная. Это означает, что код символа алфавита на единицу больше кода предыдущего символа (алфавит упорядочен). В кириллице единственным исключением является буква "ё", у которой особый код. Зная код буквы "а", запишите в двоичной системе код слова "ми".
• # Автомобильный номер состоит из 8 символов. Последние два символа задают номер региона. Второй, третий и четвертый символы – цифровые. Остальные три символа это буквы кириллицы (в номере используются 30 букв алфавита). Два свидетеля транспортного происшествия показали, что виновником аварии была машина данного региона. Первый свидетель утверждал, что номер машины начинается буквой "А". Второй свидетель запомнил две цифры номера и марку машины. На основании показаний была составлена маска "А?37??". Сколько номеров в базе данных соответствует маске?
• # При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины. Функция Remove позволяет удалить, начиная с заданной позиции строку заданной длины. Функция Peplace позволяет заменить все вхождения подстроки другой подстрокой. Определите, какая строка будет получена при замене строки "красный" строкой "синий" в строке: "мороз – красный нос!"
• # В каких системах счисления десятичное число 50 заканчивается цифрой 1?