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

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

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

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

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

• # Чему равно N в записи (16*16=N), сделанной в системе счисления с основанием P = 3?
• # Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 60?
• # Число N равно 27 – 1. Сколько единиц будет в его записи в двоичной системе?
• # Число N в десятичной системе равно 2014. Введите две старшие цифры этого числа при записи в системе счисления с основанием P = 4.
• # Число N = 10011101 записано в системе счисления с основанием 2. Запишите его в системе счисления с основанием P = 16, используя упрощенное правило перевода группы цифр в цифру.