Объём свободной памяти диска составляет 100 Мб. Считаем, что 1 Мб = 1000 Кб, 1 Кб=1000 байт. Один том частной библиотеки насчитывает в среднем 105 слов. Средняя длина слова 5 символов. Сколько томов поместится на диске (кодировка – Unicode)?

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

• # Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим. Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы. T = {а, о, п, р, т}; m = 3; N = 101 Какое слово в этом порядке имеет номер N?
• # Рассмотрим задачу транслитерации – записи текста в кириллице символами латиницы. Единого стандарта не существует. Будем пользоваться следующим стандартом (Гост 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. Запишите латиницей фразу "Москва слезам не верит".
• # Сколько различных слов длины 2 можно построить в алфавите мощности 6?
• # Вычислите значение выражения: 10113 + 21104. Запишите его в десятичной системе счисления.
• # Число N = 27 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 4, используя двоичную систему в качестве промежуточной.