Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 73, M = 6, P = 16, Q = 800000
вопросПравильный ответ:
- # Рассмотрим задачу транслитерации – записи текста в кириллице символами латиницы. Единого стандарта не существует. Будем пользоваться следующим стандартом (Гост 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. Декодируйте фразу "Moskva slezam ne verit".
- # Рассмотрим задачу транслитерации – записи текста в латинице символами кириллицы. В отличие от обратной задачи – записи кириллицы латиницей, - где существует несколько различных стандартов, при записи текстов латиницы кириллицей стандартов не существует. Будем пользоваться следующей таблицей перевода, позволяющей однозначно кодировать и декодировать тексты латиницы: Вначале символы, допускающие близкое звучание: A - А , B - Б, C - Ц, D - Д, E - Е, F - Ф, G - Г, I - И, J - Й, K - К, L - Л, M - М, N - Н, O - О, P - П, R - Р, S - С, T - Т, U - У, Z – З. Для оставшихся 5 символов выберем следующее соответствие: H - Ч, Q - Ю, W - Ш, X - Х, Y - Я. Запишите кириллицей фразу "Your choice".
- # Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 20?
- # Какие наборы, составленные из множества двоичных слов длины 4 имеет расстояние большее или равное 3?
- # При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Зачастую необходимо определить, является ли одна строка частью другой строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Если вхождения нет, то результатом является значение -1. Определите индекс вхождения строки "розы" в строку "Ой, морозы, морозы!". Нумерация символов в строке начинается с нуля.