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

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

• # При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой. В результате передачи получены следующие пакеты: 1111000 0110110 1011011 0111100 1000111 0110101 При передаче какого пакета возникла ошибка?
• # Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции: Конкатенация или сцепление строк, задаваемая знаком +;Выделение подстроки из строки, задаваемое функцией Substring(S, k, m) из строки S выделяет подстроку длины m, начиная с k-го символа. Нумерация символов строки начинается с нуля;Удаление подстроки из строки, задаваемое функцией Remove(S, k, m) из строки S удаляет подстроку длины m, начиная с k-го символа. Нумерация символов строки начинается с нуля;Вставка подстроки в строку, задаваемая функцией Insert(S, k, R) в строку S вставляет подстроку R, начиная с k-го символа. Нумерация символов строки начинается с нуля;Замена подстроки другой подстрокой, задаваемая функцией Replace(S, k, m, R) в строке S заменяет подстроку длины m, начинающуюся с k-го символа, подстрокой R. Нумерация символов строки начинается с нуля;Определение вхождения подстроки в строку, задаваемое функцией IndexOf – возвращает позицию первого найденного совпадения поискового выражения со строкой текста. Строка S имеет значение: «Миша + Маша = любовь!» Определите значение строки S1 в результате выполнения следующих операций над строками: S1 = Insert(S, 7, «Андрей + » );
• # Нумерация паспортов состоит из трех групп цифр, первые две из которых (в сумме 4 цифры) обозначают серию паспорта, третья (из 6 цифр) — номер паспорта. Первые две цифры номера паспорта соответствуют коду региона, в котором выдан паспорт; третья и четвертая цифры паспорта, как правило, соответствуют последним двум цифрам года выдачи паспорта. Каждая цифра кодируется минимально возможным набором битов. Полный номер паспорта представляется целым числом байтов. Какова память достаточная для хранения информации о всех паспортах, выданных в 60 регионах за три года?
• # При построении маски используются как обычные, так и специальные символы. Специальному символу "*" соответствует любое слово произвольной длины, в том числе и пустое слово, специальному символу "?" соответствует слово длины 1. Какие фразы соответствуют маске "?*?и*?"?
• # Число N в десятичной системе равно 1812. Введите две младшие цифры этого числа при записи в системе счисления с основанием P = 8.