Алфавит состоит из 3-х букв {К, М, У }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 5?

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

• # Дробь N = 0,125 записана в системе счисления с основанием 10. Запишите ее в системе счисления с основанием P = 3 с точностью до 5 знаков после запятой.
• # Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов. Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов. За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров? Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону. N = 17, M = 7, P = 20, Q = 50000
• # Чему равно 404 в записи, сделанной в системе счисления с основанием P = 10?
• # Вам необходимо декодировать некоторый текст S = 10001 00011 11111 01000 11100. Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й». Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется. В ответе укажите текст после декодирования. Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.
• # При поиске текстов, отвечающих некоторому образцу, для задания образца используются маски, содержащие специальные символы: * - соответствует произвольному тексту любой длины, в том числе пустому тексту длины нуль;? – соответствует любому одиночному символу;D – соответствует цифре;L – соответствует литере – букве кириллицы или латиницы. Примечание: далее любой текст произвольной длины будем называть словом. Отметьте слова из данного списка, соответствующих маске S = LDD?LL.