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

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

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

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

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

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

• # При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой. В результате передачи получены следующие пакеты: 1111000 0110110 1011011 0111100 1000111 0110101 При передаче какого пакета возникла ошибка?
• # Чтобы заработать 1000 рублей в день, наборщик текстов знает, что объем файла должен быть 20Кб. Кодировка – Unicode. Сколько стоит набор одного символа текста? Считаем, что 1 Кб=1000 байт.
• # Рассмотрим набор масок: 1. *ед*.* 2. *ед*.doc* 3. ?*ед*.doc? 4. ?ед?.doc* 5. *ед*?.doc* 6. ?*ед*?.docx Рассмотрим множество имен файлов: {едоки.doc, единорог.docx, победа.doc, бедлам.docx, дед.doc, медведь.txt, бред.docx} Какая маска примет все имена файлов данного множества за одним исключением – "медведь.txt? В ответе укажите номер маски.
• # Сколько различных слов длины 4 можно построить в алфавите мощности 2?
• # Сколько существует систем счисления, в которых десятичное число 37 заканчивается цифрой 5?