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

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

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

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

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

• # Чему равно N в записи (5*5=N), сделанной в системе счисления с основанием P = 3?
• # Сколько слов длины 2 в алфавите, содержащем символы {+, 0, 1}?
• # Выпишите список всех слов длины 3 в алфавите {0, 1}, сохраняя упорядоченность слов. Слова в списке, разделяйте запятой и одним пробелом. Сам список заключите в фигурные скобки. Примером является запись самого алфавита.
• # Рассмотрим два алфавита: и . Установим взаимно однозначное соответствие между алфавитами, когда i-му символу алфавита T1 соответствует i-й символ алфавита T2. Закодируйте фразу: "кто кок то"
• # Чему равно 707 в записи, сделанной в системе счисления с основанием P = 3?