Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.

Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.

T = {а, о, п, р, т}; m = 3; N = 101

Какое слово в этом порядке имеет номер N?

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

• # Даны два двоичных числа одинаковой длины: s1=111001110; s2=111010110; Вычислите расстояние по Хэммингу между ними.
• # При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Функция Length позволяет определить длину строки. Зачастую необходимо определить, является ли одна строка частью другой строки. Функция IndexOf возвращает индекс первого вхождения строки S в строку Q. Если вхождения нет, то результатом является значение -1. Определите индекс вхождения строки "нос" в строку "мороз – красный нос!". Нумерация символов в строке начинается с нуля.
• # Сколько различных слов длины 2 можно построить в алфавите мощности 6?
• # Число N = 33020 записано в системе счисления с основанием 4. Запишите его в системе счисления с основанием P = 3.
• # Число N = 330 записано в системе счисления с основанием 4. Запишите его в системе счисления с основанием P = 8.