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

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

T = {м, о, р, с }; m = 3; N = 62

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

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

• # Дробь N = 0,A записана в системе счисления с основанием 16. Запишите ее в системе счисления с основанием P = 20 с точностью до 2 знаков после запятой.
• # В списке слов длины 4 в упорядоченном алфавите {а, м, п} какой номер слова «пама»?
• # При построении маски используются как обычные, так и специальные символы. Специальному символу "?" соответствует любой символ алфавита – слово длины 1. Какое слово соответствует маске "и??с"?
• # Число N равно 37 – 1. Сколько единиц будет в его записи в троичной системе?
• # Число N = 2212 записано в системе счисления с основанием 3. Запишите его в системе счисления с основанием P = 9, используя упрощенное правило перевода группы цифр в цифру.