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

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

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

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

N = 13, M = 8, P = 12, Q = 50000

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

• # Даны два двоичных числа одинаковой длины: s1=110001110; s2=111010110; Вычислите расстояние по Хэммингу между ними.
• # Даны два двоичных числа одинаковой длины: s1=110001110; s2=110001111; Вычислите расстояние по Хэммингу между ними.
• # Какие слова следует добавить в набор s1=00011 s2=11000 s2=11011 s4=01010 чтобы расстояние набора не изменилось.
• # Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим. Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы. T = {м, о, р, с }; m = 4; S = морс Какой номер в этом порядке у слова S?
• # Чему равна разность между числом СCC в шестнадцатеричной системе счисления и числом СCC в римской системе?