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

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

• # Чему равно N в записи (3*3=N), сделанной в системе счисления с основанием P = 4?
• # Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим. Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы. T = {а, о, п, р, т}; m = 3; S = тор Какой номер в этом порядке у слова S?
• # Рассмотрим упорядоченный алфавит из 27 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 26 строчных букв латиницы. Используя код Цезаря со сдвигом k = 7, закодируйте фразу "learn computer science".
• # Дано множество двоичных слов длины 5: 00011 11011 11001 00111 Сколько 2-элементных наборов с расстоянием 3 можно из них построить?
• # Число N = 122102 записано в системе счисления с основанием 3. Запишите его в системе счисления с основанием P = 9, используя упрощенное правило перевода группы цифр в цифру.