В каждой из 10-ти библиотек города находится по 100000 книг. Код каждой книги состоит из 5 символов. Каждый символ – это десятичная цифра от 0 до 9 либо одна из трех букв – А, О, И. Символ кодируется минимально возможным набором битов. Код книги представляется целым числом байтов. Какую память достаточно иметь для хранения всех кодов?

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

• # Рассмотрим задачу транслитерации – записи текста в кириллице символами латиницы. Единого стандарта не существует. Будем пользоваться следующим стандартом (Гост 16876-71, практически совпадающий с системой транслитерации Яндекса): А - A, Б – B, В – V, Г – G, Д – D, Е – E, Ё – JO, Ж – ZH, З – Z, И – I, Й – JJ, К – K, Л – L, М – M, Н – N, О – O, П – P, Р – R, С – S, Т – T, У – U, Ф – F, Х – KH, Ц – C, Ч – CH, Ш – SH, Щ – SHH, Ъ – ‘’, Ы – Y, Ь -’, Э – EH, Ю – JU, Я – JA. Декодируйте фразу "Moskva slezam ne verit".
• # Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 10?
• # Штрих-код, которым помечается продукция, состоит из 13 цифр. Первые две цифры штрих-кода означают страну изготовителя продукта; следующие пять - предприятие-изготовитель; еще пять - вид продукции; последняя цифра - контрольная, используемая для проверки правильности считывания штрих-кода сканером. Имеется и компьютерный вариант хранения штрих-кодов. Каждая цифра кодируется минимально возможным набором битов. Штрих-код представляется целым числом байтов. Сколько байтов необходимо для хранения информации о 300 штрих-кодов?
• # При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Функция Substring позволяет выделить строку заданной длины. Функция Remove позволяет удалить, начиная с заданной позиции строку заданной длины. Определите, какая строка будет получена после удаления строки длины 2, начиная с позиции 8 из строки: морозы, морозы!. Нумерация символов в строке начинается с нуля.
• # При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой. В результате передачи получены следующие пакеты: 1100000000000 1101000001000 0010101000000 0101110101101 При передаче какого пакета возникла ошибка?