Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 11, M = 7, P = 17, Q = 1000000
вопросПравильный ответ:
- # При поиске текстов, отвечающих некоторому образцу, для задания образца используются маски, содержащие специальные символы: * - соответствует произвольному тексту любой длины, в том числе пустому тексту длины нуль;? – соответствует любому одиночному символу;D – соответствует цифре;L – соответствует литере – букве кириллицы или латиницы. Примечание: далее любой текст произвольной длины будем называть словом. Отметьте слова из данного списка, соответствующих маске S = *л??о*.
- # Даны два алфавита P = {а, б, р, с } и Q{ 0, 1}. Таблица кодировки . Здесь ="абрс", а = "00011011". Декодируйте текст "01001001001000".
- # Алфавит состоит из 3-х букв { К, М, У }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова КМК?
- # Помимо специальных символов "?" и "*" в масках могут применяться и другие специальные символы. Символу "d" ставится в соответствие любая цифра. Символу "w" - цифра или буква латиницы или кириллицы. Совокупности символов, заключенных в квадратные скобки, [f, g, h] – соответствует любой из символов совокупности. Какие записи выделяет маска: "Аdddww"?
- # Чему равно 909 в записи, сделанной в системе счисления с основанием P = 10?