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

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

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

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

N = 53, M = 12, P = 20, Q = 2000000

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

• # Сколько слов длины меньше чем 4 в алфавите, содержащем 2 символа?
• # Выпишите список первых 5-и слов длины 3 в алфавите {а, м, п}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.
• # Сколько различных слов длины 3 можно построить в алфавите мощности 3?
• # Определите число целочисленных решений неравенства: 2268 < x < 100101012.
• # Число N = 3440 записано в системе счисления с основанием 5. Запишите его в системе счисления с основанием P = 20.